New hardness results for congestion minimization and machine scheduling

Julia Chuzhoy, Joseph Naor. New hardness results for congestion minimization and machine scheduling. Journal of the ACM, 53(5):707-721, 2006. [doi]

Abstract

Abstract is missing.