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
Bounded-depth Circuits: SeparatingWires from Gates In Proceedings

M. Koucký (Michal), P. Pudlak and D. Therien

January 2005
On polynomial time bounded symmetry of information Article

Theoretical Computer Science, 345(2-3), 386-405.

T. J. Lee (Troy) and A. Romashchenko

January 2005
Universal Similarity In Proceedings

P.M.B. Vitányi (Paul)

January 2005
Time, Space, and Energy in Reversible Computing In Proceedings

P.M.B. Vitányi (Paul)

January 2005
Distortion-rate theory for individual data In Proceedings

P.M.B. Vitányi (Paul)

January 2005
Improved Lower Bounds for Locally Decodable Codes and Private Information Retrieval In Proceedings

S.D.C. Wehner (Stephanie) and R.M. de Wolf (Ronald)

January 2005
Compression-based Stemmatology: A Study of the Legend of St. Henry of Finland Tech Report

T. Roos (Teemu), T. Heikki, R.L. Cilibrasi (Rudi) and P. Myllymäki (Petri)

January 2005

Previous

Next