Person:1633805: Difference between revisions

From MaRDI portal
Person:1633805
Created automatically from import230924090903
 
m AuthorDisambiguator moved page David A. Cohen to David A. Cohen: Duplicate
 
(No difference)

Latest revision as of 00:46, 13 December 2023

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
Splitting integrators for linear Vlasov equations with stochastic perturbationsN/APaper

Research outcomes over time

This page was built for person: David A. Cohen