Pages that link to "Item:Q1085982"
From MaRDI portal
The following pages link to Improving the worst-case performance of the Hunt-Szymanski strategy for the longest common subsequence of two strings (Q1085982):
Displayed 15 items.
- Variants of constrained longest common subsequence (Q407588) (← links)
- Computing the longest topological common subsequence of a symbol-wise totally ordered directed acyclic graph and a sequence (Q1029349) (← links)
- An almost-linear time and linear space algorithm for the longest common subsequence problem (Q1041737) (← links)
- The longest common subsequence problem revisited (Q1098310) (← links)
- A lower bound for the edit-distance problem under an arbitrary cost function (Q1107330) (← links)
- New clique and independent set algorithms for circle graphs (Q1186158) (← links)
- Fast linear-space computations of longest common subsequences (Q1190449) (← links)
- Efficient merged longest common subsequence algorithms for similar sequences (Q1686075) (← links)
- Fast computation of a longest increasing subsequence and application (Q1959440) (← links)
- Enumeration of maximal common subsequences between two strings (Q2118209) (← links)
- A data structure for substring-substring LCS length queries (Q2118872) (← links)
- (Q3143773) (← links)
- (Q5090981) (← links)
- Longest common subsequences (Q5096874) (← links)
- A Linear-Time <i>n</i> <sup>0.4</sup> -Approximation for Longest Common Subsequence (Q6075744) (← links)