221- https://doi.org/10.1006/jcss.2002.1822
Optimal Bounds for the Predecessor Problem and Related Problems
- Aug 1, 2002
- Journal of Computer and System Sciences
- Paul Beame +1 more
Abstract
Optimal Bounds for the Predecessor Problem and Related Problems
- # Predecessor Problem
- # RAM Models
- # Cell Probe Models
- # Unit-cost RAM
- # Static Problems
- # Dynamic Problems
- # Word RAM
- # Communication Game
- # Optimal Bounds
- # Class Of Problems
