The complexity of finding maximum disjoint paths with length constraints
From MaRDI portal
Publication:4741713
DOI10.1002/net.3230120306zbMath0504.68041MaRDI QIDQ4741713
Alon Itai, Yehoshua Perl, Yossi Shiloach
Publication date: 1982
Published in: Networks (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/net.3230120306
68Q25: Analysis of algorithms and problem complexity
68R10: Graph theory (including graph drawing) in computer science
05C40: Connectivity
Related Items