An $11/6$-Approximation Algorithm for Vertex Cover on String Graphs

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Bonnet, Édouard, Rzążewski, Paweł
Format:	Preprint
Publié:	2024
Sujets:	Data Structures and Algorithms Computational Geometry Discrete Mathematics Combinatorics 68W25, 05C15, 05C62 F.2.2
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Internet

https://arxiv.org/abs/2409.18820