11219 search results - page 44 / 2244 » Retroactive data structures |
ICALP
2003
Springer
15 years 3 months 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.
SIGCSE
1999
ACM
15 years 2 months ago
1999
ACM
We describe an approach for incorporating randomization in the teaching of data structures and algorithms. The proofs we include are quite simple and can easily
75
Voted
AAECC
1999
Springer
14 years 9 months ago
1999
Springer
Gr
SIGPLAN
2002
14 years 9 months ago
2002
In this paper, we present a new framework for the definition of various data structures (including trees and arrays) together with a generic language of filters enabling a rule-ba...