Pages that link to "Item:Q5167729"
From MaRDI portal
The following pages link to Consequences of Faster Alignment of Sequences (Q5167729):
Displaying 15 items.
- Into the square: on the complexity of some quadratic-time solvable problems (Q737085) (← links)
- (Q4638059) (← links)
- Fast and Deterministic Constant Factor Approximation Algorithms for LCS Imply New Circuit Lower Bounds (Q4993300) (← links)
- (Q5002674) (← links)
- (Q5002697) (← links)
- (Q5009597) (← links)
- Longest common substring made fully dynamic (Q5075739) (← links)
- The Orthogonal Vectors Conjecture for Branching Programs and Formulas (Q5090426) (← links)
- (Q5091018) (← links)
- A fine-grained analogue of schaefer's Theorem in P: dichotomy of ∃k∀-quantified first-order graph properties (Q5091783) (← links)
- Improved Bounds for 3SUM, k-SUM, and Linear Degeneracy (Q5111730) (← links)
- (Q5111874) (← links)
- (Q5121902) (← links)
- (Q5136259) (← links)
- The Fine-Grained Complexity of Median and Center String Problems Under Edit Distance (Q5874533) (← links)
