Pages that link to "Item:Q491203"
From MaRDI portal
The following pages link to On the generalized constrained longest common subsequence problems (Q491203):
Displayed 23 items.
- LCS\(k\): a refined similarity measure (Q294924) (← links)
- A multiobjective optimization algorithm for the weighted LCS (Q313763) (← links)
- Fast algorithms for computing the constrained LCS of run-length encoded strings (Q428842) (← links)
- Quadratic-time algorithm for a string constrained LCS problem (Q436553) (← links)
- Doubly-constrained LCS and hybrid-constrained LCS problems revisited (Q436604) (← links)
- Approximability of constrained LCS (Q439929) (← links)
- Efficient polynomial-time algorithms for the constrained LCS problem with strings exclusion (Q489728) (← links)
- Constrained sequence analysis algorithms in computational biology (Q527151) (← links)
- A simple algorithm for solving for the generalized longest common subsequence (LCS) problem with a substring exclusion constraint (Q1736579) (← links)
- A data structure for substring-substring LCS length queries (Q2118872) (← links)
- Computing the longest common almost-increasing subsequence (Q2166775) (← links)
- An \(A^\ast\) search algorithm for the constrained longest common subsequence problem (Q2224853) (← links)
- Tight conditional lower bounds for longest common increasing subsequence (Q2272597) (← links)
- Maximal common subsequence algorithms (Q2326405) (← links)
- A space efficient algorithm for the longest common subsequence in \(k\)-length substrings (Q2357383) (← links)
- The substring inclusion constraint longest common subsequence problem can be solved in quadratic time (Q2376791) (← links)
- A dynamic programming solution to a generalized LCS problem (Q2445236) (← links)
- An efficient dynamic programming algorithm for the generalized LCS problem with multiple substring exclusive constraints (Q2447542) (← links)
- Solving longest common subsequence problems via a transformation to the maximum clique problem (Q2664444) (← links)
- Faster STR-EC-LCS Computation (Q3297762) (← links)
- (Q5111874) (← links)
- Maximal Common Subsequence Algorithms (Q5140762) (← links)
- Space-efficient STR-IC-LCS computation (Q6169544) (← links)