On the complexity of the disjoint paths problem
- 1 March 1993
- journal article
- research article
- Published by Springer Nature in Combinatorica
- Vol. 13 (1) , 97-107
- https://doi.org/10.1007/bf01202792
Abstract
No abstract availableKeywords
This publication has 5 references indexed in Scilit:
- PrefaceDiscrete Applied Mathematics, 1985
- Graph minors. III. Planar tree-widthJournal of Combinatorial Theory, Series B, 1984
- Planar Formulae and Their UsesSIAM Journal on Computing, 1982
- Matroids and Multicommodity FlowsEuropean Journal of Combinatorics, 1981
- On Odd Cuts and Plane Multicommodity FlowsProceedings of the London Mathematical Society, 1981