Finding Two Edge-Disjoint Paths with Length Constraints.

Leizhen Cai Junjie Ye

Published in: WG (2016)

Keyphrases

disjoint paths
approximation algorithms
directed graph
undirected graph
constraint satisfaction
total length
integrity constraints
constraint programming
global constraints
multi dimensional
edge information
strongly connected