On pattern matching with \(k\) mismatches and few don't cares
From MaRDI portal
Publication:344551
DOI10.1016/j.ipl.2016.10.003zbMath1392.68447arXiv1602.00621WikidataQ47795650 ScholiaQ47795650MaRDI QIDQ344551
Sanguthevar Rajasekaran, Marius Nicolae
Publication date: 23 November 2016
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1602.00621
algorithms; \(k\) mismatches with don't cares in the pattern; \(k\) mismatches with wild cards; pattern matching with \(k\) mismatches and don't cares
68W32: Algorithms on strings