357 citations · 574 across the 9 of their papers we have counts for
Showing 2002Show all
3 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…
math.CO2002★ 4 cited
A Group-Theoretic Framework for the Construction of Packings in Grassmannian Spaces
A. R. Calderbank, R. H. Hardin, E. M. Rains +2
By using totally isotropic subspaces in an orthogonal space Omega^{+}(2i,2), several infinite families of packings of 2^k-dimensional subspaces of real 2^i-dimensional space are co…
quant-ph2002★ 4 cited
The Adaptive Classical Capacity of a Quantum Channel, or Information Capacities of Three Symmetric Pure States in Three Dimensions
Peter W. Shor
We investigate the capacity of three symmetric quantum states in three real dimensions to carry classical information. Several such capacities have already been defined, depending…