Faith E. Fich
Lower Bounds for the Cycle Detection Problem
STOC, 1981.
@inproceedings{STOC-1981-Fich, author = "Faith E. Fich", booktitle = "{Proceedings of the 13th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/800076.802462", pages = "96--105", publisher = "{ACM}", title = "{Lower Bounds for the Cycle Detection Problem}", year = 1981, }