Efficiency of a Good But Not Linear Set Union Algorithm by Robert Endre Tarjan (source code)

= Efficiency of a Good But Not Linear Set Union Algorithm by Robert Endre Tarjan
{tag=Work by Robert Tarjan}
{title2=April 1975 publication}

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: https://collaborate.princeton.edu/en/publications/efficiency-of-a-good-but-not-linear-set-union-algorithm/

DOI: https://doi.org/10.1145/321879.321884

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