×

The \((1 + {\beta})\)-choice process and weighted balls-into-bins. (English) Zbl 1288.68035

Charikar, Moses (ed.), Proceedings of the 21st annual ACM-SIAM symposium on discrete algorithms, SODA 2010, Austin, TX, USA, January 17–19, 2010. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM) (ISBN 978-0-89871-698-6/CD-ROM). 1613-1619 (2010).

MSC:

68M20 Performance evaluation, queueing, and scheduling in the context of computer systems
68Q87 Probability in computer science (algorithm analysis, random structures, phase transitions, etc.)
68Q17 Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)
68R05 Combinatorics in computer science
PDFBibTeX XMLCite