Linear time algorithms for graph search and connectivity determination on complement graphs

On the Recognition of P4-Comparability Graphs

WG '02 Revised Papers from the 28th International Workshop on Graph-Theoretic Concepts in Computer Science

Recognizing Graphs without Asteroidal Triples

WG '00 Proceedings of the 26th International Workshop on Graph-Theoretic Concepts in Computer Science

Hole and antihole detection in graphs

SODA '04 Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms

On the parallel computation of the biconnected and strongly connected co-components of graphs

Discrete Applied Mathematics

Single-edge monotonic sequences of graphs and linear-time algorithms for minimal completions and deletions

Theoretical Computer Science

Linear-time certifying recognition algorithms and forbidden induced subgraphs

Nordic Journal of Computing