Vertex Cover Resists SDPs Tightened by Local Hypermetric Inequalities

Konstantinos Georgiou, Avner Magen, Iannis Tourlakis. Vertex Cover Resists SDPs Tightened by Local Hypermetric Inequalities. In Andrea Lodi, Alessandro Panconesi, Giovanni Rinaldi, editors, Integer Programming and Combinatorial Optimization, 13th International Conference, IPCO 2008, Bertinoro, Italy, May 26-28, 2008, Proceedings. Volume 5035 of Lecture Notes in Computer Science, pages 140-153, Springer, 2008. [doi]

Abstract

Abstract is missing.