activity
20002005
most citedOn the Worst-case Performance of the Sum-of-Squares Algorithm for Bin Packing

3 citations · 3 across the 2 of their papers we have counts for

collaborators
Showing 2002Show all

1 paper · 1 filter

cs.DS2002

On the Sum-of-Squares Algorithm for Bin Packing

Janos Csirik, David S. Johnson, Claire Kenyon +3

In this paper we present a theoretical analysis of the deterministic on-line {\em Sum of Squares} algorithm () for bin packing introduced and studied experimentally in \cite{CJ…