Lex-BFS and partition refinement, with applications to transitive orientation, interval graph recognition and consecutive ones testing.

Michel Habib Ross M. McConnell Christophe Paul Laurent Viennot Lex-BFS and partition refinement, with applications to transitive orientation, interval graph recognition and consecutive ones testing. 59-84 2000 234 Theor. Comput. Sci. 1-2 db/journals/tcs/tcs234.html#HabibMPV00 http://dx.doi.org/10.1016/S0304-3975(97)00241-7