Kellogg S. Booth, George S. Lueker
Linear Algorithms to Recognize Interval Graphs and Test for the Consecutive Ones Property
STOC, 1975.
@inproceedings{STOC-1975-BoothL, author = "Kellogg S. Booth and George S. Lueker", booktitle = "{Proceedings of the Seventh Annual ACM Symposium on Theory of Computing}", doi = "10.1145/800116.803776", pages = "255--265", publisher = "{ACM}", title = "{Linear Algorithms to Recognize Interval Graphs and Test for the Consecutive Ones Property}", year = 1975, }