Balls into bins via local search: cover time and maximum load

Karl Bringmann; Thomas Sauerwald; Alexandre Stauffer; He Sun

doi:10.1002/rsa.20602

Balls into bins via local search: cover time and maximum load

Karl Bringmann, Thomas Sauerwald, Alexandre Stauffer, He Sun

Research output: Contribution to journal › Article › peer-review

2 Citations (SciVal)

209 Downloads (Pure)

Original language	English
Pages (from-to)	681-702
Journal	Random Structures and Algorithms
Volume	48
Issue number	4
Early online date	28 Jul 2015
DOIs	https://doi.org/10.1002/rsa.20602
Publication status	Published - 2016

Access to Document

10.1002/rsa.20602

finalversion_rsaAccepted author manuscript, 365 KB

Cite this

@article{a8719e55d12c40c0a9ce95adb899e072,

title = "Balls into bins via local search: cover time and maximum load",

author = "Karl Bringmann and Thomas Sauerwald and Alexandre Stauffer and He Sun",

year = "2016",

doi = "10.1002/rsa.20602",

language = "English",

volume = "48",

pages = "681--702",

journal = "Random Structures and Algorithms",

issn = "1042-9832",

publisher = "John Wiley and Sons Inc.",

number = "4",

}

TY - JOUR

T1 - Balls into bins via local search

T2 - cover time and maximum load

AU - Bringmann, Karl

AU - Sauerwald, Thomas

AU - Stauffer, Alexandre

AU - Sun, He

PY - 2016

Y1 - 2016

UR - http://arxiv.org/abs/1310.0801

UR - http://dx.doi.org/10.1002/rsa.20602

U2 - 10.1002/rsa.20602

DO - 10.1002/rsa.20602

M3 - Article

SN - 1042-9832

VL - 48

SP - 681

EP - 702

JO - Random Structures and Algorithms

JF - Random Structures and Algorithms

IS - 4

ER -

Balls into bins via local search: cover time and maximum load

Access to Document

Other files and links

Cite this