The Cell Probe Complexity of Dynamic Data Structures

Fredman, M. L., & Saks, M. E. (1989). The Cell Probe Complexity of Dynamic Data Structures. Proceedings of STOC 1989, 345-354.

Type

Conference paper

Intellectual base

Primary research

Year

1989

DOI

10.1145/73007.73040

Link

https://doi.org/10.1145/73007.73040

Cited by

1 citation across 1 artifact.

Domain-specific

• Cell-Probe Model
  • Dynamic problems study interleaved updates and queries, often through worst-case, expected, or amortized probe bounds and tradeoffs between update time `t_u`, query time `t_q`, word size, and space.

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:bb7fecdaced5 · see in the full table