Vertex cover might be hard to approximate to within \(2 - \varepsilon \)
From MaRDI portal
Publication:2475406
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
No records found.
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)