Hardness of the Undirected Congestion Minimization Problem.

Matthew Andrews Lisa Zhang

Published in: SIAM J. Comput. (2007)

Keyphrases

objective function
phase transition
ip networks
computational complexity
weighted graph
congestion avoidance
np hard
congestion control
worst case
np complete
information theoretic
global minimization
special case
learning theory
undirected graph
real time traffic