Faster two-dimensional pattern matching with rotations
From MaRDI portal
Publication:859847
DOI10.1016/j.tcs.2006.09.012zbMath1171.68874MaRDI QIDQ859847
Amihood Amir, Dekel Tsur, Oren Kapah
Publication date: 22 January 2007
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2006.09.012
68W40: Analysis of algorithms
68W05: Nonnumerical algorithms
92D20: Protein sequences, DNA sequences