Vertex Cover Resists SDPs Tightened by Local Hypermetric Inequalities

DOI10.1007/978-3-540-68891-4_10zbMath1143.90369OpenAlexW1487422852MaRDI QIDQ3503845

Konstantinos Georgiou, Avner Magen, Iannis Tourlakis

Publication date: 10 June 2008

Published in: Integer Programming and Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-68891-4_10

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Semidefinite programming (90C22)

Related Items (2)

Integrality Gaps of Linear and Semi-Definite Programming Relaxations for Knapsack ⋮ Hypercontractive inequalities via SOS, and the Frankl--Rödl graph

This page was built for publication: Vertex Cover Resists SDPs Tightened by Local Hypermetric Inequalities