Mehlhorn, Kurt Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Kratsch, D., McConnell, R., Mehlhorn, K., & Spinrad, J. (2003). Certifying algorithms for recognizing interval graphs and permutation graph. In Proceedings of the 14th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-03) (pp. 158-167). New York, USA: ACM.