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) 19423462 (eISSN)
Vol. 4 1 2Subject Categories (SSIF 2011)
Computational Mathematics
Discrete Mathematics
Mathematical Analysis
DOI
10.1145/2141938.2141940