Hardness of the undirected congestion minimization problem

SIAM Journal on Computing

Volumn 37, Issue 1, 2007, Pages 112-131

  Andrews, Matthew ^a   Zhang, Lisa ^a  

^a LUCENT TECHNOLOGIES   (United States)

Author keywords

Congestion minimization; Hardness of approximation; Undirected graphs

Indexed keywords

CONGESTION MINIMIZATION; HARDNESS OF APPROXIMATION; UNDIRECTED GRAPHS;

APPROXIMATION THEORY; GRAPH THEORY; OPTIMIZATION; PROBLEM SOLVING;

CONGESTION CONTROL (COMMUNICATION);

EID: 40049107795     PISSN: 00975397     EISSN: None     Source Type: Journal    
DOI: 10.1137/050636899     Document Type: Conference Paper

References (13)