A polynomial time algorithm to compute the connected treewidth of a series–parallel graph

Mescoff, Guillaume ; Paul, Christophe ; Thilikos, Dimitrios M.

Discrete Applied Mathematics, 2022-05, Vol.312, p.72-85 [Periódico revisado por pares]

Amsterdam: Elsevier B.V

Texto completo disponível