@inproceedings{STOC-1977-Tarjan,
	author        = "Robert Endre Tarjan",
	booktitle     = "{Proceedings of the Ninth Annual ACM Symposium on Theory of Computing}",
	doi           = "10.1145/800105.803392",
	pages         = "18--29",
	publisher     = "{ACM}",
	title         = "{Reference Machines Require Non-linear Time to Maintain Disjoint Sets}",
	year          = 1977,
}