New hardness results for congestion minimization and machine scheduling

Julia Chuzhoy, Joseph Naor. New hardness results for congestion minimization and machine scheduling. In László Babai, editor, Proceedings of the 36th Annual ACM Symposium on Theory of Computing, Chicago, IL, USA, June 13-16, 2004. pages 28-34, ACM, 2004. [doi]

Authors

Julia Chuzhoy

This author has not been identified. Look up 'Julia Chuzhoy' in Google

Joseph Naor

This author has not been identified. Look up 'Joseph Naor' in Google