Computing the Cutwidth of Bipartite Permutation Graphs in Linear Time.

Pinar Heggernes, Pim van 't Hof, Daniel Lokshtanov, Jesper Nederlof

Browse the full WG paper archive.