Linear Algorithms to Recognize Interval Graphs and Test for the Consecutive Ones Property

Kellogg S. Booth, George S. Lueker

Browse the full STOC paper archive.