A Relaxation of the Directed Disjoint Paths Problem: A Global Congestion Metric Helps.

Raul Lopes Ignasi Sau

Published in: MFCS (2020)

Keyphrases

disjoint paths
approximation algorithms

ip networks
lower bound

evaluation metrics

global information