Home
Archaeology International
Architecture_MPS
Europe and the World: A law review
Film Education Journal
History Education Research Journal
International Journal of Development Education and Global Learning
International Journal of Social Pedagogy
Jewish Historical Studies: A Journal of English-Speaking Jewry
Journal of Bentham Studies
London Review of Education
Radical Americas
Research for All
The Journal of the Sylvia Townsend Warner Society
The London Journal of Canadian Studies
About UCL Press
Who we are Contact us
Register Dashboard
Search
Home
Archaeology International
Architecture_MPS
Europe and the World: A law review
Film Education Journal
History Education Research Journal
International Journal of Development Education and Global Learning
International Journal of Social Pedagogy
Jewish Historical Studies: A Journal of English-Speaking Jewry
Journal of Bentham Studies
London Review of Education
Radical Americas
Research for All
The Journal of the Sylvia Townsend Warner Society
The London Journal of Canadian Studies
About UCL Press
Who we are Contact us
My ScienceOpen

Register Dashboard
Search
28
views
51
references
 Top references
cited by
12
    
0 reviews
 Review
0
comments
 Comment
0
recommends
+1 Recommend
0 collections
    0
    shares
      4,743
      similar
       All similar
      • Record: found
      • Abstract: not found
      • Book Chapter: not found
      Complexity of Constraints 

      Dualities for Constraint Satisfaction Problems

      other
      Author(s): , ,
      Publication date (Print):
      Publisher: Springer Berlin Heidelberg

      Read this book at

      Publisher
      Buy book
      Bookmark
          There is no author summary for this book yet. Authors can add summaries to their books on ScienceOpen to make them more accessible to a non-specialist audience.

          Related collections

          Most cited references51

          • Record: found
          • Abstract: not found
          • Article: not found

          The Computational Structure of Monotone Monadic SNP and Constraint Satisfaction: A Study through Datalog and Group Theory

          Tomás Feder, Moshe Vardi (1998)
          Article 0 comments Cited 158 times – based on 0 reviews     Review now
            Bookmark
            • Record: found
            • Abstract: not found
            • Article: not found

            Classifying the Complexity of Constraints Using Finite Algebras

            Andrei Bulatov, Peter Jeavons, Andrei Krokhin (2005)
            Article 0 comments Cited 120 times – based on 0 reviews     Review now
              Bookmark
              • Record: found
              • Abstract: not found
              • Article: not found

              On the complexity of H-coloring

              Pavol Hell, Jaroslav Nesetril (1990)
              Article 0 comments Cited 111 times – based on 0 reviews     Review now
                Bookmark
                All references

                Author and book information

                Book Chapter
                Publication date (Print): 2008
                Pages: 93-124
                DOI: 10.1007/978-3-540-92800-3_5
                SO-VID: 4506cb9c-e47d-444e-ae17-3b0bcfe9372f
                History

                Data availability:

                Comments

                Comment on this book

                Book chapters

                Similar content4,743

                See all similar

                Cited by12

                See all cited by