Hardness of the undirected congestion minimization problem

Matthew Andrews, Lisa Zhang. Hardness of the undirected congestion minimization problem. In Harold N. Gabow, Ronald Fagin, editors, Proceedings of the 37th Annual ACM Symposium on Theory of Computing, Baltimore, MD, USA, May 22-24, 2005. pages 284-293, ACM, 2005. [doi]

Possibly Related Publications

The following publications are possibly variants of this publication: