Polynomial approximation schemes for smoothed and random instances of multidimensional packing problems.

David R. Karger, Krzysztof Onak

Browse the full SODA paper archive.