Skip to main content
SpringerLink
Log in

The arc and path consistency phase transitions

  • Posters
  • Conference paper
  • First Online:
Principles and Practice of Constraint Programming — CP96 (CP 1996)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1118))

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

References

  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. 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. 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. A. Mackworth. Consistency in networks of relations. Artificial Intelligence, 8:99–118, 1977.

    Google Scholar 

  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 

Download references

Author information

Authors and Affiliations

  1. Division of Artificial Intelligence, School of Computer Studies, University of Leeds, LS2 9JT, Leeds, UK

    Stuart A. Grant & Barbara M. Smith

Authors
  1. Stuart A. Grant
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Barbara M. Smith
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Eugene C. Freuder

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Grant, S.A., Smith, B.M. (1996). The arc and path consistency phase transitions. In: Freuder, E.C. (eds) Principles and Practice of Constraint Programming — CP96. CP 1996. Lecture Notes in Computer Science, vol 1118. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-61551-2_106

Download citation

  • DOI: https://doi.org/10.1007/3-540-61551-2_106

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-61551-4

  • Online ISBN: 978-3-540-70620-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation