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]

Authors

Konstantinos Georgiou

This author has not been identified. Look up 'Konstantinos Georgiou' in Google

Avner Magen

This author has not been identified. Look up 'Avner Magen' in Google

Iannis Tourlakis

This author has not been identified. Look up 'Iannis Tourlakis' in Google