Skip to content

Reference Machines Require Non-linear Time to Maintain Disjoint Sets

Robert Endre Tarjan

VenueA*STOC
Year1977
ProceedingsSTOC

Browse the full STOC paper archive.