Found 1 document(s)
Page 1 of 1
-
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 approximation factor is 11 6 . Recently,...