Finding edge-disjoint paths in partial \(k\)-trees
From MaRDI portal
Publication:1969940
DOI10.1007/s004539910002zbMath0951.68100MaRDI QIDQ1969940
Publication date: 12 December 2000
Published in: Algorithmica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s004539910002
Related Items
The edge-disjoint paths problem is NP-complete for series-parallel graphs, Max-multiflow/min-multicut for G+H series-parallel