The following pages link to (Q4607967):
Displayed 19 items.
- Fine-grained complexity theory: conditional lower bounds for computational geometry (Q2117766) (← links)
- Computing the longest common almost-increasing subsequence (Q2166775) (← links)
- Tight conditional lower bounds for longest common increasing subsequence (Q2272597) (← links)
- The complexity of binary matrix completion under diameter constraints (Q2678254) (← links)
- Absent subsequences in words (Q2695493) (← links)
- Efficient and Adaptive Parameterized Algorithms on Modular Decompositions (Q5009620) (← links)
- Scattered Factor-Universality of Words (Q5041246) (← links)
- (Q5090981) (← links)
- A fine-grained analogue of schaefer's Theorem in P: dichotomy of ∃k∀-quantified first-order graph properties (Q5091783) (← links)
- (Q5111874) (← links)
- (Q5121902) (← links)
- The Fine-Grained Complexity of Median and Center String Problems Under Edit Distance (Q5874533) (← links)
- Absent Subsequences in Words (Q6070611) (← links)
- A Linear-Time <i>n</i> <sup>0.4</sup> -Approximation for Longest Common Subsequence (Q6075744) (← links)
- Linear-space S-table algorithms for the longest common subsequence problem (Q6104353) (← links)
- Longest Common Subsequence with Gap Constraints (Q6134862) (← links)
- Subsequences in bounded ranges: matching and analysis problems (Q6173109) (← links)
- Existential Definability over the Subword Ordering (Q6178718) (← links)
- (Q6190431) (← links)