Should Tables Be Sorted?

Yao, A. C. (1981). Should Tables Be Sorted?. Journal of the ACM, 28(3), 615-628.

Type

Journal article

Intellectual base

Primary research

Year

1981

DOI

10.1145/322261.322274

Link

https://doi.org/10.1145/322261.322274

Cited by

1 citation across 1 artifact.

Domain-specific

• Cell-Probe Model
  • By removing instruction-level restrictions, the model asks a sharp question: how many pieces of stored information must any solution physically consult or change?

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