Balls into bins via local search

cover time and maximum load

Karl Bringmann, Thomas Sauerwald, Alexandre Stauffer, He Sun

Research output: Contribution to journalArticle

1 Citation (Scopus)
73 Downloads (Pure)
Original languageEnglish
Pages (from-to)681-702
JournalRandom Structures and Algorithms
Volume48
Issue number4
Early online date28 Jul 2015
DOIs
Publication statusPublished - 2016

Cite this

Balls into bins via local search : cover time and maximum load. / Bringmann, Karl; Sauerwald, Thomas; Stauffer, Alexandre; Sun, He.

In: Random Structures and Algorithms, Vol. 48, No. 4, 2016, p. 681-702.

Research output: Contribution to journalArticle

Bringmann, Karl ; Sauerwald, Thomas ; Stauffer, Alexandre ; Sun, He. / Balls into bins via local search : cover time and maximum load. In: Random Structures and Algorithms. 2016 ; Vol. 48, No. 4. pp. 681-702.
@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

VL - 48

SP - 681

EP - 702

JO - Random Structures and Algorithms

JF - Random Structures and Algorithms

SN - 1042-9832

IS - 4

ER -