On Balls and Bins with Deletions-Reference-Cited by-同舟云学术

On Balls and Bins with Deletions

Published:1998 Issue: Volume: Page:145-158
ISSN:0302-9743
Container-title:Randomization and Approximation Techniques in Computer Science
language:
Short-container-title:

Author:

Cole Richard,Frieze Alan,Maggs Bruce M.,Mitzenmacher Michael,Richa Andréa W.,Sitaraman Ramesh,Upfal Eli

Publisher

Springer Berlin Heidelberg

Link

http://link.springer.com/content/pdf/10.1007/3-540-49543-6_12

Reference12 articles.

1. M. Adler, P. Berenbrink, and K. Schróder. Analyzing an infinite parallel job allocation process. To appear in ESA 98.

2. M. Adler, S. Chakrabarti, M. Mitzenmacher, and L. Rasmussen. Parallel randomized load balancing. In Proceedings of the 27th Annual ACM Symposium on Theory of Computing, 1995, pp. 238–247.

3. N. Alon and J. H. Spencer. The Probabilistic Method. John Wiley and Sons, 1992.

4. Y. Azar, A. Z. Broder, A. R. Karlin, and E. Upfal. Balanced allocations. In Proceedings of the 26th Annual ACM Symposium on Theory of Computing, 1994, pp. 593–602.

5. P. Berenbrink, F. Meyer auf der Heide, and K. Schróder. Allocating weighted jobs in parallel. In Proceedings of the 9th Annual ACM Symposium on Parallel Algorithms and Architectures, 1997, pp. 302–310.

Cited by 11 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. The Power of Two Choices in Graphical Allocation;SIAM Journal on Computing;2024-08-26

2. Balanced Allocations with the Choice of Noise;Journal of the ACM;2023-11-30

3. Balanced Allocations: The Heavily Loaded Case with Deletions;2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS);2022-10

4. Self-stabilizing repeated balls-into-bins;Distributed Computing;2017-12-18

5. Improved Bounds for Finger Search on a RAM;Algorithmica;2012-03-17