Efficient pattern matching in elastic-degenerate strings

DOI10.1016/J.IC.2020.104616MaRDI QIDQ6828005zbMATH OpenFDO

Authors Costas S. Iliopoulos, Ritu Kundu, Solon P. Pissis

Publication date 21 July 2021

Published in Information and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.IC.2020.104616

zbMATH Keywords

algorithms on stringsdegenerate stringselastic-degenerate stringsgapped stringsindeterminate strings

Mathematics Subject Classification ID

Algorithms on strings (68W32)

Cited in

(6)

• A unifying taxonomy of pattern matching in degenerate strings and founder graphs
• The Burrows-Wheeler transform of an elastic-degenerate string and its application to pattern matching
• Reconstructing general matching graphs
• Elastic-degenerate string comparison
• Faster approximate elastic-degenerate string matching. Part A
• Faster approximate elastic-degenerate string matching. Part B

This page was built for publication: Efficient pattern matching in elastic-degenerate strings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6828005)