Linear-Time Recognition of Probe Interval Graphs

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]

Abstract

Abstract is missing.