Back to Results
First PageMeta Content
Analysis of algorithms / Balls into bins / With high probability / Randomized algorithm / Time complexity / Chernoff bound / Maximal independent set / EdmondsPruhs protocol


Tight Bounds for Parallel Randomized Load Balancing Christoph Lenzen, Roger Wattenhofer {lenzen,wattenhofer}@tik.ee.ethz.ch arXiv:1102.5425v1 [cs.CC] 26 Feb 2011
Add to Reading List

Document Date: 2014-09-26 08:36:23

Open Document

File Size: 657,23 KB

Share Result on Facebook