A 1.9999-Approximation Algorithm for Vertex Cover on String Graphs

Summary

This is a publication. If there is no link to the publication on this page, you can try the pre-formated search via the search engines listed on this page.

Authors: Daniel Lokshtanov and Fahad Panolan and Saket Saurabh and Jie Xue and Meirav Zehavi

Journal title: 40th International Symposium on Computational Geometry, SoCG 2024

Journal publisher: "Schloss Dagstuhl - Leibniz-Zentrum f{\""{u}}r Informatik"

Published year: 2024

DOI identifier: 10.4230/LIPICS.SOCG.2024.72

ISBN: 978-3-95977-316-4