Biased Random Walks, Lyapunov Functions, and Stochastic Analysis of Best Fit Bin Packing (Preliminary Version).

Claire Kenyon, Yuval Rabani, Alistair Sinclair

Browse the full SODA paper archive.