2008 | ||
---|---|---|
4 | EE | Zeev Nutov, Daniel Reichman: Approximating maximum satisfiable subsystems of linear equations of bounded width. Inf. Process. Lett. 106(5): 203-207 (2008) |
2006 | ||
3 | EE | Uriel Feige, Daniel Reichman: On the hardness of approximating Max-Satisfy. Inf. Process. Lett. 97(1): 31-35 (2006) |
2004 | ||
2 | EE | Uriel Feige, Daniel Reichman: On Systems of Linear Equations with Two Variables per Equation. APPROX-RANDOM 2004: 117-127 |
1 | EE | Uriel Feige, Daniel Reichman: On The Hardness of Approximating Max-Satisfy Electronic Colloquium on Computational Complexity (ECCC)(119): (2004) |
1 | Uriel Feige | [1] [2] [3] |
2 | Zeev Nutov | [4] |