A relaxation of the Directed Disjoint Paths problem: A global congestion metric helps.

Raul Lopes Ignasi Sau

Published in: Theor. Comput. Sci. (2022)

Keyphrases

disjoint paths
approximation algorithms
directed graph
real time
distance measure
global information
iterative algorithms
traffic volume