Approximating vertex cover on dense graphs.

Tomokazu Imamura, Kazuo Iwama

Browse the full SODA paper archive.