Endorsed by
SIGACT

Volume 1 (2005)

Short Communications


Article 6 (pages 105-117)
Combining Online Algorithms for Acceptance and Rejection
by Yossi Azar, Avrim Blum, David P. Bunde, Yishay Mansour
Article 3 (pages 37-46)
Polynomial Degree and Lower Bounds in Quantum Complexity: Collision and Element Distinctness with Small Range
by Andris Ambainis
Article 2 (pages 29-36)
Quantum Lower Bound for the Collision Problem with Small Range
by Samuel Kutin