Mehlhorn, Kurt Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Kratsch, D., McConnell, R., Mehlhorn, K., & Spinrad, J. P. (2006). Certifying Algorithms for Recognizing Interval Graphs and Permutation Graphs. SIAM Journal on Computing, 36, 326-353.