Sciweavers

31 search results - page 7 / 7
» Unbounded-Error Classical and Quantum Communication Complexi...
Sort
View
COCO
2003
Springer
118views Algorithms» more  COCO 2003»
14 years 7 days ago
Lower bounds for predecessor searching in the cell probe model
We consider a fundamental problem in data structures, static predecessor searching: Given a subset S of size n from the universe [m], store S so that queries of the form “What i...
Pranab Sen