scientific article; zbMATH DE number 871932

MaRDI QIDQ4875206zbMATH OpenFDO

Authors Yuval Rabani, Alistair Sinclair, Claire Kenyon

Publication date 28 April 1996

zbMATH Keywords

best fit algorithminfinite multidimensional Markov chain

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10)

Recommendations

• Biased Random Walks, Lyapunov Functions, and Stochastic Analysis of Best Fit Bin Packing
• scientific article; zbMATH DE number 1303568

Cited in

(7)

• Bin packing as a random walk: A note on Knödel's paper
• Scheduling space-sharing for internet advertising
• Estimating gaps in martingales and applications to coin-tossing: constructions and hardness
• Biased Random Walks, Lyapunov Functions, and Stochastic Analysis of Best Fit Bin Packing
• Average-case analyses of first fit and random fit bin packing
• Linear waste of best fit bin packing on skewed distributions
• Interior-point-based online stochastic bin packing

This page was built for publication:

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