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
20
views
11
references
Top references
cited by
11
Cite as...
0 reviews
Review
0
comments
Comment
0
recommends
+1
Recommend
0
collections
Add to
0
shares
Share
Twitter
Sina Weibo
Facebook
Email
754
similar
All similar
Record
: found
Abstract
: not found
Book Chapter
: not found
Complexity of Constraints
Partial Polymorphisms and Constraint Satisfaction Problems
other
Author(s):
Henning Schnoor
,
Ilka Schnoor
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
Behavioral Public Administration
Most cited references
11
Record
: found
Abstract
: not found
Article
: not found
On the Structure of Polynomial Time Reducibility
Richard Ladner
(1975)
0
comments
Cited
70
times
– based on
0
reviews
Review now
Bookmark
Record
: found
Abstract
: not found
Article
: not found
On the algebraic structure of combinatorial problems
Peter Jeavons
(1998)
0
comments
Cited
56
times
– based on
0
reviews
Review now
Bookmark
Record
: found
Abstract
: not found
Article
: not found
A dichotomy theorem for constraint satisfaction problems on a 3-element set
Andrei A. Bulatov
(2006)
0
comments
Cited
52
times
– based on
0
reviews
Review now
Bookmark
All references
Author and book information
Book Chapter
Publication date (Print):
2008
Pages
: 229-254
DOI:
10.1007/978-3-540-92800-3_9
SO-VID:
4ef39a8b-bdfb-435c-829e-32bd11f476d3
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
754
Prime-boost vaccination with recombinant protein and adenovirus-vector expressing Plasmodium vivax circumsporozoite protein (CSP) partially protects mice against Pb/Pv sporozoite challenge
Authors:
Tarsila de Camargo
,
Elisangela de Freitas
,
Alba Marina Gimenez
…
Testosterone partially ameliorates metabolic profile and erectile responsiveness to PDE5 inhibitors in an animal model of male metabolic syndrome.
Authors:
Sandra Filippi
,
Linda Vignozzi
,
Annamaria Morelli
…
Nationwide survey of partial fundoplication in Korea: comparison with total fundoplication
Authors:
Chang Lee
,
Joong-Min Park
,
Han Lee
…
See all similar
Cited by
11
Boolean Constraint Satisfaction Problems: When Does Post’s Lattice Help?
Authors:
Nadia Creignou
,
Heribert Vollmer
Enumerating All Solutions of a Boolean CSP by Non-decreasing Weight
Authors:
Nadia Creignou
,
Frédéric Olive
,
Johannes Schmidt
Give Me Another One!
Authors:
Mike Behrisch
,
Miki Hermann
,
Stefan Mengel
…
See all cited by