Stem pathwidth$ (all stems)

4 papers:

LICS-2012-BartoKW #bound #constraints

Near Unanimity Constraints Have Bounded Pathwidth Duality (LB, MK, RW), pp. 125–134.

GT-VMT-2011-BlumeBFK

Treewidth, Pathwidth and Cospan Decompositions (CB, HJSB, MF, BK).

ICALP-1993-BodlaenderKK #graph #permutation

Treewidth and Pathwidth of Permutation Graphs (HLB, TK, DK), pp. 114–125.

ICALP-1991-BodlaenderK #algorithm #graph

Better Algorithms for the Pathwidth and Treewidth of Graphs (HLB, TK), pp. 544–555.