Kratsch, Dieter; McConnell, Ross M.; Mehlhorn, Kurt; Spinrad, Jeremy P. Certifying algorithms for recognizing interval graphs and permutation graphs. (English) Zbl 1113.68112 SIAM J. Comput. 36, No. 2, 326-353 (2006). MSC: 68W40 05C85 68N30 PDFBibTeX XMLCite \textit{D. Kratsch} et al., SIAM J. Comput. 36, No. 2, 326--353 (2006; Zbl 1113.68112) Full Text: DOI
Kratsch, Dieter; McConnell, Ross M.; Mehlhorn, Kurt; Spinrad, Jeremy P. Certifying algorithms for recognizing interval graphs and permutation graphs. (English) Zbl 1094.68615 Proceedings of the fourteenth annual ACM-SIAM symposium on discrete algorithms, Baltimore, MD, USA, January 12–14, 2003. New York, NY: Association for Computing Machinery; Philadelphia, PA: Society for Industrial and Applied Mathematics (ISBN 0-89871-538-5/pbk). 158-167 (2003). MSC: 68R10 PDFBibTeX XMLCite \textit{D. Kratsch} et al., in: Proceedings of the fourteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2003, Baltimore, MD, USA, January 12--14, 2003. New York, NY: Association for Computing Machinery; Philadelphia, PA: Society for Industrial and Applied Mathematics. 158--167 (2003; Zbl 1094.68615)