Search results for "balls-into-bins"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
151	Petra Berenbrink, Friedhelm Meyer auf der Heide, Klaus Schröder	Allocating Weighted Jobs in Parallel.	Theory Comput. Syst.	1999	DBLP DOI BibTeX RDF
130	Artur Czumaj, Volker Stemann	Randomized Allocation Processes.	FOCS	1997	DBLP DOI BibTeX RDF
117	Petra Berenbrink, Tom Friedetzky, Zengjian Hu, Russell A. Martin	On Weighted Balls-into-Bins Games.	STACS	2005	DBLP DOI BibTeX RDF
105	Petra Berenbrink, André Brinkmann, Tom Friedetzky, Lars Nagel 0001	Balls into bins with related random choices.	SPAA	2010	DBLP DOI BibTeX RDF	balls into bins, peer-to-peer
105	Udi Wieder	Balanced allocations with heterogenous bins.	SPAA	2007	DBLP DOI BibTeX RDF	balls and bins, the multiple choice paradigm
65	Rajeev Motwani 0001, Rina Panigrahy, Ying Xu 0002	Fractional Matching Via Balls-and-Bins.	APPROX-RANDOM	2006	DBLP DOI BibTeX RDF
65	Gopal Pandurangan, GaHyun Park	Analysis of Randomized Protocols for Conflict-Free Distributed Access.	Algorithmica	2007	DBLP DOI BibTeX RDF	Randomized distributed protocols, Conflict-free access
64	Xiaoming Wang 0002, Dmitri Loguinov	Load-balancing performance of consistent hashing: asymptotic analysis of random node join.	IEEE/ACM Trans. Netw.	2007	DBLP DOI BibTeX RDF	asymptotic bounds, balls-into-bins, consistent hashing, load balancing, peer-to-peer (P2P)
64	Xiaoming Wang 0002, Yueping Zhang, Xiafeng Li, Dmitri Loguinov	On zone-balancing of peer-to-peer networks: analysis of random node join.	SIGMETRICS	2004	DBLP DOI BibTeX RDF	balls-into-bins, modeling, peer-to-peer, load-balancing
64	André Brinkmann, Kay Salzwedel, Christian Scheideler	Compact, adaptive placement schemes for non-uniform requirements.	SPAA	2002	DBLP DOI BibTeX RDF	adaptive hashing, balls into bins, non-uniform disks, random graphs, web caching, RAID, distributed data storage
41	Dimitrios Los, Thomas Sauerwald	Tight Bounds for Repeated Balls-Into-Bins.	STACS	2023	DBLP DOI BibTeX RDF
41	Dimitrios Los, Thomas Sauerwald	Tight Bounds for Repeated Balls-into-Bins.	CoRR	2022	DBLP DOI BibTeX RDF
41	Dimitrios Los, Thomas Sauerwald	Brief Announcement: Tight Bounds for Repeated Balls-into-Bins.	SPAA	2022	DBLP DOI BibTeX RDF
41	Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, Gustavo Posta	Self-stabilizing repeated balls-into-bins.	Distributed Comput.	2019	DBLP DOI BibTeX RDF
41	Gourish Goudar, Suvadip Batabyal	A Modified Balls-into-Bins Model for Expected Buffer Occupancy in Mobile Opportunistic Networks.	IWCMC	2019	DBLP DOI BibTeX RDF
41	Gahyun Park	A Generalization of Multiple Choice Balls-into-Bins: Tight Bounds.	Algorithmica	2017	DBLP DOI BibTeX RDF
41	Karl Bringmann, Thomas Sauerwald, Alexandre Stauffer, He Sun 0001	Balls into bins via local search: Cover time and maximum load.	Random Struct. Algorithms	2016	DBLP DOI BibTeX RDF
41	Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, Gustavo Posta	Self-Stabilizing Repeated Balls-into-Bins.	CoRR	2015	DBLP BibTeX RDF
41	Pierre Bertrand, Christoph Lenzen 0001	The 1-2-3-Toolkit for Building Your Own Balls-into-Bins Algorithm.	ALENEX	2015	DBLP DOI BibTeX RDF
41	Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, Gustavo Posta	Self-Stabilizing Repeated Balls-into-Bins.	SPAA	2015	DBLP DOI BibTeX RDF
41	Pierre Bertrand, Christoph Lenzen 0001	The 1-2-3-Toolkit for Building Your Own Balls-into-Bins Algorithm.	CoRR	2014	DBLP BibTeX RDF
41	Pierre Bertrand, Christoph Lenzen 0001	The 1-2-3-Toolkit for Building Your Own Balls-into-Bins Algorithm.	DISC	2014	DBLP BibTeX RDF
41	Karl Bringmann, Thomas Sauerwald, Alexandre Stauffer, He Sun 0001	Balls into bins via local search: cover time and maximum load.	STACS	2014	DBLP DOI BibTeX RDF
41	Ömer Demirel, Ivo F. Sbalzarini	Balanced offline allocation of weighted balls into bins	CoRR	2013	DBLP BibTeX RDF
41	Karl Bringmann, Thomas Sauerwald, Alexandre Stauffer, He Sun 0001	Balls into bins via local search: cover time and maximum load.	CoRR	2013	DBLP BibTeX RDF
41	Paul Bogdan, Thomas Sauerwald, Alexandre Stauffer, He Sun 0001	Balls into Bins via Local Search.	SODA	2013	DBLP DOI BibTeX RDF
41	Megha Khosla	Balls into Bins Made Faster.	ESA	2013	DBLP DOI BibTeX RDF
41	Petra Berenbrink, Kamyar Khodamoradi, Thomas Sauerwald, Alexandre Stauffer	Balls-into-bins with nearly optimal load distribution.	SPAA	2013	DBLP DOI BibTeX RDF
41	Petra Berenbrink, André Brinkmann, Tom Friedetzky, Lars Nagel 0001	Balls into bins with related random choices.	J. Parallel Distributed Comput.	2012	DBLP DOI BibTeX RDF
41	Ankur Sahai	Balls into Bins: strict Capacities and Edge Weights	CoRR	2012	DBLP BibTeX RDF
41	Paul Bogdan, Thomas Sauerwald, Alexandre Stauffer, He Sun 0001	Balls into Bins via Local Search	CoRR	2012	DBLP BibTeX RDF
41	Gahyun Park	A Generalization of Multiple Choice Balls-into-Bins: Tight Bounds	CoRR	2012	DBLP BibTeX RDF
41	Gahyun Park	A generalization of multiple choice balls-into-bins.	PODC	2011	DBLP DOI BibTeX RDF
41	Yuval Peres, Kunal Talwar, Udi Wieder	The (1 + beta)-Choice Process and Weighted Balls-into-Bins.	SODA	2010	DBLP DOI BibTeX RDF
41	Petra Berenbrink, Tom Friedetzky, Zengjian Hu, Russell A. Martin	On weighted balls-into-bins games.	Theor. Comput. Sci.	2008	DBLP DOI BibTeX RDF
41	Klaus Schröder	Balls-into-bins: a paradigm for job allocation, data distribution processes, and routing. (PDF / PS)		2000	RDF
41	Martin Raab, Angelika Steger	"Balls into Bins" - A Simple and Tight Analysis.	RANDOM	1998	DBLP DOI BibTeX RDF
33	Artur Czumaj	Recovery Time of Dynamic Allocation Processes.	Theory Comput. Syst.	2000	DBLP DOI BibTeX RDF
22	Karl Aberer, Anwitaman Datta, Manfred Hauswirth	Multifaceted Simultaneous Load Balancing in DHT-Based P2P Systems: A New Game with Old Balls and Bins.	Self-star Properties in Complex Information Systems	2005	DBLP DOI BibTeX RDF
22	Peter Sanders 0001, Berthold Vöcking	Random Arc Allocation and Applications.	SWAT	2002	DBLP DOI BibTeX RDF
22	Thomas Schickinger, Angelika Steger	Simplified Witness Tree Arguments.	SOFSEM	2000	DBLP DOI BibTeX RDF