Logarithmic Lower Bounds in the Cell-Probe Model

Patrascu, M., & Demaine, E. D. (2006). Logarithmic Lower Bounds in the Cell-Probe Model. SIAM Journal on Computing, 35(4), 932-963.

Type

Journal article

Intellectual base

Primary research

Year

2006

DOI

10.1137/s0097539705447256

Link

https://doi.org/10.1137/S0097539705447256

Cited by

1 citation across 1 artifact.

Domain-specific

• Cell-Probe Model
  • Listed in the references but not attached to a specific claim.

Verification

This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.

Registry ID ref:e2b887098a17 · see in the full table