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