A Simple Linear-Time Algorithm for Finding Path-Decompositions of Small Width

Kevin Cattell, Michael J. Dinneen, Michael R. Fellows. A Simple Linear-Time Algorithm for Finding Path-Decompositions of Small Width. Inf. Process. Lett., 57(4):197-203, 1996. [doi]

Possibly Related Publications

The following publications are possibly variants of this publication: