Home
Journals
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
About UCL Press
Who we are
Contact us
My ScienceOpen
Sign in
Register
Dashboard
Search
Home
Journals
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
About UCL Press
Who we are
Contact us
My ScienceOpen
Sign in
Register
Dashboard
Search
27
views
51
references
Top references
cited by
12
Cite as...
0 reviews
Review
0
comments
Comment
0
recommends
+1
Recommend
0
collections
Add to
0
shares
Share
Twitter
Sina Weibo
Facebook
Email
4,785
similar
All similar
Record
: found
Abstract
: not found
Book Chapter
: not found
Complexity of Constraints
Dualities for Constraint Satisfaction Problems
other
Author(s):
Andrei A. Bulatov
,
Andrei Krokhin
,
Benoit Larose
Publication date
(Print):
2008
Publisher:
Springer Berlin Heidelberg
Read this book at
Publisher
Buy book
Review
Review book
Invite someone to review
Bookmark
Cite as...
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
ScienceOpen Research
Most cited references
51
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)
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)
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)
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
Sign in to comment
Book chapters
pp. 3
Boolean Constraint Satisfaction Problems: When Does Post’s Lattice Help?
pp. 93
Dualities for Constraint Satisfaction Problems
pp. 229
Partial Polymorphisms and Constraint Satisfaction Problems
Similar content
4,785
Duality for variational problems
Authors:
Bertram Mond
,
Morgan A Hanson
Supersymmetric Black Holes and Freudenthal Duality
Authors:
Taniya Mandal
,
Alessio Marrani
,
Prasanta Tripathy
Anomalies, dualities, and topology of D = 6 N = 1 superstring vacua
Authors:
Micha Berkooz
,
Robert G. Leigh
,
Joseph Polchinski
…
See all similar
Cited by
12
Colouring, constraint satisfaction, and complexity
Authors:
Pavol Hell
,
Jaroslav Nesetril
A dichotomy theorem for nonuniform CSPs
Authors:
Andrei A. Bulatov
Constraint Satisfaction Problems Solvable by Local Consistency Methods
Authors:
Libor Barto
,
Marcin Kozik
See all cited by