Reference machines require non-linear time to maintain disjoint sets (1977)

by R Tarjan