Balls into bins problem (English Wikipedia)

Analysis of information sources in references of the Wikipedia article "Balls into bins problem" in English language version.

refsWebsite

Global rank English rank

14doi.org

2^nd place

3semanticscholar.org

11^th place

8^th place

2psu.edu

207^th place

136^th place

1uwaterloo.ca

3,153^rd place

2,332^nd place

1handle.net

102^nd place

76^th place

1springer.com

274^th place

309^th place

1pitt.edu

1,476^th place

1,056^th place

doi.org

Gonnet, Gaston H. (1981). "Expected Length of the Longest Probe Sequence in Hash Code Searching". Journal of the Association for Computing Machinery. 28 (2): 289–304. doi:10.1145/322248.322254. S2CID 15483311.
Devroye, Luc (1985). "The expected length of the longest probe sequence for bucket searching when the distribution is not uniform". Journal of Algorithms. 6 (1): 1–9. doi:10.1016/0196-6774(85)90015-X.
Raab, Martin (1998). ""Balls into Bins" — A Simple and Tight Analysis". Randomization and Approximation Techniques in Computer Science. Lecture Notes in Computer Science. Vol. 1518. pp. 159–170. doi:10.1007/3-540-49543-6_13. ISBN 978-3-540-65142-0.
Azar, Yossi; Broder, Andrei Z.; Karlin, Anna R.; Upfal, Eli (1999). "Balanced Allocations". SIAM Journal on Computing. 29 (1): 180–200. doi:10.1137/s0097539795288490.
Berenbrink, Petra; Czumaj, Artur; Steger, Angelika; Vöcking, Berthold (2006). "Balanced Allocations: The Heavily Loaded Case". SIAM Journal on Computing. 35 (6): 180–200. doi:10.1137/S009753970444435X.
Berenbrink, Petra; Czumaj, Artur; Englert, Matthias; Friedetzky, Tom; Nagel, Lars (2012). Multiple-choice balanced allocation in (almost) parallel. APPROX 2012, RANDOM 2012: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques. pp. 411–422. CiteSeerX 10.1.1.297.6120. doi:10.1007/978-3-642-32512-0_35.
Talwar, Kunal; Udi, Wieder (2007). Balanced Allocations: The Weighted Case. Proceedings on 39th Annual ACM Symposium on Theory of Computing (STOC). pp. 256–265. doi:10.1145/1250790.1250829.
Berenbrink, Petra; Friedetzky, Tom; Zengjian, Hu; Russell, Martin (2005). On weighted balls-into-bins games. STACS. pp. 231–243. doi:10.1007/978-3-540-31856-9_19.
Peres, Yuval; Talwar, Kunal; Wieder, Udi (2015). Graphical balanced allocations and the $(1+\beta )$ -choice process. Random Structures Algorithms. pp. 760–775. doi:10.1002/rsa.20558.
Cole, Richard; Frieze, Alan; Maggs, Bruce M.; Mitzenmacher, Michael; Richa, Andrea; Sitaraman, Ramesh; Upfal, Eli (1998). On balls and bins with deletions. Randomization and approximation techniques in computer science (Barcelona, 1998). pp. 145–158. doi:10.1007/3-540-49543-6_12.
Becchetti, LucaBecchetti; Clementi, Andrea; Natale, Emanuele; Pasquale, Francesco; Posta, Gustavo (2015-06-13). "Self-Stabilizing Repeated Balls-into-Bins". Proceedings of the 27th ACM symposium on Parallelism in Algorithms and Architectures. SPAA '15. Portland, Oregon, USA: Association for Computing Machinery. pp. 332–339. doi:10.1145/2755573.2755584. hdl:11573/780594. ISBN 978-1-4503-3588-1.
Raab, Martin; Steger, Angelika (1998). ""Balls into Bins" — A Simple and Tight Analysis". In Luby, Michael; Rolim, José D. P.; Serna, Maria (eds.). Randomization and Approximation Techniques in Computer Science. Lecture Notes in Computer Science. Vol. 1518. Berlin, Heidelberg: Springer. pp. 159–170. doi:10.1007/3-540-49543-6_13. ISBN 978-3-540-49543-7.
Karp, R. M. (1996). "Efficient PRAM simulation on a distributed memory machine". Algorithmica. 16 (4–5): 517–542. doi:10.1007/bf01940878. S2CID 2535727.
Edmonds, Jeff; Pruhs, Kirk (2006). "Balanced Allocations of Cake" (PDF). 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06). pp. 623–634. doi:10.1109/FOCS.2006.17. ISBN 0-7695-2720-5. S2CID 2091887.

handle.net

hdl.handle.net

Becchetti, LucaBecchetti; Clementi, Andrea; Natale, Emanuele; Pasquale, Francesco; Posta, Gustavo (2015-06-13). "Self-Stabilizing Repeated Balls-into-Bins". Proceedings of the 27th ACM symposium on Parallelism in Algorithms and Architectures. SPAA '15. Portland, Oregon, USA: Association for Computing Machinery. pp. 332–339. doi:10.1145/2755573.2755584. hdl:11573/780594. ISBN 978-1-4503-3588-1.

pitt.edu

people.cs.pitt.edu

Edmonds, Jeff; Pruhs, Kirk (2006). "Balanced Allocations of Cake" (PDF). 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06). pp. 623–634. doi:10.1109/FOCS.2006.17. ISBN 0-7695-2720-5. S2CID 2091887.

psu.edu

citeseerx.ist.psu.edu

Mitzenmacher, Michael; Richa, Andrea; Sitaraman, Ramesh (July 2001). "The power of two random choices: A survey of techniques and results". Handbook of Randomized Computing. 1. Kluwer Press: 255–305. CiteSeerX 10.1.1.62.6677.
Berenbrink, Petra; Czumaj, Artur; Englert, Matthias; Friedetzky, Tom; Nagel, Lars (2012). Multiple-choice balanced allocation in (almost) parallel. APPROX 2012, RANDOM 2012: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques. pp. 411–422. CiteSeerX 10.1.1.297.6120. doi:10.1007/978-3-642-32512-0_35.

semanticscholar.org

api.semanticscholar.org

Gonnet, Gaston H. (1981). "Expected Length of the Longest Probe Sequence in Hash Code Searching". Journal of the Association for Computing Machinery. 28 (2): 289–304. doi:10.1145/322248.322254. S2CID 15483311.
Karp, R. M. (1996). "Efficient PRAM simulation on a distributed memory machine". Algorithmica. 16 (4–5): 517–542. doi:10.1007/bf01940878. S2CID 2535727.
Edmonds, Jeff; Pruhs, Kirk (2006). "Balanced Allocations of Cake" (PDF). 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06). pp. 623–634. doi:10.1109/FOCS.2006.17. ISBN 0-7695-2720-5. S2CID 2091887.

springer.com

link.springer.com

Raab, Martin; Steger, Angelika (1998). ""Balls into Bins" — A Simple and Tight Analysis". In Luby, Michael; Rolim, José D. P.; Serna, Maria (eds.). Randomization and Approximation Techniques in Computer Science. Lecture Notes in Computer Science. Vol. 1518. Berlin, Heidelberg: Springer. pp. 159–170. doi:10.1007/3-540-49543-6_13. ISBN 978-3-540-49543-7.

uwaterloo.ca

cs.uwaterloo.ca

Oliveira, Rafael (May 20, 2021). "Lecture 4: Balls & Bins" (PDF).