×

zbMATH — the first resource for mathematics

Time-space trade-offs for predecessor search. (English) Zbl 1301.68150
Kleinberg, Jon M. (ed.), Proceedings of the 38th annual ACM symposium on theory of computing, STOC 2006. Seattle, WA, USA, May 21–23, 2006. New York, NY: ACM Press (ISBN 1-59593-134-1). 232-240 (2006).

MSC:
68Q17 Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)
68P10 Searching and sorting
68P05 Data structures
PDF BibTeX Cite
Full Text: DOI