×
Compute Distance To:
Author ID: cooper.martin-c Recent zbMATH articles by "Cooper, Martin C."
Published as: Cooper, Martin C.; Cooper, Martin; Cooper, M. C.; Cooper, M.
External Links: MGP
Documents Indexed: 53 Publications since 1989, including 1 Book
Co-Authors: 26 Co-Authors with 40 Joint Publications
363 Co-Co-Authors

Publications by Year

Citations contained in zbMATH Open

45 Publications have been cited 475 times in 215 Documents Cited by Year
Constraints, consistency and closure. Zbl 0909.68076
Jeavons, Peter; Cohen, David; Cooper, Martin C.
59
1998
Tractable constraints on ordered domains. Zbl 1013.68503
Jeavons, Peter G.; Cooper, Martin C.
39
1995
The complexity of soft constraint satisfaction. Zbl 1131.68520
Cohen, David A.; Cooper, Martin C.; Jeavons, Peter G.; Krokhin, Andrei A.
34
2006
An optimal k-consistency algorithm. Zbl 0678.68058
Cooper, Martin C.
30
1989
Arc consistency for soft constraints. Zbl 1085.68672
Cooper, Martin; Schiex, Thomas
25
2004
Characterising tractable constraints. Zbl 0803.68053
Cooper, Martin C.; Cohen, David A.; Jeavons, Peter G.
24
1994
An algebraic theory of complexity for discrete optimization. Zbl 1305.08007
Cohen, David A.; Cooper, Martin C.; Creed, Páidí; Jeavons, Peter G.; Živný, Stanislav
21
2013
Soft arc consistency revisited. Zbl 1213.68580
Cooper, M. C.; de Givry, S.; Sanchez, M.; Schiex, T.; Zytnicki, M.; Werner, T.
16
2010
Reduction operations in fuzzy or valued constraint satisfaction. Zbl 1031.90072
Cooper, Martin C.
16
2003
A maximal tractable class of soft constraints. Zbl 1080.68658
Cohen, David; Cooper, Martin; Jeavons, Peter; Krokhin, Andrei
15
2004
Generalizing constraint satisfaction on trees: hybrid tractability and variable elimination. Zbl 1205.68372
Cooper, Martin C.; Jeavons, Peter G.; Salamon, András Z.
15
2010
High-order consistency in valued constraint satisfaction. Zbl 1112.68118
Cooper, Martin C.
14
2005
Generalising submodularity and Horn clauses: Tractable optimization problems defined by tournament pair multimorphisms. Zbl 1154.90011
Cohen, David A.; Cooper, Martin C.; Jeavons, Peter G.
14
2008
Hybrid tractability of valued constraint problems. Zbl 1225.68243
Cooper, Martin C.; Živný, Stanislav
13
2011
A simple account of multi-agent epistemic planning. Zbl 1403.68259
Cooper, Martin C.; Herzig, Andreas; Maffre, Faustine; Maris, Frédéric; Régnier, Pierre
12
2016
Supermodular functions and the complexity of MAX CSP. Zbl 1146.68378
Cohen, David; Cooper, Martin; Jeavons, Peter; Krokhin, Andrei
11
2005
The tractability of CSP classes defined by forbidden patterns. Zbl 1253.68296
Cohen, David A.; Cooper, Martin C.; Creed, Páidí; Marx, Dániel; Salamon, András Z.
11
2012
An algebraic characterisation of complexity for valued constraint. Zbl 1160.68540
Cohen, David A.; Cooper, Martin C.; Jeavons, Peter G.
10
2006
Tractable triangles and cross-free convexity in discrete optimisation. Zbl 1254.90309
Cooper, M. C.; Zivny, S.
8
2012
Linear-time algorithms for testing the realisability of line drawings of curved objects. Zbl 0914.68193
Cooper, Martin C.
8
1999
Minimization of locally defined submodular functions by optimal soft arc consistency. Zbl 1180.90262
Cooper, Martin C.
7
2008
Characterising the complexity of constraint satisfaction problems defined by 2-constraint forbidden patterns. Zbl 1311.05004
Cooper, Martin C.; Escamocher, Guillaume
7
2015
Broken triangles: from value merging to a tractable class of general-arity constraint satisfaction problems. Zbl 1351.68253
Cooper, Martin C.; Duchein, Aymeric; El Mouelhi, Achref; Escamocher, Guillaume; Terrioux, Cyril; Zanuttini, Bruno
7
2016
Tractability in constraint satisfaction problems: a survey. Zbl 1334.90220
Carbonnel, Clément; Cooper, Martin C.
7
2016
Variable and value elimination in binary constraint satisfaction via forbidden patterns. Zbl 1320.68168
Cohen, David A.; Cooper, Martin C.; Escamocher, Guillaume; Živný, Stanislav
6
2015
Fundamental properties of neighbourhood substitution in constraint satisfaction problems. Zbl 1017.68534
Cooper, Martin C.
6
1997
A complete characterization of complexity for Boolean constraint optimization problems. Zbl 1152.68549
Cohen, David; Cooper, Martin; Jeavons, Peter
4
2004
Binarisation for valued constraint satisfaction problems. Zbl 1477.68121
Cohen, David A.; Cooper, Martin C.; Jeavons, Peter G.; Krokhin, Andrei; Powell, Robert; Živný, Stanislav
3
2017
The epistemic gossip problem. Zbl 1486.68189
Cooper, Martin C.; Herzig, Andreas; Maffre, Faustine; Maris, Frédéric; Régnier, Pierre
3
2019
The power of arc consistency for CSPs defined by partially-ordered forbidden patterns. Zbl 1387.68117
Cooper, Martin C.; Živný, Stanislav
3
2017
The power of arc consistency for CSPs defined by partially-ordered forbidden patterns. Zbl 1387.68118
Cooper, Martin C.; Živný, Stanislav
3
2016
Monotone temporal planning: tractability, extensions and applications. Zbl 1372.68232
Cooper, Martin C.; Maris, Frédéric; Régnier, Pierre
3
2014
A weighted CSP approach to cost-optimal planning. Zbl 1233.68205
Cooper, Martin C.; De Roquemaurel, Marie; Régnier, Pierre
3
2011
Binary constraint satisfaction problems defined by excluded topological minors. Zbl 1408.68130
Cohen, David A.; Cooper, Martin C.; Jeavons, Peter G.; Živný, Stanislav
2
2019
On singleton arc consistency for CSPs defined by monotone patterns. Zbl 1421.68151
Carbonnel, Clément; Cohen, David A.; Cooper, Martin C.; Živný, Stanislav
2
2019
Cyclic consistency: A local reduction operation for binary valued constraints. Zbl 1085.68671
Cooper, Martin C.
2
2004
Linear constraints for the interpretation of line drawings of curved objects. Zbl 0945.68179
Cooper, M. C.
2
2000
Managing temporal cycles in planning problems requiring concurrency. Zbl 1274.68419
Cooper, Martin C.; Maris, Frédéric; Régnier, Pierre
2
2013
Soft constraints: complexity and multimorphisms. Zbl 1273.68342
Cohen, David A.; Cooper, Martin; Jeavons, Peter; Krokhin, Andrei
2
2003
Estimating optimal parameters for parallel database hardware. Zbl 0742.68017
Cooper, Martin C.
1
1992
When constraints are easy to satisfy. Zbl 0874.68086
Jeavons, P.; Cohen, D.; Cooper, M.
1
1997
The interpretation of line drawings with contrast failure and shadows. Zbl 0971.68571
Cooper, Martin C.
1
2001
A lightweight epistemic logic and its application to planning. Zbl 07418669
Cooper, Martin C.; Herzig, Andreas; Maffre, Faustine; Maris, Frédéric; Perrotin, Elise; Régnier, Pierre
1
2021
Wireframe projections: physical realisability of curved objects and unambiguous reconstruction of simple polyhedra. Zbl 1477.68345
Cooper, Martin C.
1
2005
Steepest ascent can be exponential in bounded treewidth problems. Zbl 07204101
Cohen, David A.; Cooper, Martin C.; Kaznatcheev, Artem; Wallace, Mark
1
2020
A lightweight epistemic logic and its application to planning. Zbl 07418669
Cooper, Martin C.; Herzig, Andreas; Maffre, Faustine; Maris, Frédéric; Perrotin, Elise; Régnier, Pierre
1
2021
Steepest ascent can be exponential in bounded treewidth problems. Zbl 07204101
Cohen, David A.; Cooper, Martin C.; Kaznatcheev, Artem; Wallace, Mark
1
2020
The epistemic gossip problem. Zbl 1486.68189
Cooper, Martin C.; Herzig, Andreas; Maffre, Faustine; Maris, Frédéric; Régnier, Pierre
3
2019
Binary constraint satisfaction problems defined by excluded topological minors. Zbl 1408.68130
Cohen, David A.; Cooper, Martin C.; Jeavons, Peter G.; Živný, Stanislav
2
2019
On singleton arc consistency for CSPs defined by monotone patterns. Zbl 1421.68151
Carbonnel, Clément; Cohen, David A.; Cooper, Martin C.; Živný, Stanislav
2
2019
Binarisation for valued constraint satisfaction problems. Zbl 1477.68121
Cohen, David A.; Cooper, Martin C.; Jeavons, Peter G.; Krokhin, Andrei; Powell, Robert; Živný, Stanislav
3
2017
The power of arc consistency for CSPs defined by partially-ordered forbidden patterns. Zbl 1387.68117
Cooper, Martin C.; Živný, Stanislav
3
2017
A simple account of multi-agent epistemic planning. Zbl 1403.68259
Cooper, Martin C.; Herzig, Andreas; Maffre, Faustine; Maris, Frédéric; Régnier, Pierre
12
2016
Broken triangles: from value merging to a tractable class of general-arity constraint satisfaction problems. Zbl 1351.68253
Cooper, Martin C.; Duchein, Aymeric; El Mouelhi, Achref; Escamocher, Guillaume; Terrioux, Cyril; Zanuttini, Bruno
7
2016
Tractability in constraint satisfaction problems: a survey. Zbl 1334.90220
Carbonnel, Clément; Cooper, Martin C.
7
2016
The power of arc consistency for CSPs defined by partially-ordered forbidden patterns. Zbl 1387.68118
Cooper, Martin C.; Živný, Stanislav
3
2016
Characterising the complexity of constraint satisfaction problems defined by 2-constraint forbidden patterns. Zbl 1311.05004
Cooper, Martin C.; Escamocher, Guillaume
7
2015
Variable and value elimination in binary constraint satisfaction via forbidden patterns. Zbl 1320.68168
Cohen, David A.; Cooper, Martin C.; Escamocher, Guillaume; Živný, Stanislav
6
2015
Monotone temporal planning: tractability, extensions and applications. Zbl 1372.68232
Cooper, Martin C.; Maris, Frédéric; Régnier, Pierre
3
2014
An algebraic theory of complexity for discrete optimization. Zbl 1305.08007
Cohen, David A.; Cooper, Martin C.; Creed, Páidí; Jeavons, Peter G.; Živný, Stanislav
21
2013
Managing temporal cycles in planning problems requiring concurrency. Zbl 1274.68419
Cooper, Martin C.; Maris, Frédéric; Régnier, Pierre
2
2013
The tractability of CSP classes defined by forbidden patterns. Zbl 1253.68296
Cohen, David A.; Cooper, Martin C.; Creed, Páidí; Marx, Dániel; Salamon, András Z.
11
2012
Tractable triangles and cross-free convexity in discrete optimisation. Zbl 1254.90309
Cooper, M. C.; Zivny, S.
8
2012
Hybrid tractability of valued constraint problems. Zbl 1225.68243
Cooper, Martin C.; Živný, Stanislav
13
2011
A weighted CSP approach to cost-optimal planning. Zbl 1233.68205
Cooper, Martin C.; De Roquemaurel, Marie; Régnier, Pierre
3
2011
Soft arc consistency revisited. Zbl 1213.68580
Cooper, M. C.; de Givry, S.; Sanchez, M.; Schiex, T.; Zytnicki, M.; Werner, T.
16
2010
Generalizing constraint satisfaction on trees: hybrid tractability and variable elimination. Zbl 1205.68372
Cooper, Martin C.; Jeavons, Peter G.; Salamon, András Z.
15
2010
Generalising submodularity and Horn clauses: Tractable optimization problems defined by tournament pair multimorphisms. Zbl 1154.90011
Cohen, David A.; Cooper, Martin C.; Jeavons, Peter G.
14
2008
Minimization of locally defined submodular functions by optimal soft arc consistency. Zbl 1180.90262
Cooper, Martin C.
7
2008
The complexity of soft constraint satisfaction. Zbl 1131.68520
Cohen, David A.; Cooper, Martin C.; Jeavons, Peter G.; Krokhin, Andrei A.
34
2006
An algebraic characterisation of complexity for valued constraint. Zbl 1160.68540
Cohen, David A.; Cooper, Martin C.; Jeavons, Peter G.
10
2006
High-order consistency in valued constraint satisfaction. Zbl 1112.68118
Cooper, Martin C.
14
2005
Supermodular functions and the complexity of MAX CSP. Zbl 1146.68378
Cohen, David; Cooper, Martin; Jeavons, Peter; Krokhin, Andrei
11
2005
Wireframe projections: physical realisability of curved objects and unambiguous reconstruction of simple polyhedra. Zbl 1477.68345
Cooper, Martin C.
1
2005
Arc consistency for soft constraints. Zbl 1085.68672
Cooper, Martin; Schiex, Thomas
25
2004
A maximal tractable class of soft constraints. Zbl 1080.68658
Cohen, David; Cooper, Martin; Jeavons, Peter; Krokhin, Andrei
15
2004
A complete characterization of complexity for Boolean constraint optimization problems. Zbl 1152.68549
Cohen, David; Cooper, Martin; Jeavons, Peter
4
2004
Cyclic consistency: A local reduction operation for binary valued constraints. Zbl 1085.68671
Cooper, Martin C.
2
2004
Reduction operations in fuzzy or valued constraint satisfaction. Zbl 1031.90072
Cooper, Martin C.
16
2003
Soft constraints: complexity and multimorphisms. Zbl 1273.68342
Cohen, David A.; Cooper, Martin; Jeavons, Peter; Krokhin, Andrei
2
2003
The interpretation of line drawings with contrast failure and shadows. Zbl 0971.68571
Cooper, Martin C.
1
2001
Linear constraints for the interpretation of line drawings of curved objects. Zbl 0945.68179
Cooper, M. C.
2
2000
Linear-time algorithms for testing the realisability of line drawings of curved objects. Zbl 0914.68193
Cooper, Martin C.
8
1999
Constraints, consistency and closure. Zbl 0909.68076
Jeavons, Peter; Cohen, David; Cooper, Martin C.
59
1998
Fundamental properties of neighbourhood substitution in constraint satisfaction problems. Zbl 1017.68534
Cooper, Martin C.
6
1997
When constraints are easy to satisfy. Zbl 0874.68086
Jeavons, P.; Cohen, D.; Cooper, M.
1
1997
Tractable constraints on ordered domains. Zbl 1013.68503
Jeavons, Peter G.; Cooper, Martin C.
39
1995
Characterising tractable constraints. Zbl 0803.68053
Cooper, Martin C.; Cohen, David A.; Jeavons, Peter G.
24
1994
Estimating optimal parameters for parallel database hardware. Zbl 0742.68017
Cooper, Martin C.
1
1992
An optimal k-consistency algorithm. Zbl 0678.68058
Cooper, Martin C.
30
1989
all top 5

Cited by 294 Authors

29 Cooper, Martin C.
26 Živný, Stanislav
20 Jeavons, Peter G.
16 Cohen, David A.
14 Krokhin, Andrei A.
10 Bulatov, Andrei A.
9 Chen, Hubie
8 Dalmau, Víctor
8 de Givry, Simon
8 Schiex, Thomas
7 Jonsson, Peter A.
6 Bodirsky, Manuel
4 Allouche, David
4 Dechter, Rina
4 Escamocher, Guillaume
4 Gutin, Gregory Z.
4 Herzig, Andreas
4 Iwamasa, Yuni
4 Kolmogorov, Vladimir
4 Larose, Benoit
4 Lee, Jimmy Ho-man
4 Rafiey, Arash
4 Santini, Francesco
4 Thapper, Johan
3 Apt, Krzysztof Rafal
3 Bessiere, Christian
3 Bistarelli, Stefano
3 Carbonnel, Clément
3 El Mouelhi, Achref
3 Fulla, Peter
3 Gadducci, Fabio
3 Greco, Gianluigi
3 Heras, Federico
3 Hower, Walter
3 Larrosa, Javier
3 Mamino, Marcello
3 Martin, Barnaby D.
3 Ordyniak, Sebastian
3 O’Sullivan, Barry
3 Scarcello, Francesco
3 Selezneva, Svetlana Nikolaevna
3 Szeider, Stefan
3 Valeriote, Matthew A.
3 Wojtczak, Dominik
3 Yeo, Anders
3 Zhuk, Dmitriy N.
2 Anders, Gerrit
2 Barto, Libor
2 Boizumault, Patrice
2 Bova, Simone
2 Chen, Xi
2 Creignou, Nadia
2 Gaspers, Serge
2 Goldberg, Leslie Ann
2 Green, Martin J.
2 Hell, Pavol
2 Jerrum, Mark R.
2 Katsirelos, George
2 Knapp, Alexander
2 Koubarakis, Manolis
2 Kozik, Marcin
2 Kuivinen, Fredrik
2 Leung, Ka Lun
2 Loudni, Samir
2 Lu, Pinyan
2 Maffre, Faustine
2 Maris, Frédéric
2 Matl, Gregor
2 Naanaa, Wady
2 Nordh, Gustav
2 Pesch, Erwin
2 Régnier, Pierre
2 Reif, Wolfgang
2 Sánchez, Martì
2 Schiendorfer, Alexander
2 Terrioux, Cyril
2 Wahlström, Magnus
2 Zanuttini, Bruno
2 Zytnicki, Matthias
1 Aardal, Karen I.
1 Achen, Andreas
1 Alevizos, Panagiotis D.
1 Amgoud, Leila
1 André, Isabelle
1 Bäckström, Christer
1 Barbe, Sophie
1 Belle, Vaishak
1 Bloch, Isabelle
1 Bobrow, Daniel G.
1 Bolander, Thomas
1 Börner, Ferdinand
1 Boudou, Joseph
1 Briceño, Raimundo
1 Broxvall, Mathias
1 Bui-Xuan, Binh-Minh
1 Cai, Jin-Yi
1 Cambazard, Hadrien
1 Campanella, Maria
1 Ceberio, Martine
1 Chan, Peter
...and 194 more Authors
all top 5

