186 citations · 243 across the 8 of their papers we have counts for
Showing 2002Show all
2 papers · 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…
cs.DS2002★ 186 cited
Faster Parametric Shortest Path and Minimum Balance Algorithms
Neal Young, Robert Tarjan, James Orlin
The parametric shortest path problem is to find the shortest paths in graph where the edge costs are of the form w_ij+lambda where each w_ij is constant and lambda is a parameter t…