Cutwidth of Split Graphs, Threshold Graphs, and Proper Interval Graphs.

Pinar Heggernes, Daniel Lokshtanov, Rodica Mihai, Charis Papadopoulos

Browse the full WG paper archive.