An O(N) algorithm for finding periodicity of a sequence using hash coding
References (6)
- et al.
The Design and Analysis of Computer Algorithms
(1974) - E. Goto, T. Ida and T. Gunji, Parallel hashing algorithms, to appear in Information Processing...
- et al.
Hashing lemmas on time complexities with applications to formula manipulation
Proceedings of 1976 ACM Symposium on Symbolic and Algebraic Computation
(1976)
There are more references available in the full text version of this article.
Cited by (1)
The period constraint
2004, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Copyright © 1977 Published by Elsevier B.V.