Linear-time certifying recognition for partitioned probe cographs

Van Bang Le, H. N. de Ridder. Linear-time certifying recognition for partitioned probe cographs. In Andreas Brandstädt, Klaus Jansen, Dieter Kratsch, Jeremy Spinrad, editors, Exact, Approximative, Robust and Certifying Algorithms on Particular Graph Classes, 20.05. - 25.05.2007. Volume 07211 of Dagstuhl Seminar Proceedings, Internationales Begegnungs- und Forschungszentrum fuer Informatik (IBFI), Schloss Dagstuhl, Germany, 2007. [doi]

Abstract

Abstract is missing.