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. 197-203 1996 57 Inf. Process. Lett. 4 db/journals/ipl/ipl57.html#CattellDF96 http://dx.doi.org/10.1016/0020-0190(95)00190-5