An O(N) algorithm for finding periodicity of a sequence using hash coding
From MaRDI portal
Publication:1241056
DOI10.1016/0020-0190(77)90085-0zbMath0364.68052OpenAlexW2005578403MaRDI QIDQ1241056
Publication date: 1977
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0020-0190(77)90085-0
Analysis of algorithms and problem complexity (68Q25) General topics in the theory of software (68N01) Algorithms in computer science (68W99)
Cites Work