scientific article; zbMATH DE number 7768374

DOI10.4230/lipics.approx/random.2021.29arXiv2010.08821MaRDI QIDQ6090904

Zvika Brakerski, Vinod Vaikuntanathan, Noah Stephens-Davidowitz

Publication date: 20 November 2023

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

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

zbMATH Keywords

average-case hardnessfine-grained complexity\(k\)-SUM

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Approximation algorithms (68W25) Randomized algorithms (68W20)

This page was built for publication: