Constraints, Consistency and Closure
- P. Jeavons, D. Cohen, Martin C. Cooper
- MathematicsArtificial Intelligence
- 1 May 1998
Soft arc consistency revisited
- Martin C. Cooper, S. D. Givry, M. Sánchez-Fibla, T. Schiex, M. Zytnicki, Tomáš Werner
- Computer ScienceArtificial Intelligence
- 1 May 2010
The complexity of soft constraint satisfaction
- D. Cohen, Martin C. Cooper, P. Jeavons, A. Krokhin
- MathematicsArtificial Intelligence
- 1 August 2006
Tractable Constraints on Ordered Domains
- P. Jeavons, Martin C. Cooper
- Mathematics, Computer ScienceArtificial Intelligence
- 1 December 1995
Generalizing constraint satisfaction on trees: Hybrid tractability and variable elimination
- Martin C. Cooper, P. Jeavons, András Z. Salamon
- Mathematics, Computer ScienceArtificial Intelligence
- 1 June 2010
Virtual Arc Consistency for Weighted CSP
- Martin C. Cooper, S. D. Givry, M. Sánchez-Fibla, T. Schiex, M. Zytnicki
- Computer ScienceAAAI Conference on Artificial Intelligence
- 13 July 2008
Virtual Arc Consistency (VAC) is introduced which iteratively identifies and applies sequences of cost propagation over rational costs that are guaranteed to transform a WCSP in another WCSP with an improved constant cost.
An Optimal k-Consistency Algorithm
- Martin C. Cooper
- Computer ScienceArtificial Intelligence
- 1 November 1989
Reduction operations in fuzzy or valued constraint satisfaction
- Martin C. Cooper
- Computer ScienceFuzzy Sets Syst.
- 16 March 2003
Characterising Tractable Constraints
- Martin C. Cooper, D. Cohen, P. Jeavons
- Computer Science, MathematicsArtificial Intelligence
- 1 February 1994
Optimal Soft Arc Consistency
- Martin C. Cooper, S. D. Givry, T. Schiex
- Computer ScienceInternational Joint Conference on Artificial…
- 6 January 2007
A relaxed variant of soft arc consistency using rational costs is introduced, and for finite rational costs, the associated lower bound is shown to provide an optimal arc consistent reformulation of the initial problem.
...
...