Login / Signup
Polynomial-Time Algorithm for the Regional SRLG-disjoint Paths Problem.
Balázs Vass
Erika R. Bérczi-Kovács
Ábel Barabás
Zsombor L. Hajdú
János Tapolcai
Published in:
INFOCOM (2022)
Keyphrases
</>
worst case
learning algorithm
dynamic programming
optimal solution
approximation algorithms
objective function
np hard
tree structure
undirected graph
disjoint paths
computational complexity
operating system
social network analysis
low complexity