Robert Endre Tarjan. Reference Machines Require Non-linear Time to Maintain Disjoint Sets. In Conference Record of the Ninth Annual ACM Symposium on Theory of Computing, 2-4 May 1977, Boulder, Colorado, USA. pages 18-29, ACM, 1977.
Abstract is missing.