Advertisement

The arc and path consistency phase transitions

  • Stuart A. Grant
  • Barbara M. Smith
Posters
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1118)

References

  1. 1.
    P. Cheeseman, B. Kanefsky, and W. Taylor. Where the Really Hard Problems are. In Proceedings IJCAI-91, volume 1, pages 331–337, 1991.Google Scholar
  2. 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.Google Scholar
  3. 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.Google Scholar
  4. 4.
    A. Mackworth. Consistency in networks of relations. Artificial Intelligence, 8:99–118, 1977.Google Scholar
  5. 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.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • Stuart A. Grant
    • 1
  • Barbara M. Smith
    • 1
  1. 1.Division of Artificial Intelligence, School of Computer StudiesUniversity of LeedsLeedsUK

Personalised recommendations