Parameterized inapproximability of the minimum distance problem over all fields and the shortest vector problem in all \(\ell_p\) norms

DOI10.1145/3564246.3585214WikidataQ130862952 ScholiaQ130862952MaRDI QIDQ6499250

João L. Ribeiro, Venkatesan Guruswami, Huck Bennett, Mahdi Cheraghchi

Publication date: 8 May 2024

zbMATH Keywords

approximationshortest vector problemminimum distance problemparameterized hardness

Mathematics Subject Classification ID

Theory of computing (68Qxx)

This page was built for publication: Parameterized inapproximability of the minimum distance problem over all fields and the shortest vector problem in all \(\ell_p\) norms