Topological Lower Bounds on Algebraic Random Access Machines.

Amir M. Ben-Amram Zvi Galil

Published in: SIAM J. Comput. (2001)

Keyphrases

random access
lower bound
random accesses
upper bound
external memory
flash memory
solid state
disk storage
objective function
multiview video coding
memory size
branch and bound algorithm
optimal solution
np hard
lower and upper bounds
data structure
main memory
hard disk