A Simple Linear -TIme Algorithm to Recognize Interval Graphs.

Norbert Korte, Rolf H. Mhring

Browse the full WG paper archive.