Reference Machines Require Non-linear Time to Maintain Disjoint Sets

Reference Machines Require Non-linear Time to Maintain Disjoint Sets Robert Endre Tarjan 18-29 conf/stoc/STOC9 1977 STOC db/conf/stoc/stoc77.html#Tarjan77