A General Upper Bound for the Satisfiability Threshold of Random r-SAT Formulae

Author: Dubois O.   Boufkhad Y.  

Publisher: Academic Press

ISSN: 0196-6774

Source: Journal of Algorithms, Vol.24, Iss.2, 1997-08, pp. : 395-420

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract