David A. Cohen

From MaRDI portal
Person:1633805

Available identifiers

zbMath Open cohen.david-aMaRDI QIDQ1633805

List of research outcomes

PublicationDate of PublicationType
An algebraic characterization of tractable constraints2023-12-12Paper
Positivity-preserving schemes for some nonlinear stochastic PDEs2023-04-21Paper
Analysis of a positivity-preserving splitting scheme for some nonlinear stochastic heat equations2023-02-17Paper
Galois connections for patterns: an algebra of labelled graphs2021-08-04Paper
Representing Fitness Landscapes by Valued Constraints to Understand the Complexity of Local Search2020-12-09Paper
On Singleton Arc Consistency for CSPs Defined by Monotone Patterns2020-08-05Paper
On singleton arc consistency for CSPs defined by monotone patterns2019-04-25Paper
Binary constraint satisfaction problems defined by excluded topological minors2018-12-21Paper
The power of propagation: when GAC is enough2018-02-22Paper
Building tractable disjunctive constraints2015-09-19Paper
Variable and value elimination in binary constraint satisfaction via forbidden patterns2015-07-13Paper
An Algebraic Theory of Complexity for Discrete Optimization2014-02-04Paper
The Tractability of CSP Classes Defined by Forbidden Patterns2012-12-03Paper
An Algebraic Theory of Complexity for Valued Constraints: Establishing a Galois Connection2011-08-17Paper
The expressive power of binary submodular functions2010-04-28Paper
Principles and Practice of Constraint Programming – CP 20032010-03-02Paper
Principles and Practice of Constraint Programming – CP 20032010-03-02Paper
Principles and Practice of Constraint Programming – CP 20032010-03-02Paper
The Expressive Power of Binary Submodular Functions2009-10-16Paper
Domain permutation reduction for constraint satisfaction problems2009-07-17Paper
The expressive power of valued constraints: Hierarchies and collapses2008-12-12Paper
Symmetry Definitions for Constraint Satisfaction Problems2008-09-09Paper
An Algebraic Characterisation of Complexity for Valued Constraint2008-09-09Paper
Typed Guarded Decompositions for Constraint Satisfaction2008-09-09Paper
The Effect of Constraint Representation on Structural Tractability2008-09-09Paper
Principles and Practice of Constraint Programming – CP 20042008-09-09Paper
The Expressive Power of Valued Constraints: Hierarchies and Collapses2008-09-02Paper
Generalising submodularity and Horn clauses: Tractable optimization problems defined by tournament pair multimorphisms2008-07-31Paper
A unified theory of structural tractability for constraint satisfaction problems2008-06-26Paper
The complexity of soft constraint satisfaction2007-10-23Paper
STACS 20042007-10-01Paper
Symmetry definitions for constraint satisfaction problems2006-11-03Paper
https://portal.mardi4nfdi.de/entity/Q57156752006-01-04Paper
Supermodular functions and the complexity of MAX CSP2005-09-02Paper
Tractable decision for a constraint language implies tractable search2005-03-15Paper
https://portal.mardi4nfdi.de/entity/Q44730242004-08-04Paper
New tractable classes from old2004-03-15Paper
How to determine the expressive power of constraints1999-09-07Paper
Constraints and universal algebra1999-05-03Paper
Constraints, consistency and closure1999-01-12Paper
Closure properties of constraints1998-02-17Paper
https://portal.mardi4nfdi.de/entity/Q43755901998-02-08Paper
https://portal.mardi4nfdi.de/entity/Q43362061997-11-10Paper
https://portal.mardi4nfdi.de/entity/Q43208161995-06-08Paper
Decomposing constraint satisfaction problems using database techniques1995-01-02Paper
Characterising tractable constraints1994-05-03Paper
Rationality of division orderings1993-05-16Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: David A. Cohen