Approximating linear threshold predicates
Journal article, 2012
Approximation algorithms
Linear threshold predicates
Constraint satisfactory problems
Author
M. Cheraghchi
Carnegie Mellon University (CMU)
Johan Håstad
Royal Institute of Technology (KTH)
Marcus Isaksson
Chalmers, Mathematical Sciences, Mathematical Statistics
University of Gothenburg
Ola Svensson
Swiss Federal Institute of Technology in Lausanne (EPFL)
ACM Transactions on Computation Theory
1942-3454 (ISSN)
Vol. 4 1 2Subject Categories
Computational Mathematics
Discrete Mathematics
Mathematical Analysis
DOI
10.1145/2141938.2141940