Linear-Time Constant-Ratio Approximation Algorithm and Tight Bounds for the Contiguity of Cographs.

Christophe Crespelle, Philippe Gambette

Browse the full WALCOM paper archive.