University project for distinguishing Chordal graphs and matrices having Consecutive-Ones property.

[1] M. Habib, R. McConnell, C. Paul, L. Viennot. Lex-BFS and Partition Refinement, with Applications to Transitive Orientation, Interval Graph Recognition and Consecutive Ones Testing, 1996.

[2] M. Habib, R. McConnell, C. Paul, L. Viennot. Lex-BFS, a Partition Refining Technique. Application to Transitive Orientation, Interval Graph Recognition and Consecutive 1's Testing, 1996.

[3] D. Rose, R. Tarjan, G. Lueker. Algorithmic Aspects of Vertex Elimination on Graphs, 1976.

[4] M.Golumbic. Algorithmic Graph Theory and Perfect Graphs, Second Edition, 2004.