Vertex cover might be hard to approximate to within \(2 - \varepsilon \)

DOI10.1016/J.JCSS.2007.06.019zbMATH Open1133.68061OpenAlexW2137118456WikidataQ94993767 ScholiaQ94993767MaRDI QIDQ2475406

Author name not available (Why is that?)

Publication date: 11 March 2008

Published in: (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcss.2007.06.019

zbMATH Keywords

No records found.

Mathematics Subject Classification ID

No records found.

This page was built for publication: Vertex cover might be hard to approximate to within \(2 - \varepsilon \)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2475406)