Biased Random Walks, Lyapunov Functions, and Stochastic Analysis of Best Fit Bin Packing

DOI10.1006/jagm.1997.0919zbMath0936.68116OpenAlexW4231839811MaRDI QIDQ4216135

Alistair Sinclair, Yuval Rabani, Claire M. Kenyon

Publication date: 21 October 1998

Published in: Journal of Algorithms (Search for Journal in Brave)

Full work available at URL: https://hal-lara.archives-ouvertes.fr/hal-02102057/file/RR1995-14.pdf

zbMATH Keywords

best fit algorithm

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05)

Related Items (3)

Linear waste of best fit bin packing on skewed distributions ⋮ Probabilistic Analysis of Online Bin Coloring Algorithms Via Stochastic Comparison ⋮ Matching random colored points with rectangles

This page was built for publication: Biased Random Walks, Lyapunov Functions, and Stochastic Analysis of Best Fit Bin Packing