Improved Approximation Algorithms for the Vertex Cover Problem in Graphs and Hypergraphs
作者： Eran Halperin
DOI: 10.1137/S0097539700381097
关键词:
摘要: … for graphs cannot be extended easily to hypergraphs, and thus our techniques establish a uniform approach for the vertex cover problem in graphs and in hypergraphs. … graphs. Given a …
acm.org
aip.org
sci-hub.se 参考文章(0)