Linear-Time Recognition of Probe Interval Graphs. McConnell, R. M. & Nussbaum, Y. SIAM J. Discrete Math., 29(4):2006-2046, 2015.
Linear-Time Recognition of Probe Interval Graphs. [link]Link  Linear-Time Recognition of Probe Interval Graphs. [link]Paper  bibtex   
@article{journals/siamdm/McConnellN15,
  added-at = {2015-12-30T00:00:00.000+0100},
  author = {McConnell, Ross M. and Nussbaum, Yahav},
  biburl = {http://www.bibsonomy.org/bibtex/2839bbf43e322bb748d430ac6670e3779/dblp},
  ee = {http://dx.doi.org/10.1137/130930091},
  interhash = {f73b2a45fd89cd010ae317b9f4474a89},
  intrahash = {839bbf43e322bb748d430ac6670e3779},
  journal = {SIAM J. Discrete Math.},
  keywords = {dblp},
  number = 4,
  pages = {2006-2046},
  timestamp = {2016-01-01T11:34:52.000+0100},
  title = {Linear-Time Recognition of Probe Interval Graphs.},
  url = {http://dblp.uni-trier.de/db/journals/siamdm/siamdm29.html#McConnellN15},
  volume = 29,
  year = 2015
}

Downloads: 0