scientific article; zbMATH DE number 7286689

DOI10.4230/LIPIcs.SEA.2018.16zbMath1493.68410MaRDI QIDQ5140726

Ahmad Retha, Solon P. Pissis

Publication date: 16 December 2020

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

online algorithmsdictionary matchingalgorithms on stringselastic-degenerate stringvariant call format

Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27) Algorithms on strings (68W32)

Related Items (5)

Unnamed Item ⋮ Efficient pattern matching in elastic-degenerate strings ⋮ Approximate pattern matching on elastic-degenerate text ⋮ Comparing Degenerate Strings ⋮ Elastic-Degenerate String Matching via Fast Matrix Multiplication

Cites Work

• Unnamed Item
• Optimal on-line decremental connectivity in trees
• FM-index of alignment: a compressed index for similar strings
• Binary jumbled pattern matching on trees and tree-like structures
• Efficient pattern matching in elastic-degenerate strings
• On-line string matching in highly similar DNA sequences
• On-line pattern matching on similar texts
• Pattern Matching on Elastic-Degenerate Text with Errors
• Indexing Variation Graphs

This page was built for publication: