Bin packing can be solved within 1 + ɛ in linear time (1981)

by W Fernandez de la Vega, G S Lueker
Venue:Combinatorica