Balanced Allocations for Tree-Like Inputs

Alan M. Frieze
Carsten Lund
Steven Phillips
Nick Reingold
Inf. Process. Lett., 55 (1995), pp. 329-332

Abstract