Ross M. McConnell, Yahav Nussbaum. Linear-Time Recognition of Probe Interval Graphs. In Amos Fiat, Peter Sanders, editors, Algorithms - ESA 2009, 17th Annual European Symposium, Copenhagen, Denmark, September 7-9, 2009. Proceedings. Volume 5757 of Lecture Notes in Computer Science, pages 349-360, Springer, 2009. [doi]
@inproceedings{McConnellN09,
title = {Linear-Time Recognition of Probe Interval Graphs},
author = {Ross M. McConnell and Yahav Nussbaum},
year = {2009},
doi = {10.1007/978-3-642-04128-0_32},
url = {http://dx.doi.org/10.1007/978-3-642-04128-0_32},
tags = {graph-rewriting, rewriting},
researchr = {https://researchr.org/publication/McConnellN09},
cites = {0},
citedby = {0},
pages = {349-360},
booktitle = {Algorithms - ESA 2009, 17th Annual European Symposium, Copenhagen, Denmark, September 7-9, 2009. Proceedings},
editor = {Amos Fiat and Peter Sanders},
volume = {5757},
series = {Lecture Notes in Computer Science},
publisher = {Springer},
isbn = {978-3-642-04127-3},
}