 Efficiency of a Good But Not Linear Set Union Algorithm by Robert Endre Tarjan

By Robert Tarjan, credited as Robert Endre Tarjan. Journal of the ACM 22(2), 215–225, April 1975. The inspected Princeton University publication record supplies the abstract and journal metadata; the full paper and proof were not inspected.

Institutional publication record: collaborate.princeton.edu/en/publications/efficiency-of-a-good-but-not-linear-set-union-algorithm/

DOI: doi.org/10.1145/321879.321884

Cited passage: abstract. Earlier technical reports are distinct versions.