Recognizing Graphs with Fixed Interval Number is NP-Complete (1984)

by D B West, D B Shmoys
Venue:In Discrete Applied Mathematics