Vertex Cover on k-Uniform Hypergraphs is Hard to Approximate within Factor (k-3-epsilon)

Electronic Colloquium on Computational Complexity (ECCC)(2002)

引用 28|浏览14
暂无评分
关键词
vertex cover
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要