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,
}











