An empirical study of phase transitions in binary constraint satisfaction problems

Artificial Intelligence 81 (1-2):81-109 (1996)
  Copy   BIBTEX

Abstract

This article has no associated abstract. (fix it)

Categories

Keywords

Reprint years

DOI

10.1016/0004-3702(95)00048-8

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 91,386

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

My notes

Similar books and articles

On the phase transitions of random k-constraint satisfaction problems.Yun Fan & Jing Shen - 2011 - Artificial Intelligence 175 (3-4):914-927.
Locating the phase transition in binary constraint satisfaction problems.Barbara M. Smith & Martin E. Dyer - 1996 - Artificial Intelligence 81 (1-2):155-181.
The complexity of recursive constraint satisfaction problems.Victor W. Marek & Jeffrey B. Remmel - 2010 - Annals of Pure and Applied Logic 161 (3):447-457.
Variable-Centered Consistency in Model RB.Liang Li, Tian Liu & Ke Xu - 2013 - Minds and Machines 23 (1):95-103.
Phase Transitions: A Challenge for Reductionism?Patricia Palacios - unknown
Phase Transitions: A Challenge for Intertheoretic Reduction?Patricia Palacios - 2019 - Philosophy of Science 86 (4):612-640.
Constraint Satisfaction, Irredundant Axiomatisability and Continuous Colouring.Marcel Jackson & Belinda Trotta - 2013 - Studia Logica 101 (1):65-94.
The Constraint Satisfaction Problem and Universal Algebra.Libor Barto - 2015 - Bulletin of Symbolic Logic 21 (3):319-337.
A Compactness Theorem For Infinite Constraint Satisfaction.Robert Cowen - 1998 - Reports on Mathematical Logic:97-107.
State transitions in constraint satisfaction networks.John K. Kruschke - 1989 - Behavioral and Brain Sciences 12 (3):407-408.
Turn and Face the Strange... Ch-ch-changes: Philosophical Questions Raised by Phase Transitions.Tarun Menon & Craig Callender - 2013 - In Robert W. Batterman (ed.), The Oxford Handbook of Philosophy of Physics. Oxford University Press.
A Mathematician Doing Physics: Mark Kac’s Work on the Modeling of Phase Transitions.Martin Niss - 2018 - Perspectives on Science 26 (2):185-212.
On forward checking for non-binary constraint satisfaction.Christian Bessière, Pedro Meseguer, Eugene C. Freuder & Javier Larrosa - 2002 - Artificial Intelligence 141 (1-2):205-224.
The Ehrenfest Classification of Phase Transitions: Introduction and Evolution.Gregg Jaeger - 1998 - Archive for History of Exact Sciences 53 (1):51-81.
The paradox of phase transitions in the light of constructive mathematics.Pauline van Wierst - 2019 - Synthese 196 (5):1863-1884.

Analytics

Added to PP
2020-12-22

Downloads
4 (#1,595,600)

6 months
2 (#1,232,442)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

View all 13 citations / Add more citations

References found in this work

Partial constraint satisfaction.Eugene C. Freuder & Richard J. Wallace - 1992 - Artificial Intelligence 58 (1-3):21-70.
Exploiting the deep structure of constraint problems.Colin P. Williams & Tad Hogg - 1994 - Artificial Intelligence 70 (1-2):73-117.

View all 10 references / Add more references