Elastic-degenerate string matching with 1 error
From MaRDI portal
Publication:6163960
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
approximate string matchingstring algorithmsedit distancedegenerate stringselastic-degenerate strings
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
