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]

Authors

Pinar Heggernes

This author has not been identified. Look up 'Pinar Heggernes' in Google

Pim van 't Hof

This author has not been identified. Look up 'Pim van 't Hof' in Google

Daniel Lokshtanov

This author has not been identified. Look up 'Daniel Lokshtanov' in Google

Jesper Nederlof

This author has not been identified. Look up 'Jesper Nederlof' in Google