Comparing Degenerate Strings
From MaRDI portal
Recommendations
- Degenerate string comparison and applications
- Comparison of strings belonging to the same family
- Periodic String Comparison
- Incremental String Comparison
- scientific article; zbMATH DE number 1501656
- Simple linear comparison of strings in V-order
- Hunting redundancies in strings
- scientific article; zbMATH DE number 1222846
- Equality Testing of Compressed Strings
- scientific article; zbMATH DE number 1305456
Cites work
- A New Linear-Time ``On-Line Algorithm for Finding the Smallest Initial Palindrome of a String
- A subquadratic algorithm for minimum palindromic factorization
- Algorithms on Strings, Trees and Sequences
- Approximate pattern matching on elastic-degenerate text
- Combinatorial Pattern Matching
- Computing palindromic factorizations and palindromic covers on-line
- Degenerate string comparison and applications
- Even faster elastic-degenerate string matching via fast matrix multiplication
- Faster Online Elastic Degenerate String Matching
- Generalized String Matching
- scientific article; zbMATH DE number 1512678 (Why is no real title available?)
- scientific article; zbMATH DE number 7286689 (Why is no real title available?)
- On the complexity of k-SAT
- On-line pattern matching on similar texts
- Palindromic decompositions with gaps and errors
- Palindromic length in linear time
- Parallel detection of all palindromes in a string
- Truly Subquadratic-Time Extension Queries and Periodicity Detection in Strings with Uncertainties.
- Which problems have strongly exponential complexity?
Cited in
(12)- Degenerate string comparison and applications
- Elastic-Degenerate String Matching via Fast Matrix Multiplication
- Algorithms and complexity on indexing founder graphs
- Elastic-degenerate string matching with 1 error
- Elastic founder graphs improved and enhanced
- Elastic-degenerate string matching with 1 error or mismatch
- A unifying taxonomy of pattern matching in degenerate strings and founder graphs
- The Burrows-Wheeler transform of an elastic-degenerate string and its application to pattern matching
- Reconstructing general matching graphs
- Elastic-degenerate string comparison
- Practical KMP/BM style pattern-matching on indeterminate strings
- Missing value replacement in strings and applications
This page was built for publication: Comparing Degenerate Strings
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4988951)
