|
1
|
On the k-orientability of random graphs
– Luc Devroye , Ebrahim Malalla
- 2009
|
|
2
|
Tight Bounds for Parallel Randomized Load Balancing
– Christoph Lenzen
- 1992
|
|
1
|
Balanced allocation: memory performance tradeoffs. preprint
– Itai Benjamini, Yury Makarychev
|
|
4
|
Balanced Relay Allocation on Heterogeneous Unstructured Overlays
– Hung X. Nguyen, Daniel R. Figueiredo, Matthias Grossglauser, Patrick Thiran
|
|
7
|
Balanced allocations with heterogenous bins
– Udi Wieder
- 2007
|
|
1
|
Tail bounds and expectations for random arc allocation and applications
– Peter S, Berthold Vöcking
|
|
6
|
Randomization helps to perform independent tasks reliably, Random Structures and Algorithms
– Bogdan S. Chlebus, Dariusz R. Kowalski
|
|
1
|
Tail bounds and expectations for random arc allocation and applications
– Peter Sanders, Berthold Vöcking
- 2002
|
|
1
|
Fractional Matching via Balls-and-Bins
– Rajeev Motwani, Rina Panigrahy, Ying Xu
|
|
1
|
Simplified Witness Tree Arguments
– Thomas Schickinger, Angelika Steger
- 2000
|
|
6
|
On the power of two choices: balls and bins in continuous time
– J. Luczak, Colin Mcdiarmid
- 2005
|
|
10
|
Decentralized algorithms using both local and random probes for p2p load balancing
– Krishnaram Kenthapadi, Gurmeet Singh Manku
- 2005
|
|
5
|
Balanced Allocations: The Weighted Case
– Kunal Talwar, Udi Wieder
- 2008
|
|
1
|
Balls and Bins with Structure: Balanced Allocations on Hypergraphs
– P. Brighten Godfrey
|
|
3
|
TWO-WAY CHAINING WITH REASSIGNMENT
– Ketan Dalal, Luc Devroye, Ebrahim Malalla, Erin Mcleish
|
|
1
|
Random Arc Allocation and Applications to Disks, Drums and DRAMs
– Peter Sanders, Peter S, Berthold Vöcking
- 2001
|
|
1
|
Orientability thresholds for random hypergraphs
– Pu Gao, Nicholas Wormald
|
|
13
|
Perfectly balanced allocation
– Artur Czumaj, Chris Riley, Christian Scheideler
- 2003
|
|
7
|
The Random Graph Threshold for k-orientiability and a Fast Algorithm for Optimal Multiple-Choice Allocation
– Julie Anne Cain, et al.
- 2006
|
