Centrum Wiskunde & Informatica

Power from Random Strings Article

SIAM Journal on Computing, 35(6), 1467-1493.

E. Allender, H.M. Buhrman (Harry), M. Koucký (Michal), D. van Melkebeek and D. Ronneburger

January 2006
Quantum Algorithms for Matching and Network Flows In Proceedings

A. Ambainis (Andris) and R. Spalek (Robert)

January 2006
Enumerations of the Kolmogorov function Article

Journal of Symbolic Logic, 7(2), 501-528.

R. Beigel, H.M. Buhrman (Harry), P. Feijer, L. Fortnow (Lance), L.R. Grabowski, L. Longpré, A. Muchnik, F. Stephan and L. Torenvliet (Leen)

January 2006
Limit on Nonlocality in Any World in Which Communication Complexity Is Not Trivial Article

Physical Review Letters

G. Brassard (Gilles), H.M. Buhrman (Harry), N. Linden (Noah), A.A. Methot, A. Tapp and F.P. Unger (Falk)

January 2006
Sparse Selfreducible Sets and Polynomial Size Circuit Lower Bounds In Proceedings

H.M. Buhrman (Harry), L. Torenvliet (Leen) and F.P. Unger (Falk)

January 2006
About the Lifespan of Peer to Peer Networks In Proceedings

R.L. Cilibrasi (Rudi), Z. Lotker (Zvi), A. Navarra, S. Perennes and P.M.B. Vitányi (Paul)

January 2006
Automatic extraction of meaning from the web In Proceedings

R.L. Cilibrasi (Rudi) and P.M.B. Vitányi (Paul)

January 2006
Campbell and moment measures for finite sequential spatial processes In Proceedings

M.N.M. van Lieshout (Marie-Colette)

January 2006

Previous

Next