Cited in 48 Serials

36 Artificial Intelligence
18 Constraints
13 Theoretical Computer Science
10 Discrete Applied Mathematics
10 Journal of Computer and System Sciences
9 Annals of Mathematics and Artificial Intelligence
8 SIAM Journal on Computing
5 Information Processing Letters
5 Algebra Universalis
5 Information and Computation
4 European Journal of Combinatorics
4 Theory of Computing Systems
3 International Journal of Algebra and Computation
3 The Journal of Artificial Intelligence Research (JAIR)
3 Discrete Optimization
2 Fuzzy Sets and Systems
2 Journal of Combinatorial Theory. Series B
2 Algorithmica
2 SIAM Journal on Discrete Mathematics
2 JETAI. Journal of Experimental & Theoretical Artificial Intelligence
2 Discrete Mathematics and Applications
2 European Journal of Operational Research
2 Journal of Mathematical Imaging and Vision
1 Computers & Mathematics with Applications
1 Discrete Mathematics
1 Journal of Mathematical Analysis and Applications
1 Information Sciences
1 Journal of Algebra
1 The Journal of Symbolic Logic
1 OR Spektrum
1 Operations Research Letters
1 Acta Mathematicae Applicatae Sinica. English Series
1 Computers & Operations Research
1 Annals of Operations Research
1 Proceedings of the National Academy of Sciences of the United States of America
1 Cybernetics and Systems Analysis
1 International Journal of Computer Vision
1 The Bulletin of Symbolic Logic
1 Journal of Heuristics
1 International Journal of Shape Modeling
1 Soft Computing
1 Journal of Combinatorial Optimization
1 OR Spectrum
1 Journal of Multiple-Valued Logic and Soft Computing
1 Optimization Letters
1 Diskretnyĭ Analiz i Issledovanie Operatsiĭ
1 Computer Science Review
1 Journal of Logical and Algebraic Methods in Programming

Citations by Year