Random Multi-Overlap Structures for Optimization problems
  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. 
Luca De Sanctis