Jeffrey M. Dudek, Kuldeep S. Meel, Moshe Y. Vardi. The Hard Problems Are Almost Everywhere For Random CNF-XOR Formulas. In Carles Sierra, editor, Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence, IJCAI 2017, Melbourne, Australia, August 19-25, 2017. pages 600-606, ijcai.org, 2017. [doi]
Abstract is missing.