Soft arc consistency revisited
- 1 May 2010
- journal article
- research article
- Published by Elsevier in Artificial Intelligence
- Vol. 174 (7-8) , 449-478
Abstract
No abstract availableKeywords
This publication has 35 references indexed in Scilit:
- Mendelian Error Detection in Complex Pedigrees Using Weighted Constraint Satisfaction TechniquesConstraints, 2008
- A faster strongly polynomial time algorithm for submodular function minimizationMathematical Programming, 2007
- High-Order Consistency in Valued Constraint SatisfactionConstraints, 2005
- Cyclic consistency: A local reduction operation for binary valued constraintsArtificial Intelligence, 2004
- Pseudo-Boolean optimizationDiscrete Applied Mathematics, 2002
- Realization of set functions as cut functions of graphs and hypergraphsDiscrete Mathematics, 2001
- The partial constraint satisfaction problem: Facets and lifting theoremsOperations Research Letters, 1998
- Tractable constraints on ordered domainsArtificial Intelligence, 1995
- Network Flows: Theory, Algorithms, and Applications.Journal of the Operational Research Society, 1994
- Minimum cuts, modular functions, and matroid polyhedraNetworks, 1985