Comparing elastic-degenerate strings: algorithms, lower bounds, and applications

DOI10.4230/LIPICS.CPM.2023.11MaRDI QIDQ6622017zbMATH OpenFDO

Authors Esteban Gabory, Moses Njagi Mwaniki, Nadia Pisanti, Solon P. Pissis, Jakub Radoszewski, Michelle Sweering, Wiktor Zuba

Publication date 21 October 2024

Full work available at URL https://doi.org/10.4230/LIPICS.CPM.2023.11

zbMATH Keywords

acronym identificationelastic-degenerate stringlanguages intersectionpangenomesequence comparison

Mathematics Subject Classification ID

Algorithms on strings (68W32)

Cited in

(3)

• A unifying taxonomy of pattern matching in degenerate strings and founder graphs
• Reconstructing general matching graphs
• Elastic-degenerate string comparison

This page was built for publication: Comparing elastic-degenerate strings: algorithms, lower bounds, and applications

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