Login / Signup
The Sherali-Adams System Applied to Vertex Cover: Why Borsuk Graphs Fool Strong LPs and some Tight Integrality Gaps for SDPs.
Siavosh Benabbas
Konstantinos Georgiou
Avner Magen
Published in:
Electron. Colloquium Comput. Complex. (2010)
Keyphrases
</>
vertex cover
mixed integer
lower bound
planar graphs
dynamic programming
worst case
integer programming