Lift & project systems performing on the partial-vertex-cover polytope
-
Published:2020-06
Issue:
Volume:820
Page:1-16
-
ISSN:0304-3975
-
Container-title:Theoretical Computer Science
-
language:en
-
Short-container-title:Theoretical Computer Science
Author:
Georgiou Konstantinos,Jiang Andy (Jia),Lee Edward,Olave Astrid A.,Seong Ian,Upadhyaya Twesh
Funder
Natural Sciences and Engineering Research Council of Canada
Fields Institute Undergraduate Summer Research Program
Subject
General Computer Science,Theoretical Computer Science
Reference38 articles.
1. A comprehensive analysis of polyhedral lift-and-project methods;Au;SIAM J. Discrete Math.,2016
2. Tight gaps for vertex cover in the Sherali-Adams SDP hierarchy;Benabbas,2011
3. Approximation algorithms for the partition vertex cover problem;Bera,2013
4. Massaging a linear programming solution to give a 2-approximation for a generalization of the vertex cover problem;Bshouty,1998