bandwidth and completion problems to proper interval graphs with small cliques (1996)

by H Kaplan, R Shamir, Pathwidth
Venue:SIAM Journal on Computing