×

zbMATH — the first resource for mathematics

Cooper, Martin C.

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: 51 Publications since 1989, including 1 Book

Publications by Year

Citations contained in zbMATH Open

41 Publications have been cited 414 times in 184 Documents Cited by Year
Constraints, consistency and closure. Zbl 0909.68076
Jeavons, Peter; Cohen, David; Cooper, Martin C.
54
1998
Tractable constraints on ordered domains. Zbl 1013.68503
Jeavons, Peter G.; Cooper, Martin C.
35
1995
An optimal k-consistency algorithm. Zbl 0678.68058
Cooper, Martin C.
29
1989
The complexity of soft constraint satisfaction. Zbl 1131.68520
Cohen, David A.; Cooper, Martin C.; Jeavons, Peter G.; Krokhin, Andrei A.
28
2006
Arc consistency for soft constraints. Zbl 1085.68672
Cooper, Martin; Schiex, Thomas
23
2004
Characterising tractable constraints. Zbl 0803.68053
Cooper, Martin C.; Cohen, David A.; Jeavons, Peter G.
22
1994
Reduction operations in fuzzy or valued constraint satisfaction. Zbl 1031.90072
Cooper, Martin C.
16
2003
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
16
2013
Soft arc consistency revisited. Zbl 1213.68580
Cooper, M. C.; de Givry, S.; Sanchez, M.; Schiex, T.; Zytnicki, M.; Werner, T.
16
2010
A maximal tractable class of soft constraints. Zbl 1080.68658
Cohen, David; Cooper, Martin; Jeavons, Peter; Krokhin, Andrei
15
2004
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.
13
2008
Generalizing constraint satisfaction on trees: hybrid tractability and variable elimination. Zbl 1205.68372
Cooper, Martin C.; Jeavons, Peter G.; Salamon, András Z.
13
2010
Hybrid tractability of valued constraint problems. Zbl 1225.68243
Cooper, Martin C.; Živný, Stanislav
11
2011
An algebraic characterisation of complexity for valued constraint. Zbl 1160.68540
Cohen, David A.; Cooper, Martin C.; Jeavons, Peter G.
10
2006
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.
9
2012
Supermodular functions and the complexity of MAX CSP. Zbl 1146.68378
Cohen, David; Cooper, Martin; Jeavons, Peter; Krokhin, Andrei
9
2005
Minimization of locally defined submodular functions by optimal soft arc consistency. Zbl 1180.90262
Cooper, Martin C.
7
2008
Fundamental properties of neighbourhood substitution in constraint satisfaction problems. Zbl 1017.68534
Cooper, Martin C.
6
1997
Linear-time algorithms for testing the realisability of line drawings of curved objects. Zbl 0914.68193
Cooper, Martin C.
6
1999
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
6
2016
Tractable triangles and cross-free convexity in discrete optimisation. Zbl 1254.90309
Cooper, M. C.; Zivny, S.
6
2012
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
6
2016
Characterising the complexity of constraint satisfaction problems defined by 2-constraint forbidden patterns. Zbl 1311.05004
Cooper, Martin C.; Escamocher, Guillaume
5
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
5
2015
Tractability in constraint satisfaction problems: a survey. Zbl 1334.90220
Carbonnel, Clément; Cooper, Martin C.
5
2016
A complete characterization of complexity for Boolean constraint optimization problems. Zbl 1152.68549
Cohen, David; Cooper, Martin; Jeavons, Peter
4
2004
A weighted CSP approach to cost-optimal planning. Zbl 1233.68205
Cooper, Martin C.; De Roquemaurel, Marie; Régnier, Pierre
3
2011
Managing temporal cycles in planning problems requiring concurrency. Zbl 1274.68419
Cooper, Martin C.; Maris, Frédéric; Régnier, Pierre
2
2013
Monotone temporal planning: tractability, extensions and applications. Zbl 1372.68232
Cooper, Martin C.; Maris, Frédéric; Régnier, Pierre
2
2014
The power of arc consistency for CSPs defined by partially-ordered forbidden patterns. Zbl 1387.68118
Cooper, Martin C.; Živný, Stanislav
2
2016
The epistemic gossip problem. Zbl 07004793
Cooper, Martin C.; Herzig, Andreas; Maffre, Faustine; Maris, Frédéric; Régnier, Pierre
2
2019
Soft constraints: complexity and multimorphisms. Zbl 1273.68342
Cohen, David A.; Cooper, Martin; Jeavons, Peter; Krokhin, Andrei
2
2003
Cyclic consistency: A local reduction operation for binary valued constraints. Zbl 1085.68671
Cooper, Martin C.
2
2004
Binarisation for valued constraint satisfaction problems. Zbl 06797248
Cohen, David A.; Cooper, Martin C.; Jeavons, Peter G.; Krokhin, Andrei; Powell, Robert; Živný, Stanislav
2
2017
The power of arc consistency for CSPs defined by partially-ordered forbidden patterns. Zbl 1387.68117
Cooper, Martin C.; Živný, Stanislav
2
2017
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
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
Steepest ascent can be exponential in bounded treewidth problems. Zbl 07204101
Cohen, David A.; Cooper, Martin C.; Kaznatcheev, Artem; Wallace, Mark
1
2020
On singleton arc consistency for CSPs defined by monotone patterns. Zbl 1421.68151
Carbonnel, Clément; Cohen, David A.; Cooper, Martin C.; Živný, Stanislav
1
2019
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 07004793
Cooper, Martin C.; Herzig, Andreas; Maffre, Faustine; Maris, Frédéric; Régnier, Pierre
2
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
1
2019
Binarisation for valued constraint satisfaction problems. Zbl 06797248
Cohen, David A.; Cooper, Martin C.; Jeavons, Peter G.; Krokhin, Andrei; Powell, Robert; Živný, Stanislav
2
2017
The power of arc consistency for CSPs defined by partially-ordered forbidden patterns. Zbl 1387.68117
Cooper, Martin C.; Živný, Stanislav
2
2017
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
6
2016
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
6
2016
Tractability in constraint satisfaction problems: a survey. Zbl 1334.90220
Carbonnel, Clément; Cooper, Martin C.
5
2016
The power of arc consistency for CSPs defined by partially-ordered forbidden patterns. Zbl 1387.68118
Cooper, Martin C.; Živný, Stanislav
2
2016
Characterising the complexity of constraint satisfaction problems defined by 2-constraint forbidden patterns. Zbl 1311.05004
Cooper, Martin C.; Escamocher, Guillaume
5
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
5
2015
Monotone temporal planning: tractability, extensions and applications. Zbl 1372.68232
Cooper, Martin C.; Maris, Frédéric; Régnier, Pierre
2
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
16
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.
9
2012
Tractable triangles and cross-free convexity in discrete optimisation. Zbl 1254.90309
Cooper, M. C.; Zivny, S.
6
2012
Hybrid tractability of valued constraint problems. Zbl 1225.68243
Cooper, Martin C.; Živný, Stanislav
11
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.
13
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.
13
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.
28
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
9
2005
Arc consistency for soft constraints. Zbl 1085.68672
Cooper, Martin; Schiex, Thomas
23
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
Linear-time algorithms for testing the realisability of line drawings of curved objects. Zbl 0914.68193
Cooper, Martin C.
6
1999
Constraints, consistency and closure. Zbl 0909.68076
Jeavons, Peter; Cohen, David; Cooper, Martin C.
54
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.
35
1995
Characterising tractable constraints. Zbl 0803.68053
Cooper, Martin C.; Cohen, David A.; Jeavons, Peter G.
22
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.
29
1989
all top 5

