scholarly journals Finding Disjoint Paths on Edge-Colored Graphs: A Multivariate Complexity Analysis

2016 ◽  
pp. 113-127 ◽  
Author(s):  
Riccardo Dondi ◽  
Florian Sikora
Keyword(s):  
Complexity Analysis ◽  
Disjoint Paths ◽  
Colored Graphs

scholarly journals Maximum Disjoint Paths on Edge-Colored Graphs: Approximability and Tractability

Algorithms ◽  
2012 ◽  
Vol 6 (1) ◽  
pp. 1-11 ◽  
Author(s):  
Paola Bonizzoni ◽  
Riccardo Dondi ◽  
Yuri Pirola
Keyword(s):  
Disjoint Paths ◽  
Colored Graphs

scholarly journals Finding disjoint paths on edge-colored graphs: more tractability results

2017 ◽  
Vol 36 (4) ◽  
pp. 1315-1332 ◽  
Author(s):  
Riccardo Dondi ◽  
Florian Sikora
Keyword(s):  
Disjoint Paths ◽  
Colored Graphs

Disjoint paths of bounded length in large generalized cycles

1999 ◽  
Vol 197-198 (1-3) ◽  
pp. 285-298 ◽  
Author(s):  
D Ferrero
Keyword(s):  
Disjoint Paths
Sign in / Sign up

Export Citation Format

Share Document