Are bitvectors optimal?

Cached

Download Links

by H. Buhrman , P. B. Miltersen , J. Radhakrishnan , S. Venkatesh
Citations:57 - 7 self

Documents Related by Co-Citation

222 Storing a sparse table with O(1) worst case access time – M L Fredman, J Komlós, E Szemerédi - 1984
138 Should tables be sorted – Andrew Chi-chih Yao - 1981
63 Membership in constant time and almost-minimum space – A BRODNIK, J MUNRO - 1999
275 Expander Codes – Michael Sipser, Daniel A. Spielman - 1996
21 Low Redundancy in Static Dictionaries with O(1) Worst Case Lookup Time – Rasmus Pagh - 1999
189 Compressed suffix arrays and suffix trees with applications to text indexing and string matching (extended abstract – Roberto Grossi, Jeffrey, Scott Vitter - 2000
123 Exponential lower bound for 2-query locally decodable codes via a quantum argument – Iordanis Kerenidis, Ronald De Wolf - 2003
119 On the efficiency of local decoding procedures for errorcorrecting codes – J Katz, L Trevisan - 2000
5 The bitprobe complexity measure revisited – P B Miltersen - 1993
36 Time-space trade-offs for predecessor search – Mikkel Thorup - 2006
36 3-Query Locally Decodable Codes of Subexponential Length – Klim Efremenko - 2008
18 On the Cell Probe Complexity of Polynomial Evaluation – Peter Bro Miltersen - 1995
270 Quantum Lower Bounds by Polynomials – Robert Beals, Harry Buhrman, Richard Cleve, Michele Mosca, Ronald de Wolf - 1998
27 Randomness conductors and constantdegree expansion beyond the degree/2 barrier – M Capalbo, O Reingold, S Vadhan, A Wigderson - 2002
261 Checking Computations in Polylogarithmic Time – László Babai, Lance Fortnow, Leonid A. Levin, Mario Szegedy - 1991
49 Lower bounds for Union-Split-Find related problems on random access machines – Peter Bro Miltersen - 1994
614 Multiparty Communication Complexity – Danny Dolev, Tomás Feder - 1989
85 On Data Structures and Asymmetric Communication Complexity – Peter Bro Miltersen, Shmuel Safra, Noam Nisan, Avi Wigderson - 1994
52 A lower bound for finding predecessors in Yao’s cell probe model – M Ajtai - 1988