Recognizing unit multiple intervals is hard

Virginia Ardévol Martínez, Romeo Rizzi, Florian Sikora +1

Multiple interval graphs are a well-known generalization of interval graphs introduced in the 1970s to deal with situations arising naturally in scheduling and allocation. A $d$-in…