scientific article
From MaRDI portal
Publication:3549614
zbMath1232.68065MaRDI QIDQ3549614
Prasad Raghavendra, Venkatesan Guruswami
Publication date: 5 January 2009
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
finite fieldoverdetermined systemlinear equationshardnessequations over the integersequations over the reals
Symbolic computation and algebraic computation (68W30) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)
Related Items (max. 100)
Approximating maximum satisfiable subsystems of linear equations of bounded width ⋮ Pricing on Paths: A PTAS for the Highway Problem
This page was built for publication: