Elastic-degenerate string matching with 1 error or mismatch

Cites Work

A data structure for dynamic trees
Dictionary matching and indexing with errors and don't cares
Storing a Sparse Table with 0 (1) Worst Case Access Time
Title not available (Why is that?)
Constructing Efficient Dictionaries in Close to Sorting Time
Text Indexing and Dictionary Matching with One Error
Orthogonal range searching on the RAM, revisited
Approximate String Matching: A Simpler Faster Algorithm
A Functional Approach to Data Structures and Its Use in Multidimensional Searching
Faster algorithms for string matching with k mismatches
Algorithms on Strings
Efficient string matching with k mismatches
Fast string matching with k differences
Truncated suffix trees and their application to data compression.
Degenerate string comparison and applications
Even faster elastic-degenerate string matching via fast matrix multiplication
On-line pattern matching on similar texts
Faster Online Elastic Degenerate String Matching
An Efficient Elastic-Degenerate Text Index? Not Likely
Linear time construction of indexable founder block graphs
Improved approximate pattern matching on hypertext
Pattern Matching in Hypertext
On the Complexity of String Matching for Graphs
On Indeterminate Strings Matching.
Approximate pattern matching on elastic-degenerate text
Title not available (Why is that?)
Towards unified approximate pattern matching for Hamming and \(L_1\) distance
Elastic-Degenerate String Matching via Fast Matrix Multiplication
Elastic-degenerate string matching with 1 error
Title not available (Why is that?)
Property Suffix Array with Applications in Indexing Weighted Sequences
Comparing Degenerate Strings
Novel Transformation Techniques Using Q-Heaps with Applications to Computational Geometry
Title not available (Why is that?)

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

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