Efficient pattern matching in elastic-degenerate strings
From MaRDI portal
Publication:2042726
DOI10.1016/j.ic.2020.104616zbMath1497.68603arXiv1610.08111MaRDI QIDQ2042726
Costas S. Iliopoulos, Solon P. Pissis, Ritu Kundu
Publication date: 21 July 2021
Published in: Information and Computation, Language and Automata Theory and Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1610.08111
indeterminate strings; algorithms on strings; degenerate strings; elastic-degenerate strings; gapped strings; string-processing algorithms
68W32: Algorithms on strings
Uses Software