Computing longest common square subsequences
From MaRDI portal
Publication:5140779
Recommendations
Cites work
- A dynamic edit distance table
- A faster algorithm computing string edit distances
- A hardness result and new algorithm for the longest common palindromic subsequence problem
- A new efficient algorithm for computing the longest common subsequence
- A simple algorithm for solving for the generalized longest common subsequence (LCS) problem with a substring exclusion constraint
- A simple algorithm for the constrained sequence problems
- All Highest Scoring Paths in Weighted Grid Graphs and Their Application to Finding All Approximate Repeats in Strings
- An almost quadratic time algorithm for sparse spliced alignment
- Computing a longest common palindromic subsequence
- Constrained sequence analysis algorithms in computational biology
- Doubly-constrained LCS and hybrid-constrained LCS problems revisited
- Dynamic edit distance table under a general weighted cost function
- Fast and compact regular expression matching
- Faster STR-IC-LCS computation via RLE
- Incremental String Comparison
- New efficient algorithms for the LCS and constrained LCS problems
- New tabulation and sparse dynamic programming based techniques for sequence similarity problems
- On finding a longest common palindromic subsequence
- Quadratic-time algorithm for a string constrained LCS problem
- Regular expression constrained sequence alignment
- String Processing and Information Retrieval
- The String-to-String Correction Problem
Cited in
(13)- Longest property-preserved common factor
- Longest bordered and periodic subsequences
- An efficient algorithm for the longest common palindromic subsequence problem
- Longest Square Subsequence Problem Revisited
- Longest common rollercoasters
- Longest property-preserved common factor: a new string-processing framework
- Computing a Longest Common Palindromic Subsequence
- Computing the least common subsumer w.r.t. a background terminology
- A neural network based guidance for a BRKGA: an application to the longest common square subsequence problem
- On longest common property preserved substring queries
- Online algorithms on antipowers and antiperiods
- Computing longest Lyndon subsequences and longest common Lyndon subsequences
- Algorithms and hardness for the longest common subsequence of three strings and related problems
This page was built for publication: Computing longest common square subsequences
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5140779)
