@InProceedings{Lenzen2011tight, author= {Christoph Lenzen and Roger Wattenhofer}, title= {{Tight Bounds for Parallel Randomized Load Balancing}}, booktitle= {{43rd Symposium on Theory of Computing (STOC), San Jose, USA}}, month= {June}, year= {2011}, }