Sciweavers

Share
12 search results - page 1 / 3
» jacm 2006
Sort
View
JACM
2006
69views more  JACM 2006»
9 years 11 months ago
Hidden word statistics
Philippe Flajolet, Wojciech Szpankowski, Brigitte ...
JACM
2006
72views more  JACM 2006»
9 years 11 months ago
Dependent rounding and its applications to approximation algorithms
Rajiv Gandhi, Samir Khuller, Srinivasan Parthasara...
JACM
2006
146views more  JACM 2006»
9 years 11 months ago
Limits on the ability of quantum states to convey classical messages
We revisit the problem of conveying classical messages by transmitting quantum states, and derive new, optimal bounds on the number of quantum bits required for this task. Much of...
Ashwin Nayak, Julia Salzman
JACM
2006
92views more  JACM 2006»
9 years 11 months ago
The generalized two-server problem
We consider the generalized on-line two-server problem in which at each step each server receives a request, which is a point in a metric space. One of the servers has to be moved ...
René A. Sitters, Leen Stougie
books