Random Multi-Overlap Structures for Optimization problems
arXiv:cond-mat/0411727 · doi:10.1063/1.2121267
Abstract
We extend to the random K-SAT and p-XOR-SAT optimization problems the results obtained for the Viana-Bray model of diluted mean field spin glass.
9 pages