David A. Cohen

Identifiers

• name variant David A. Cohen 0.60 · backfill

Papers (9)

1. Binary constraints on one additional variable can create exponential ascents cs.DM · 2026 · author #1
2. On Singleton Arc Consistency for CSPs Defined by Monotone Patterns cs.CC · 2017 · author #2
3. Binary Constraint Satisfaction Problems Defined by Excluded Topological Minors cs.CC · 2016 · author #1
4. Binarisation for Valued Constraint Satisfaction Problems cs.DM · 2016 · author #1
5. Variable and value elimination in binary constraint satisfaction via forbidden patterns cs.CC · 2015 · author #1
6. Tractable Combinations of Global Constraints cs.AI · 2013 · author #1
7. An Algebraic Theory of Complexity for Discrete Optimisation cs.CC · 2012 · author #1
8. The tractability of CSP classes defined by forbidden patterns cs.AI · 2011 · author #1
9. The Expressive Power of Binary Submodular Functions cs.DM · 2008 · author #2

Mentions

• 1502.03796 #1 · backfill · confidence 0.70 David A. Cohen
• 1307.2867 #1 · backfill · confidence 0.70 David A. Cohen
• 1207.6692 #1 · backfill · confidence 0.70 David A. Cohen
• 1103.1542 #1 · backfill · confidence 0.70 David A. Cohen
• 0811.1885 #2 · backfill · confidence 0.70 David A. Cohen

Frequent Coauthors

• Martin C. Cooper 6 shared papers
• Peter G. Jeavons 6 shared papers
• Stanislav Zivny 6 shared papers
• Andr\'as Z. Salamon 1 shared papers
• Andrei Krokhin 1 shared papers
• Artem Kaznatcheev 1 shared papers
• Clement Carbonnel 1 shared papers
• Evgenij Thorstensen 1 shared papers
• Guillaume Escamocher 1 shared papers
• P\'aid\'i Creed 1 shared papers
• Paidi Creed 1 shared papers
• Robert Powell 1 shared papers
• Sofia Vazquez Alferez 1 shared papers
• Stanislav \v{Z}ivn\'y 1 shared papers