The arc and path consistency phase transitions

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1118, Issue , 1996, Pages 541-542

  Grant, Stuart A ^a   Smith, Barbara M ^a  

^a UNIVERSITY OF LEEDS   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84880682614     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-61551-2_106     Document Type: Conference Paper

References (5)

1. P. Cheeseman, B. Kanefsky, and W. Taylor. Where the Really Hard Problems are. In Proceedings IJCAI-91, volume 1, pages 331-337, 1991.
2. J. M. Crawford and L. D. Auton. Experimental Results on the Crossover Point in Satisfiability Problems. Artificial Intelligence, 81:31-57, Apr. 1996. Special Issue on Frontiers in Problem Solving: Phase Transitions and Complexity.
3. S. A. Grant and B. M. Smith. The Arc and Path Consistency Phase Transitions. Research Report 96.09, School of Computer Studies, University of Leeds, Mar. 1996.
4. A. Mackworth. Consistency in networks of relations. Artificial Intelligence, 8:99-118, 1977.
5. B. M. Smith and M. E. Dyer. Locating the Phase Transition in Constraint Satisfaction Problems. Artificial Intelligence, 81:155-181, Apr. 1996. Special issue on Frontiers in Problem Solving: Phase Transitions and Complexity.