Computing the Cutwidth of Bipartite Permutation Graphs in Linear Time

Pinar Heggernes, Pim van 't Hof, Daniel Lokshtanov, Jesper Nederlof. Computing the Cutwidth of Bipartite Permutation Graphs in Linear Time. SIAM J. Discrete Math., 26(3):1008-1021, 2012. [doi]

Abstract

Abstract is missing.