default author photo

David S. Johnson

AT&T - AT&T Laboratories

  • AT&T - AT&T Laboratories

SCHOLARLY PAPERS

1

DOWNLOADS

132

TOTAL CITATIONS

1

Scholarly Papers (1)

Actions:
Email selected abstracts
1.

On the Sum-of-Squares Algorithm for Bin Packing

MIT Sloan Research Paper No. 4581-06, Journal of the Association of Computing Machinery, Forthcoming
Number of pages: 68 Posted: 16 Feb 2006
Janos Csirik, David S. Johnson, James B. Orlin, Peter W. Shor, Richard R. Weber and Claire Kenyon Mathieu
University of Szeged, AT&T - AT&T Laboratories, Massachusetts Institute of Technology (MIT) - Sloan School of Management, Massachusetts Institute of Technology (MIT) - Sloan School of Management, University of Cambridge and Brown University
Downloads 132 (551,165)
Citation 1

Abstract:

Loading...

Algorithms, Experimentation, Theory, Approximation Algorithms, Average Case Analysis, Bin Packing