Lex-bfs and partition refinement, with applications to transitive orientation, interval graph recognition and consecutive ones testing (2000)

by Michel Habib, Ross M McConnell, Christophe Paul, Laurent Viennot
Venue:Theor. Comput. Sci