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
19
views
0
references
Top references
cited by
2
Cite as...
0 reviews
Review
0
comments
Comment
0
recommends
+1
Recommend
0
collections
Add to
0
shares
Share
Twitter
Sina Weibo
Facebook
Email
1,301
similar
All similar
Record
: found
Abstract
: not found
Book
: not found
Complexity of Constraints
other
Editor(s):
Nadia Creignou
,
Phokion G. Kolaitis
,
Heribert Vollmer
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
Author and book information
Book
ISBN (Print):
978-3-540-92799-0
ISBN (Electronic):
978-3-540-92800-3
Publication date (Print):
2008
DOI:
10.1007/978-3-540-92800-3
SO-VID:
9e8285fd-67d3-4d7b-8cd0-e3c2e62d5437
License:
http://www.springer.com/tdm
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
1,301
Secure bit commitment from relativistic constraints
Authors:
Jędrzej Kaniewski
,
Stephanie Wehner
,
Esther Hänggi
…
Relaxation of selective constraint on dog mitochondrial DNA following domestication.
Authors:
Susanne Björnerfeldt
,
Carles Vilà
,
Matthew T. Webster
Zircon U-Pb geochronology of the Mesozoic metamorphic rocks and granitoids in the coastal tectonic zone of SE China: Constraints on the timing of late Mesozoic orogeny
Authors:
See all similar
Cited by
2
Partial Polymorphisms and Constraint Satisfaction Problems
Authors:
Henning Schnoor
,
Ilka Schnoor
Tractability in constraint satisfaction problems: a survey
Authors:
Martin Cooper
,
Clément Carbonnel
See all cited by