Serving in the dark should be done non-uniformly

DOI10.1007/978-3-662-47672-7_8MaRDI QIDQ3448776zbMATH OpenOpenAlexFDO

Authors Ilan Reuven Cohen, Yossi Azar

Publication date 27 October 2015

Published in Automata, Languages, and Programming (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-662-47672-7_8

Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27) Randomized algorithms (68W20) Auctions, bargaining, bidding and selling, and other market models (91B26) Stochastic games, stochastic differential games (91A15) Probabilistic games; gambling (91A60)

Recommendations

• The loss of serving in the dark
• Optimal ball recycling
• Balls into non-uniform bins
• Randomized allocation processes
• Competitive randomized algorithms for nonuniform problems

Cites work

• scientific article; zbMATH DE number 5485537 (Why is no real title available?)
• scientific article; zbMATH DE number 3548141 (Why is no real title available?)
• scientific article; zbMATH DE number 3586221 (Why is no real title available?)
• scientific article; zbMATH DE number 1857645 (Why is no real title available?)
• Balanced Allocations
• Buffer Overflow Management in QoS Switches
• Concentration of Measure for the Analysis of Randomized Algorithms
• Multi-processor scheduling to minimize flow time with \(\epsilon\) resource augmentation
• Optimal oblivious routing in polynomial time
• Probabilistic methods for algorithmic discrete mathematics
• Probability and Computing
• Prompt Mechanisms for Online Auctions
• Scheduling Unrelated Machines by Randomized Rounding
• The loss of serving in the dark
• The probabilistic method. With an appendix on the life and work of Paul Erdős.
• The zero-one principle for switching networks

Cited in

(2)

• Comparison-based buffer management in QoS switches
• The loss of serving in the dark

This page was built for publication: Serving in the dark should be done non-uniformly

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3448776)