DOI10.1145/2650220zbMath1398.68702MaRDI QIDQ4962170
Carmit Hazay, Moshe Lewenstein, Dekel Tsur, Richard John Cole
Publication date: 30 October 2018 Published in: ACM Transactions on Algorithms (Search for Journal in Brave) Full work available at URL: https://doi.org/10.1145/2650220
zbMATH Keywords
parameterized matching; two-dimensional pattern matching; witness computation
Mathematics Subject Classification ID
68Q25: Analysis of algorithms and problem complexity
68W32: Algorithms on strings