Graph Matching Via the Lens of Supermodularity
IEEE Transactions on Knowledge and Data Engineering(2022)
摘要
Graph matching, the problem of aligning a pair of graphs so as to minimize their edge disagreements, has received widespread attention owing to its broad spectrum of applications in data science. As the problem is NP–hard in the worst-case, a variety of approximation algorithms have been proposed for obtaining high quality, suboptimal solutions. In this article, we approach the task of designing a...
更多查看译文
关键词
Linear programming,Optimization,Approximation algorithms,Bipartite graph,Indexes,Proteins,Approximation methods
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要