178
click to vote
ICALP
2003
Springer
16 years 1 days ago
2003
Springer
Abstract. We show lower bounds in the cell probe model for the redundancy/query time tradeoff of solutions to static data structure problems.