Van Bang Le H. N. de Ridder Linear-time certifying recognition for partitioned probe cographs. 2007 Exact, Approximative, Robust and Certifying Algorithms on Particular Graph Classes http://drops.dagstuhl.de/opus/volltexte/2007/1270 conf/dagstuhl/2007P7211 db/conf/dagstuhl/P7211.html#LeR07