Searching for "Tight Integrality Gaps for Lovasz-Schrijver LP Relaxations of Vertex Cover and Max Cut." – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

2 documents found, showing 1 through 2.

Tight Integrality Gaps for LovászSchrijver LP Relaxations of Vertex Cover and Max Cut
by Grant Schoenebeck, Luca Trevisan, Madhur Tulsiani — 2007 — Proceedings of the 39th symposium on ACM symposium on Theory of computing
…Tight Integrality Gaps for Lovasz-Schrijver LP Relaxations of Vertex Cover and Max Cut Grant…
Cited by 3 (0 self) – Add To MetaCart

1. A Linear Round Lower Bound for Lovasz-Schrijver SDP Relaxations of Vertex Cover
by Advisor Luca Trevisan, Sanjeev Arora, Subhash Khot, Ra Kolla, David Steurer, Nisheeth Vishnoi
… Cover, involving Oɛ(n) variables in each constraint. 2. Tight Integrality Gaps for Lovasz-Schrijver LP…
Add To MetaCart

Showing 1 through 2.

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB