The Sherali-Adams System Applied to Vertex Cover: Why Borsuk Graphs Fool Strong LPs and some Tight Integrality Gaps for SDPs - researchr publication authors

researchr

You are not signed in
Sign in
Sign up

Siavosh Benabbas, Konstantinos Georgiou, Avner Magen. The Sherali-Adams System Applied to Vertex Cover: Why Borsuk Graphs Fool Strong LPs and some Tight Integrality Gaps for SDPs. Electronic Colloquium on Computational Complexity (ECCC), 17:169, 2010. [doi]

This author has not been identified. Look up 'Siavosh Benabbas' in GoogleThis author has not been identified. Look up 'Konstantinos Georgiou' in GoogleThis author has not been identified. Look up 'Avner Magen' in Google

runs on WebDSL