Ad Astra Awards
Ad Astra Journal
Science library
White book
University rankings
Who's who
Publications
Theses and dissertations
Ad Astra association
 
Press releases
News
Events
Funding opportunities
 
Login
Registration
 
>> Românã
 
   
 

Gabriel Istrate. Threshold properties of random boolean constraint satisfaction problems. Discrete Applied Mathematics, 153 (1-3), pp. 141-152, 2005.

Abstract: I give a sufficient condition for the existence of a sharp threshold of a random constraint satisfaction problem under a random model due to Molloy, that completely solves the problem in the binary case, thus positively answering an open problem due to Creignou and Daude.

Keywords: random constraint satisfaction problems, sharp thresholds

URL: http://dx.doi.org/10.1016/j.dam.2005.05.010

Posted by Gabriel Istrate

Back

   
© Ad Astra 2001-2013