Efficiency of a Good But Not Linear Set Union Algorithm

Tarjan, R. E. (1975). Efficiency of a Good But Not Linear Set Union Algorithm. Journal of the ACM, 215-225.

Type

Journal article

Intellectual base

Primary research

Year

1975

DOI

10.1145/321879.321884

Link

https://doi.org/10.1145/321879.321884

Cited by

1 citation across 1 artifact.

Domain-specific

• Disjoint-Set Data Structure
  • Its practical smallness does not make the mathematical distinction disappear.

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