A general model and thresholds for random constraint satisfaction problems

, &
Artificial Intelligence 193 (C):1-17 (2012)
  Copy   BIBTEX

Abstract

This article has no associated abstract. (fix it)

Categories

Keywords

Reprint years

DOI

10.1016/j.artint.2012.08.003

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

Variable-Centered Consistency in Model RB.Liang Li, Tian Liu & Ke Xu - 2013 - Minds and Machines 23 (1):95-103.
On the phase transitions of random k-constraint satisfaction problems.Yun Fan & Jing Shen - 2011 - Artificial Intelligence 175 (3-4):914-927.
The complexity of recursive constraint satisfaction problems.Victor W. Marek & Jeffrey B. Remmel - 2010 - Annals of Pure and Applied Logic 161 (3):447-457.
Satisfiability Decay along Conjunctions of Pseudo-Random Clauses.Eli Shamir - 2006 - Logic Journal of the IGPL 14 (5):815-825.
Quantum Random Walks and Decision Making.Karthik H. Shankar - 2014 - Topics in Cognitive Science 6 (1):108-113.
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.
Heuristic evaluation functions in artificial intelligence search algorithms.Richard E. Korf - 1995 - Minds and Machines 5 (4):489-498.
Mean-field equations, bifurcation map and chaos in discrete time, continuous state, random neural networks.B. Doyon, B. Cessac, M. Quoy & M. Samuelides - 1995 - Acta Biotheoretica 43 (1-2):169-175.
Constraint Satisfaction, Irredundant Axiomatisability and Continuous Colouring.Marcel Jackson & Belinda Trotta - 2013 - Studia Logica 101 (1):65-94.
Random constraint satisfaction: Easy generation of hard (satisfiable) instances.Ke Xu, Frédéric Boussemart, Fred Hemery & Christophe Lecoutre - 2007 - Artificial Intelligence 171 (8-9):514-534.
Solving Highly Cyclic Distributed Optimization Problems Without Busting the Bank: A Decimation-based Approach.Jesús Cerquides, Juan Antonio Rodríguez-Aguilar, Rémi Emonet & Gauthier Picard - 2021 - Logic Journal of the IGPL 29 (1):72-95.
Equations in oligomorphic clones and the constraint satisfaction problem for ω-categorical structures.Libor Barto, Michael Kompatscher, Miroslav Olšák, Trung Van Pham & Michael Pinsker - 2019 - Journal of Mathematical Logic 19 (2):1950010.
Broken triangles: From value merging to a tractable class of general-arity constraint satisfaction problems.Martin C. Cooper, Aymeric Duchein, Achref El Mouelhi, Guillaume Escamocher, Cyril Terrioux & Bruno Zanuttini - 2016 - Artificial Intelligence 234 (C):196-218.
Sensorimotor process with constraint satisfaction. Grounding of meaning (EUCogII 2009).Christophe Menant - manuscript

Analytics

Added to PP
2020-12-22

Downloads
16 (#886,588)

6 months
13 (#184,769)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

No citations found.

Add more citations

References found in this work

Add more references