Centrum Wiskunde & Informatica

From Balls and Bins to Points and Vertices In Proceedings

R. Klasing, Z. Lotker (Zvi), A. Navarra and S. Perennes

January 2005
Lower Bounds on Quantum Query Complexity Article

Bulletin of the EATCS, 78-103.

P. Høyer (Peter) and R. Spalek (Robert)

January 2005
Quantum Fanout is Powerful Article

Theory of Computing, 1(5), 83-101.

P. Høyer (Peter) and R. Spalek (Robert)

January 2005
CCS with Hennessy's merge has no finite-equational axiomatization Article

Chicago Journal of Theoretical Computer Science, 330(3), 377-405.

L. Aceto (Luca), W.J. Fokkink (Wan), A. Ingólfsdóttir and S.P. Luttik (Bas)

January 2005
The quantum adversary method and classical formula size lower bounds Article

Complexity, 76-90.

S. Laplante, T. J. Lee (Troy) and M. Szegedy (Mario)

January 2005
Advances in Minimum Description Length: Theory and Applications Book

January 2005
Asymptotic log-loss of prequential maximum likelihood codes In Proceedings

P.D. Grünwald (Peter) and S. de Rooij (Steven)

January 2005
The statistical strength of nonlocality proofs Article

IEEE Transactions on Information Theory, 51(8), 2812-2835.

W. van Dam (Wim), R.D. Gill (Richard) and P.D. Grünwald (Peter)

January 2005

Previous

Next