Lefteris M. Kirousis, Christos H. Papadimitriou. Interval graphs and seatching. Discrete Mathematics, 55(2):181-184, 1985. [doi]
@article{KirousisP85, title = {Interval graphs and seatching}, author = {Lefteris M. Kirousis and Christos H. Papadimitriou}, year = {1985}, doi = {10.1016/0012-365X(85)90046-9}, url = {http://dx.doi.org/10.1016/0012-365X(85)90046-9}, tags = {graph-rewriting, rewriting}, researchr = {https://researchr.org/publication/KirousisP85}, cites = {0}, citedby = {0}, journal = {Discrete Mathematics}, volume = {55}, number = {2}, pages = {181-184}, }