<--- Back to Details
First PageDocument Content
Analysis of algorithms / Computational complexity theory / Theory of computation / Mathematics / Balls into bins / With high probability / Sorting algorithm / Leader election / Time complexity / Entropy / Best /  worst and average case / Big O notation
Date: 2014-09-26 08:36:31
Analysis of algorithms
Computational complexity theory
Theory of computation
Mathematics
Balls into bins
With high probability
Sorting algorithm
Leader election
Time complexity
Entropy
Best
worst and average case
Big O notation

Tight Bounds for Parallel Randomized Load Balancing [Extended Abstract] ∗ Christoph Lenzen

Add to Reading List

Source URL: disco.ethz.ch

Download Document from Source Website

File Size: 175,58 KB

Share Document on Facebook

Similar Documents

TheToolkit for Building Your Own Balls-into-Bins Algorithm Pierre Bertrand ´ Ecole Normale Sup´erieure Cachan  Abstract

TheToolkit for Building Your Own Balls-into-Bins Algorithm Pierre Bertrand ´ Ecole Normale Sup´erieure Cachan Abstract

DocID: 1uxSe - View Document

Balanced Allocations: Balls-into-Bins Revisited and Chains-into-Bins Tu˘gkan Batu∗ Petra Berenbrink†

Balanced Allocations: Balls-into-Bins Revisited and Chains-into-Bins Tu˘gkan Batu∗ Petra Berenbrink†

DocID: 1uk7n - View Document

Tight Bounds for Parallel Randomized Load Balancing [Extended Abstract] ∗  Christoph Lenzen

Tight Bounds for Parallel Randomized Load Balancing [Extended Abstract] ∗ Christoph Lenzen

DocID: 1qUdZ - View Document

Brief Announcement: TheToolkit for Building Your Own Balls-into-Bins Algorithm Pierre Bertrand1 and Christoph Lenzen2 1  Ecole Normale Suprieure Cachan

Brief Announcement: TheToolkit for Building Your Own Balls-into-Bins Algorithm Pierre Bertrand1 and Christoph Lenzen2 1 Ecole Normale Suprieure Cachan

DocID: 1q0nQ - View Document

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

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

DocID: 1p7SC - View Document