Recognizing graphs with fixed interval number is NP-complete (1984)

by David B Shmoys, Douglas B West
Venue:Discrete Appl. Math