136 search results - page 28 / 28 » A Constant-Factor Approximation Algorithm for the k-Median P... |
161
click to vote
COCO
2005
Springer
15 years 8 months ago
2005
Springer
Consider a two-party quantum communication protocol for computing some function f : {0, 1}n × {0, 1}n → Z. We show that the first message of P can be compressed to O(k) classi...