You have Guest access.
Log In
Martin Grohe
Book Chapter
Dualities for Constraint Satisfaction Problems
Andrei A. Bulatov, Andrei Krokhin and Benoit Larose
Lecture Notes in Computer Science, 2008, Volume 5250, Complexity of Constraints, Pages 93-124
Journal Article
CD(4) has bounded width
Catarina Carvalho, Víctor Dalmau, Petar Marković and Miklós Maróti
Algebra Universalis, 2009, Volume 60, Number 3, Pages 293-307
Uniform Constraint Satisfaction Problems and Database Theory
Francesco Scarcello, Georg Gottlob and Gianluigi Greco
Lecture Notes in Computer Science, 2008, Volume 5250, Complexity of Constraints, Pages 156-195
On the Power of k -Consistency
Albert Atserias, Andrei Bulatov and Victor Dalmau
Lecture Notes in Computer Science, 2007, Volume 4596, Automata, Languages and Programming, Pages 279-290
Homomorphisms and Embeddings
Texts in Theoretical Computer Science. An EATCS Series, 2006, Parameterized Complexity Theory, Pages 327-355
Presenting Constraints
Peter Jeavons
Lecture Notes in Computer Science, 2009, Volume 5607, Automated Reasoning with Analytic Tableaux and Related Methods, Pages 1-15
Tractable Optimization Problems through Hypergraph-Based Structural Restrictions
Georg Gottlob, Gianluigi Greco and Francesco Scarcello
Lecture Notes in Computer Science, 2009, Volume 5556, Automata, Languages and Programming, Pages 16-30
Non-dichotomies in Constraint Satisfaction Complexity
Manuel Bodirsky and Martin Grohe
Lecture Notes in Computer Science, 2008, Volume 5126, Automata, Languages and Programming, Pages 184-196
Qualitative Temporal and Spatial Reasoning Revisited
Manuel Bodirsky and Hubie Chen
Lecture Notes in Computer Science, 2007, Volume 4646, Computer Science Logic, Pages 194-207
Bounded Tree-Width and CSP-Related Problems
Tommy Färnqvist and Peter Jonsson
Lecture Notes in Computer Science, 2007, Volume 4835, Algorithms and Computation, Pages 632-643
Frequently asked questions General info on journals and books Send us your feedback Impressum Contact us
© Springer, Part of Springer Science+Business Media Privacy, Disclaimer, Terms & Conditions, and Copyright Info