The zooming method: A recursive approach to time-space efficient string-matching
From MaRDI portal
Publication:1367541
DOI10.1016/0304-3975(94)00249-IzbMath0888.68049OpenAlexW2003794699MaRDI QIDQ1367541
Wojciech Plandowski, Wojciech Rytter, Leszek Gąsieniec
Publication date: 29 September 1997
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0304-3975(94)00249-i
Related Items (6)
On maximal suffixes and constant-space linear-time versions of KMP algorithm. ⋮ String matching with simple devices ⋮ Simple real-time constant-space string matching ⋮ Simple Real-Time Constant-Space String Matching ⋮ Space efficient search for maximal repetitions ⋮ Constant-space string-matching in sublinear average time
Cites Work
This page was built for publication: The zooming method: A recursive approach to time-space efficient string-matching