@article{v008a011, author = {Guruswami, Venkatesan and Zhou, Yuan}, title = {Tight Bounds on the Approximability of Almost-Satisfiable Horn SAT and Exact Hitting Set}, year = {2012}, pages = {239--267}, doi = {10.4086/toc.2012.v008a011}, publisher = {Theory of Computing}, journal = {Theory of Computing}, volume = {8}, number = {11}, URL = {https://theoryofcomputing.org/articles/v008a011}, }