Lower Bounds on Algebraic Random Access Machines (Extended Abstract).
Amir M. Ben-AmramZvi GalilPublished in: ICALP (1995)
Keyphrases
- extended abstract
- random access
- lower bound
- random accesses
- upper bound
- solid state
- disk storage
- multiview video coding
- objective function
- memory size
- branch and bound algorithm
- lower and upper bounds
- optimal solution
- database
- vc dimension
- flash memory
- external memory
- nearest neighbor
- lower bounding
- computational complexity
- data structure