Pages that link to "Item:Q5900514"
From MaRDI portal
The following pages link to Lower bounds for linear degeneracy testing (Q5900514):
Displaying 12 items.
- 3SUM, 3XOR, triangles (Q261365) (← links)
- Improved subquadratic 3SUM (Q513274) (← links)
- Fast dimension reduction using Rademacher series on dual BCH codes (Q1042451) (← links)
- On 3SUM-hard problems in the decision tree model (Q2117780) (← links)
- Geometric pattern matching reduces to \(k\)-SUM (Q2172655) (← links)
- Four Soviets walk the dog: improved bounds for computing the Fréchet distance (Q2408191) (← links)
- Subquadratic algorithms for algebraic 3SUM (Q2415376) (← links)
- A nearly quadratic bound for point-location in hyperplane arrangements, in the linear decision tree model (Q2415377) (← links)
- On Multidimensional and Monotone k-SUM (Q5111265) (← links)
- Improved Bounds for 3SUM, k-SUM, and Linear Degeneracy (Q5111730) (← links)
- Exact Weight Subgraphs and the k-Sum Conjecture (Q5326545) (← links)
- Geometric Pattern Matching Reduces to k-SUM. (Q6065434) (← links)
