Pattern Matching on Elastic-Degenerate Text with Errors

DOI10.1007/978-3-319-67428-5_7zbMath1454.68200OpenAlexW2753393840MaRDI QIDQ5150920

Nadia Pisanti, Solon P. Pissis, Giulia Bernardini, Giovanna Rosone

Publication date: 16 February 2021

Published in: String Processing and Information Retrieval (Search for Journal in Brave)

Full work available at URL: https://hal.inria.fr/hal-01673585/file/SPIRE2017.pdf

zbMATH Keywords

pattern matchinguncertain sequencesdegenerate stringselastic-degenerate stringspan-genome

Mathematics Subject Classification ID

Algorithms on strings (68W32)

Related Items (8)

Maximal degenerate palindromes with gaps and mismatches ⋮ Algorithms and complexity on indexing founder graphs ⋮ Elastic-degenerate string matching with 1 error ⋮ Unnamed Item ⋮ Approximate pattern matching on elastic-degenerate text ⋮ Unnamed Item ⋮ Elastic-Degenerate String Matching via Fast Matrix Multiplication ⋮ Faster Online Elastic Degenerate String Matching

Cites Work

• Unnamed Item
• FM-index of alignment: a compressed index for similar strings
• Fast pattern-matching on indeterminate strings
• Fast and practical approximate string matching
• Efficient pattern matching in elastic-degenerate strings
• Indexing Highly Repetitive Collections
• On-Line Pattern Matching on Uncertain Sequences and Applications
• Faster Approximate Pattern Matching in Compressed Repetitive Texts
• Algorithms on Strings, Trees and Sequences
• Pattern Matching and Consensus Problems on Weighted Sequences and Profiles
• On-line pattern matching on similar texts
• Indexing Variation Graphs

This page was built for publication: Pattern Matching on Elastic-Degenerate Text with Errors