arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Computer Science · Computer Networks and Communications

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

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

· Symposium on Discrete Algorithms

See on the map

Abstract

Determining bounds for the random k-SAT thresh-old has been an active area of research in recent years [1, 3]. Yet, in spite of significant efforts, nei-ther a tight analysis nor the structural properties of

More like this