Uri Zwick
Finding Almost-Satisfying Assignments
STOC, 1998.
@inproceedings{STOC-1998-Zwick, author = "Uri Zwick", booktitle = "{Proceedings of the 30th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/276698.276869", isbn = "0-89791-962-9", pages = "551--560", publisher = "{ACM}", title = "{Finding Almost-Satisfying Assignments}", year = 1998, }