Lower Bounds for the Cycle Detection Problem

Faith E. Fich

Browse the full STOC paper archive.