Author:
Călinescu Gruia,Chekuri Chandra,Vondrák Jan
Subject
Applied Mathematics,Computer Graphics and Computer-Aided Design,General Mathematics,Software
Reference16 articles.
1. Min-wise independent permutations;Broder;J Comput Syst Sci,2000
2. Randomized metarounding;Carr;Random Struct Algorithms,2002
3. Packing element-disjoint Steiner trees;Cheriyan;ACM Trans Algorithms,2007
4. Vertex Cover on k-uniform hypergraphs is hard to approximate within factor (k-3-epsilon);Dinur;Electron Colloq Comp Complexity (ECCC),2002
5. I. Dinur V. Guruswami S. Khot O. Regev A new multilayered PCP and the hardness of Hypergraph Vertex Cover 2003 595 601
Cited by
9 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献