EPSRC logo

Details of Grant 

EPSRC Reference: GR/K65706/01
Title: AN EMPIRICAL STUDY OF CONSTRAINT SATISFACTION PROBLEMS
Principal Investigator: Prosser, Dr P
Other Investigators:
Gent, Professor IP
Researcher Co-Investigators:
Project Partners:
Department: Computer and Information Sciences
Organisation: University of Strathclyde
Scheme: ROPA
Starts: 01 October 1995 Ends: 30 September 1998 Value (£): 109,274
EPSRC Research Topic Classifications:
Artificial Intelligence
EPSRC Industrial Sector Classifications:
Related Grants:
Panel History:  
Summary on Grant Application Form
Three aspects of phase transitions in constraint satisfaction problems stand out. First, how can we predict how behaviour at phase transitions will scale? Techniques from statistical physics are starting to be used and show great promise. Second, con we understand how stochastic algorithms behave at phase transitions? Almost all work on phase transitions has focused on deterministic algorithms, but it seems likely that stochastic techniques will give very different, and possibly better behaviour. Finally, can we use the understanding we gain from these studies to compare different csp algorithms and to develop new ones?
Key Findings
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Potential use in non-academic contexts
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Impacts
Description This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Summary
Date Materialised
Sectors submitted by the Researcher
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Project URL:  
Further Information:  
Organisation Website: http://www.strath.ac.uk