Reference Machines Require Non-linear Time to Maintain Disjoint Sets

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

Abstract is missing.