Sciweavers

33 search results - page 3 / 7
» stoc 2000
Sort
View
STOC
2000
ACM
81views Algorithms» more  STOC 2000»
13 years 11 months ago
A unified approach to approximating resource allocation and scheduling
Amotz Bar-Noy, Reuven Bar-Yehuda, Ari Freund, Jose...
STOC
2000
ACM
66views Algorithms» more  STOC 2000»
13 years 11 months ago
On the sum-of-squares algorithm for bin packing
János Csirik, David S. Johnson, Claire Keny...
STOC
2000
ACM
83views Algorithms» more  STOC 2000»
13 years 11 months ago
Smoothing and cleaning up slivers
Herbert Edelsbrunner, Xiang-Yang Li, Gary L. Mille...
STOC
2000
ACM
97views Algorithms» more  STOC 2000»
13 years 11 months ago
Quantum lower bounds by quantum arguments
We propose a new method for proving lower bounds on quantum query algorithms. Instead of a classical adversary that runs the algorithm with one input and then modifies the input,...
Andris Ambainis
STOC
2000
ACM
123views Algorithms» more  STOC 2000»
13 years 11 months ago
List decoding algorithms for certain concatenated codes
We give efficient (polynomial-time) list-decoding algorithms for certain families of errorcorrecting codes obtained by "concatenation". Specifically, we give list-decodi...
Venkatesan Guruswami, Madhu Sudan