The phase transition in 1-in-k SAT and NAE 3-SAT.

Dimitris Achlioptas, Arthur D. Chtcherba, Gabriel Istrate, Cristopher Moore

Browse the full SODA paper archive.