scientific article; zbMATH DE number 6820247

DOI10.4230/LIPIcs.ICALP.2016.58zbMath1388.68127arXiv1605.07285MaRDI QIDQ4598197

Andrea Lincoln, Joshua R. Wang, R. Ryan Williams, Virginia Vassilevska Williams

Publication date: 19 December 2017

Full work available at URL: https://arxiv.org/abs/1605.07285

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

algorithmtime-space tradeoff\(k\)-SUM3-SUM

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Related Items (6)

Space-Efficient Algorithms for Longest Increasing Subsequence ⋮ Unnamed Item ⋮ A subquadratic algorithm for 3XOR ⋮ Space-efficient algorithms for longest increasing subsequence ⋮ Faster Space-Efficient Algorithms for Subset Sum, $k$-Sum, and Related Problems ⋮ Improved Bounds for 3SUM, k-SUM, and Linear Degeneracy

This page was built for publication: