Subexponential parameterized algorithm for computing the cutwidth of a semi-complete digraph

Fedor V. Fomin, Michał Pilipczuk

Cutwidth of a digraph is a width measure introduced by Chudnovsky, Fradkin, and Seymour [4] in connection with development of a structural theory for tournaments, or more generally…