Cited by 253 Authors

27 Cooper, Martin C.
22 Živný, Stanislav
20 Jeavons, Peter G.
16 Cohen, David A.
12 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.
4 Allouche, David
4 Bodirsky, Manuel
4 Dechter, Rina
4 Gutin, Gregory Z.
4 Iwamasa, Yuni
4 Kolmogorov, Vladimir
4 Lee, Jimmy Ho-man
4 Thapper, Johan
3 Bessiere, Christian
3 Bistarelli, Stefano
3 El Mouelhi, Achref
3 Escamocher, Guillaume
3 Fulla, Peter
3 Greco, Gianluigi
3 Heras, Federico
3 Herzig, Andreas
3 Hower, Walter
3 Larose, Benoit
3 Larrosa, Javier
3 Rafiey, Arash
3 Scarcello, Francesco
3 Selezneva, Svetlana Nikolaevna
3 Valeriote, Matthew A.
3 Yeo, Anders
2 Anders, Gerrit
2 Boizumault, Patrice
2 Bova, Simone
2 Carbonnel, Clément
2 Chen, Xi
2 Creignou, Nadia
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 Mamino, Marcello
2 Maris, Frédéric
2 Naanaa, Wady
2 Nordh, Gustav
2 Ordyniak, Sebastian
2 O’Sullivan, Barry
2 Pesch, Erwin
2 Régnier, Pierre
2 Reif, Wolfgang
2 Sánchez, Martì
2 Santini, Francesco
2 Schiendorfer, Alexander
2 Terrioux, Cyril
2 Wahlström, Magnus
2 Zanuttini, Bruno
2 Zhuk, Dmitriy N.
2 Zytnicki, Matthias
1 Aardal, Karen I.
1 Achen, Andreas
1 Amgoud, Leila
1 André, Isabelle
1 Apt, Krzysztof Rafal
1 Bäckström, Christer
1 Barbe, Sophie
1 Barto, Libor
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
1 Charrier, Tristan
1 Chen, Rong
1 Chotwattakawanit, Udom
1 Codognet, Philippe
1 Conley, Sean
1 Crampton, Jason
1 Cui, Jinchuan
1 Davies, Jessica
...and 153 more Authors
all top 5

Cited in 44 Serials

33 Artificial Intelligence
17 Constraints
13 Theoretical Computer Science
10 Journal of Computer and System Sciences
9 Discrete Applied Mathematics
9 Annals of Mathematics and Artificial Intelligence
7 SIAM Journal on Computing
5 Algebra Universalis
5 Information and Computation
4 Information Processing Letters
4 European Journal of Combinatorics
4 Theory of Computing Systems
3 Discrete Optimization
2 Fuzzy Sets and Systems
2 Algorithmica
2 SIAM Journal on Discrete Mathematics
2 JETAI. Journal of Experimental & Theoretical Artificial Intelligence
2 International Journal of Algebra and Computation
2 Discrete Mathematics and Applications
2 The Journal of Artificial Intelligence Research (JAIR)
1 Computers & Mathematics with Applications
1 Discrete Mathematics
1 Information Sciences
1 Journal of Algebra
1 Journal of Combinatorial Theory. Series B
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 European Journal of Operational Research
1 Proceedings of the National Academy of Sciences of the United States of America
1 Cybernetics and Systems Analysis
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 Optimization Letters
1 Diskretnyĭ Analiz i Issledovanie Operatsiĭ
1 Computer Science Review
1 Journal of Logical and Algebraic Methods in Programming

Citations by Year