Login / Signup
Exact and approximation algorithms for joint routing and flow rate optimization.
Konstanty Junosza-Szaniawski
Dariusz Nogalski
Published in:
FedCSIS (Communication Papers) (2019)
Keyphrases
</>
approximation algorithms
flow rate
np hard
worst case
special case
input parameters
vertex cover
dynamic programming
optimization problems
disjoint paths
constant factor
randomized algorithms
primal dual
search algorithm
input output
approximation ratio