Pages that link to "Item:Q5714657"
From MaRDI portal
The following pages link to ALGORITHMS FOR THE CONSTRAINED LONGEST COMMON SUBSEQUENCE PROBLEMS (Q5714657):
Displaying 23 items.
- The constrained shortest common supersequence problem (Q396654) (← links)
- Fast algorithms for computing the constrained LCS of run-length encoded strings (Q428842) (← links)
- Approximability of constrained LCS (Q439929) (← links)
- Efficient polynomial-time algorithms for the constrained LCS problem with strings exclusion (Q489728) (← links)
- On the generalized constrained longest common subsequence problems (Q491203) (← links)
- Constrained sequence analysis algorithms in computational biology (Q527151) (← links)
- A new efficient algorithm for computing the longest common subsequence (Q733720) (← links)
- Regular expression constrained sequence alignment (Q925058) (← links)
- Algorithms for computing variants of the longest common subsequence problem (Q932321) (← links)
- New efficient algorithms for the LCS and constrained LCS problems (Q963324) (← links)
- Finite automata based algorithms on subsequences and supersequences of degenerate strings (Q972350) (← 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)
- Comparing incomplete sequences via longest common subsequence (Q2333802) (← links)
- The substring inclusion constraint longest common subsequence problem can be solved in quadratic time (Q2376791) (← links)
- An efficient dynamic programming algorithm for the generalized LCS problem with multiple substring exclusive constraints (Q2447542) (← links)
- Fast Algorithms for Local Similarity Queries in Two Sequences (Q2949727) (← links)
- Regular Language Constrained Sequence Alignment Revisited (Q3000526) (← links)
- The Constrained Longest Common Subsequence Problem for Degenerate Strings (Q3503920) (← links)
- Constrained LCS: Hardness and Approximation (Q3506958) (← links)
- Approximating Longest Common Subsequence in Linear Time: Beating the $\sqrt{{n}}$ Barrier (Q5097510) (← links)
- (Q5111874) (← links)
- AN ALGORITHM AND APPLICATIONS TO SEQUENCE ALIGNMENT WITH WEIGHTED CONSTRAINTS (Q5187851) (← links)