Arrow Research search

Author name cluster

Christian Drescher

Possible papers associated with this exact author name in Arrow. This page groups case-insensitive exact name matches and is not a full identity disambiguation profile.

3 papers
1 author row

Possible papers

3

IJCAI Conference 2011 Conference Paper

Translation-Based Constraint Answer Set Solving

  • Christian Drescher
  • Toby Walsh

We solve constraint satisfaction problems through translation to answer set programming (ASP). Our reformulations have the property that unit-propagation in the ASP solver achieves well defined local consistency properties like arc, bound and range consistency. Experiments demonstrate the computational value of this approach.

KR Conference 2008 Conference Paper

Conflict-Driven Disjunctive Answer Set Solving

  • Christian Drescher
  • Martin Gebser
  • Torsten Grote
  • Benjamin Kaufmann
  • Arne Koenig
  • Max Ostrowski
  • Torsten Schaub

We elaborate a uniform approach to computing answer sets of disjunctive logic programs based on state-of-the-art Boolean constraint solving techniques. Starting from a constraint-based characterization of answer sets, we develop advanced solving algorithms, featuring backjumping and conflict-driven learning using the First-UIP scheme as well as sophisticated unfounded set checking. As a final result, we obtain a competitive solver for $Sigma_2^P$-complete problems, taking advantage of Boolean constraint solving technology without using any legacy solvers as black boxes.

v2026.09.13