A 1.9999-Approximation Algorithm for Vertex Cover on String Graphs

Daniel Lokshtanov, Fahad Panolan, Saket Saurabh, Jie Xue, Meirav Zehavi

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Fingerprint

Dive into the research topics of 'A 1.9999-Approximation Algorithm for Vertex Cover on String Graphs'. Together they form a unique fingerprint.

Keyphrases

Computer Science

Mathematics