Certifying algorithms for recognizing interval graphs and permutation graphs
Algorithmic Aspects of Vertex Elimination on Graphs