- New
-
Topics
- All Categories
- Metaphysics and Epistemology
- Value Theory
- Science, Logic, and Mathematics
- Science, Logic, and Mathematics
- Logic and Philosophy of Logic
- Philosophy of Biology
- Philosophy of Cognitive Science
- Philosophy of Computing and Information
- Philosophy of Mathematics
- Philosophy of Physical Science
- Philosophy of Social Science
- Philosophy of Probability
- General Philosophy of Science
- Philosophy of Science, Misc
- History of Western Philosophy
- Philosophical Traditions
- Philosophy, Misc
- Other Academic Areas
- Journals
- Submit material
- More
Solving weighted CSP by maintaining arc consistency
Artificial Intelligence 159 (1-2):1-26 (2004)
Abstract
This article has no associated abstract. (fix it)Other Versions
No versions found
My notes
Similar books and articles
Arc-consistency and arc-consistency again.Christian Bessière - 1994 - Artificial Intelligence 65 (1):179-190.
Maintaining reversible DAC for Max-CSP.Javier Larrosa, Pedro Meseguer & Thomas Schiex - 1999 - Artificial Intelligence 107 (1):149-163.
Planning as constraint satisfaction: Solving the planning graph by compiling it into CSP.Minh Binh Do & Subbarao Kambhampati - 2001 - Artificial Intelligence 132 (2):151-182.
Arc consistency for factorable relations.Mark Perlin - 1992 - Artificial Intelligence 53 (2-3):329-342.
Soft arc consistency revisited.M. C. Cooper, S. de Givry, M. Sanchez, T. Schiex, M. Zytnicki & T. Werner - 2010 - Artificial Intelligence 174 (7-8):449-478.
Arc consistency for soft constraints.Martin Cooper & Thomas Schiex - 2004 - Artificial Intelligence 154 (1-2):199-227.
Arc-consistency for continuous variables.Boi Faltings - 1994 - Artificial Intelligence 65 (2):363-376.
Arc and path consistency revisited.Roger Mohr & Thomas C. Henderson - 1986 - Artificial Intelligence 28 (2):225-233.
Arc consistency: parallelism and domain dependence.Paul R. Cooper & Michael J. Swain - 1992 - Artificial Intelligence 58 (1-3):207-235.
An optimal coarse-grained arc consistency algorithm.Christian Bessière, Jean-Charles Régin, Roland H. C. Yap & Yuanlin Zhang - 2005 - Artificial Intelligence 165 (2):165-185.
Analytics
Added to PP
2020-12-22
Downloads
11 (#1,459,590)
6 months
2 (#1,294,541)
2020-12-22
Downloads
11 (#1,459,590)
6 months
2 (#1,294,541)
Historical graph of downloads
Citations of this work
The complexity of soft constraint satisfaction.David A. Cohen, Martin C. Cooper, Peter G. Jeavons & Andrei A. Krokhin - 2006 - Artificial Intelligence 170 (11):983-1016.
AND/OR Branch-and-Bound search for combinatorial optimization in graphical models.Radu Marinescu & Rina Dechter - 2009 - Artificial Intelligence 173 (16-17):1457-1491.
Computational protein design as an optimization problem.David Allouche, Isabelle André, Sophie Barbe, Jessica Davies, Simon de Givry, George Katsirelos, Barry O'Sullivan, Steve Prestwich, Thomas Schiex & Seydou Traoré - 2014 - Artificial Intelligence 212 (C):59-79.
A logical approach to efficient Max-SAT solving.Javier Larrosa, Federico Heras & Simon de Givry - 2008 - Artificial Intelligence 172 (2-3):204-233.
Tractability-preserving transformations of global cost functions.David Allouche, Christian Bessiere, Patrice Boizumault, Simon de Givry, Patricia Gutierrez, Jimmy H. M. Lee, Ka Lun Leung, Samir Loudni, Jean-Philippe Métivier, Thomas Schiex & Yi Wu - 2016 - Artificial Intelligence 238 (C):166-189.
References found in this work
Consistency in networks of relations.Alan K. Mackworth - 1977 - Artificial Intelligence 8 (1):99-118.
Partial constraint satisfaction.Eugene C. Freuder & Richard J. Wallace - 1992 - Artificial Intelligence 58 (1-3):21-70.
Arc consistency for soft constraints.Martin Cooper & Thomas Schiex - 2004 - Artificial Intelligence 154 (1-2):199-227.
Maintaining reversible DAC for Max-CSP.Javier Larrosa, Pedro Meseguer & Thomas Schiex - 1999 - Artificial Intelligence 107 (1):149-163.
PhilPapers logo by Andrea Andrews and Meghan Driscoll.
This site uses cookies and Google Analytics (see our terms & conditions for details regarding the privacy implications). Use of this site is subject to terms & conditions.
All rights reserved by The PhilPapers Foundation
Server: philpapers-web-99fc7d78b-9qhf6 uwo