Overview Statistic: PDF-Downloads (blue) and Frontdoor-Views (gray)

Small linear programs cannot approximate Vertex Cover within a factor of 2 - epsilon

Export metadata

Additional Services

Share in Twitter Search Google Scholar Statistics - number of accesses to the document
Metadaten
Author:Abbas Bazzi, Samuel Fiorini, Sebastian Pokutta, Ola Svensson
Document Type:In Proceedings
Parent Title (English):Proceedings of FOCS
Year of first publication:2015
ArXiv Id:http://arxiv.org/abs/1503.00753
Notes:
URL of the Slides: https://app.box.com/s/00aqupo722bbpmdcyzwt8xmfqzyu14iy
Accept ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.