A New Trade-off for Deterministic Dictionaries (2000)

Cached

Download Links

by Rasmus Pagh
Citations:1 - 0 self

Documents Related by Co-Citation

6 Friedhelm Meyer auf der Heide, Eli Upfal, and Avi Wigderson, A Time-Space Tradeoff for Element Distinctness – Allan Borodin, Faith E Fich - 1987
3 A Time-Space Tradeoff for Sorting on – Allan Borodin, Michael J Fischer, David G Kirkpatrick, Nancy A Lynch, Martin Tompa - 1981
1 Prasoon Tiwari, The Computational Complexity of – Yishay Mansour, Noam Nisan - 1993
2 Effective Uniform Bounds on the Krasnoselski-Mann Iteration – RS-00-9 Ulrich Kohlenbach - 2000
1 and Aleksandar Pekeč. Democratic Consensus and the Local Majority Rule – RS-00-8 Nabil H Mustafa - 2000
1 Arge and Jakob Pagter. I/O-Space Trade-Offs – RS-00-7 Lars - 2000
1 Damg˚ard and Jesper Buus Nielsen. Improved NonCommitting Encryption Schemes based on a General Complexity Assumption – RS-00-6 Ivan B - 2000
3 Dantchev and Søren Riis. A Tough Nut for Tree Resolution – RS-00-10 Stefan - 2000
12 Two time-space tradeoffs for element distinctness – M Karchmer - 1986
25 Near-optimal time-space tradeoff for element distinctness – A C Yao - 1988
55 A non-linear time lower bound for boolean branching programs – Miklós Ajtai - 1999
8 Local Logics for Traces – Igor Walukiewicz - 2000
55 A time-space tradeoff for sorting on a general sequential model of computation – A. Borodin, S. Cook - 1982
36 Pseudoknots in RNA Secondary Structures – Rune B. Lyngsø, Christian N. S. Pedersen - 1999
13 Efficient Protocols based on Probabilistic Encryption using Composite Degree Residue Classes – Ivan Damgård, Mads Jurik - 2001
27 A General Sequential Time-Space Tradeoff for Finding Unique Elements – Paul Beame - 1991