1 paper
Édouard Bonnet, Paweł Rzążewski
We present a 1.8334-approximation algorithm for Vertex Cover on string graphs given with a representation, which takes polynomial time in the size of the representation; the exact…