Elastic-degenerate string matching with 1 error

DOI10.1007/978-3-031-20624-5_2arXiv2209.01095MaRDI QIDQ6163960

Giulia Bernardini, Michelle Sweering, Esteban Gabory, Wiktor Zuba, Solon P. Pissis, Leen Stougie

Publication date: 26 July 2023

Published in: LATIN 2022: Theoretical Informatics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2209.01095

zbMATH Keywords

approximate string matchingstring algorithmsedit distancedegenerate stringselastic-degenerate strings

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx) Theory of computing (68Qxx) Discrete mathematics in relation to computer science (68Rxx)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Efficient string matching with k mismatches
• Fast string matching with k differences
• Truncated suffix trees and their application to data compression.
• Efficient pattern matching in elastic-degenerate strings
• Approximate pattern matching on elastic-degenerate text
• Approximate String Matching: A Simpler Faster Algorithm
• Constructing Efficient Dictionaries in Close to Sorting Time
• Dictionary matching and indexing with errors and don't cares
• Storing a Sparse Table with 0 (1) Worst Case Access Time
• Text Indexing and Dictionary Matching with One Error
• A Functional Approach to Data Structures and Its Use in Multidimensional Searching
• Faster algorithms for string matching with k mismatches
• Comparing Degenerate Strings
• Towards Unified Approximate Pattern Matching for Hamming and L_1 Distance
• On-line pattern matching on similar texts
• Faster Online Elastic Degenerate String Matching
• Pattern Matching on Elastic-Degenerate Text with Errors
• Novel Transformation Techniques Using Q-Heaps with Applications to Computational Geometry
• Orthogonal range searching on the RAM, revisited
• Algorithms on Strings
• Elastic-Degenerate String Matching via Fast Matrix Multiplication
• On Indeterminate Strings Matching.
• Property Suffix Array with Applications in Indexing Weighted Sequences

This page was built for publication: Elastic-degenerate string matching with 1 error