@inproceedings{crespelle:hal-00755257, TITLE = {{Linear-time Constant-ratio Approximation Algorithm and Tight Bounds for the Contiguity of Cographs}}, AUTHOR = {Crespelle, Christophe and Gambette, Philippe}, URL = {https://inria.hal.science/hal-00755257}, BOOKTITLE = {{Seventh International Workshop on Algorithms and Computation}}, ADDRESS = {Kharagpur, India}, EDITOR = {Ghosh and Subir Kumar and Tokuyama and Takeshi}, PUBLISHER = {{Springer}}, SERIES = {Lecture Notes in Computer Science}, VOLUME = {7748}, PAGES = {126-136}, YEAR = {2013}, MONTH = Feb, DOI = {10.1007/978-3-642-36065-7\_13}, PDF = {https://inria.hal.science/hal-00755257/file/CographContiguity.pdf}, HAL_ID = {hal-00755257}, HAL_VERSION = {v1}, }