Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Constraints, 6, 329344, 2001 2001 Kluwer Academic Publishers. Manufactured in The Netherlands.
 

Summary: Constraints, 6, 329344, 2001
2001 Kluwer Academic Publishers. Manufactured in The Netherlands.
Random Constraint Satisfaction:
A More Accurate Picture
DIMITRIS ACHLIOPTAS1
AND MICHAEL S. O. MOLLOY3
optas;molloy @cs.toronto.edu
Department of Computer Science, University of Toronto, Toronto, ON M5S 3G4, Canada
LEFTERIS M. KIROUSIS2
AND YANNIS C. STAMATIOU4
kirousis;stamatiu @ceid.upatras.gr
Department of Computer Engineering and Informatics, University of Patras, Rio, 26500 Patras, Greece
EVANGELOS KRANAKIS3
AND DANNY KRIZANC3
kranakis;krizanc @scs.carleton.ca
School of Computer Science, Carleton University, Ottawa, ON K1S 5B6, Canada
Abstract. In the last few years there has been a great amount of interest in Random Constraint Satisfaction
Problems, both from an experimental and a theoretical point of view. Quite intriguingly, experimental results
with various models for generating random CSP instances suggest that the probability of such problems having
a solution exhibits a "threshold-like" behavior. In this spirit, some preliminary theoretical work has been done

  

Source: Achlioptas, Dimitris - Department of Computer Engineering, University of California at Santa Cruz

 

Collections: Computer Technologies and Information Sciences