Concepedia
Discrete Mathematics · 2007 · 19 citations · 2 references
2
Transitive Orientation of Graphs and Identification of Permutation Graphs
Amir Pnueli, A. Lempel, Shimon Even · Canadian Journal of Mathematics · 1971 · 255 citations · Full text
Natural Sciences, Mathematics, Algorithms +7
Certifying algorithms for recognizing interval graphs and permutation graphs
Dieter Kratsch, Ross M. McConnell, Kurt Mehlhorn et al. · Symposium on Discrete Algorithms · 2003 · 31 citations
Computing, Computer Science, Mathematics +12