On Multidimensional and Monotone k-SUM
From MaRDI portal
Publication:5111265
DOI10.4230/LIPICS.MFCS.2017.50zbMATH Open1441.68092OpenAlexW2774970984MaRDI QIDQ5111265FDOQ5111265
Chris Umans, Chloe Ching-Yun Hsu
Publication date: 26 May 2020
Full work available at URL: https://doi.org/10.4230/LIPIcs.MFCS.2017.50
Analysis of algorithms and problem complexity (68Q25) Exact enumeration problems, generating functions (05A15)
Cites Work
- On a class of \(O(n^ 2)\) problems in computational geometry
- Subquadratic algorithms for 3SUM
- 3SUM, 3XOR, triangles
- Towards polynomial lower bounds for dynamic problems
- Title not available (Why is that?)
- Threesomes, Degenerates, and Love Triangles
- Finding, minimizing, and counting weighted subgraphs
- Title not available (Why is that?)
- Lower bounds for linear degeneracy testing
- Clustered Integer 3SUM via Additive Combinatorics
- On Hardness of Jumbled Indexing
- The Parametrized Complexity of Some Fundamental Problems in Coding Theory
- Title not available (Why is that?)
- Higher Lower Bounds from the 3SUM Conjecture
- Improved Bounds for 3SUM, k-SUM, and Linear Degeneracy
- Exact Weight Subgraphs and the k-Sum Conjecture
- Losing Weight by Gaining Edges
Cited In (4)
- Exact Parameterized Multilinear Monomial Counting via k-Layer Subset Convolution and k-Disjoint Sum
- Fredman's trick meets dominance product: fine-grained complexity of unweighted APSP, 3SUM counting, and more
- Removing additive structure in 3SUM-based reductions
- Multidimensional Hadamard composition and sums with linear constraints upon summation indices
Recommendations
This page was built for publication: On Multidimensional and Monotone k-SUM
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5111265)
