On Approximating Cutwidth and Pathwidth.

Nikhil Bansal, Dor Katzelnick, Roy Schwartz

Browse the full FOCS paper archive.