Libor Barto, Marcin Kozik. Robust satisfiability of constraint satisfaction problems. In Howard J. Karloff, Toniann Pitassi, editors, Proceedings of the 44th Symposium on Theory of Computing Conference, STOC 2012, New York, NY, USA, May 19 - 22, 2012. pages 931-940, ACM, 2012. [doi]
Abstract is missing.