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
34
views
72
references
Top references
cited by
9
Cite as...
0 reviews
Review
0
comments
Comment
0
recommends
+1
Recommend
0
collections
Add to
0
shares
Share
Twitter
Sina Weibo
Facebook
Email
837
similar
All similar
Record
: found
Abstract
: not found
Book Chapter
: not found
The Multivariate Algorithmic Revolution and Beyond
Backdoors to Satisfaction
other
Author(s):
Serge Gaspers
,
Stefan Szeider
Publication date
(Print):
2012
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
72
Record
: found
Abstract
: not found
Article
: not found
A machine program for theorem-proving
Martin Davis
,
George Logemann
,
Donald Loveland
(1962)
0
comments
Cited
305
times
– based on
0
reviews
Review now
Bookmark
Record
: found
Abstract
: not found
Book
: not found
Parameterized Complexity
R. G. Downey
,
M. Fellows
(1999)
0
comments
Cited
255
times
– based on
0
reviews
Bookmark
Record
: found
Abstract
: not found
Conference Proceedings
: not found
The complexity of satisfiability problems
Thomas Schaefer
(1978)
0
comments
Cited
235
times
– based on
0
reviews
Bookmark
All references
Author and book information
Book Chapter
Publication date (Print):
2012
Pages
: 287-317
DOI:
10.1007/978-3-642-30891-8_15
SO-VID:
9384beb5-b06b-495f-a7a7-11e324189987
History
Data availability:
Comments
Comment on this book
Sign in to comment
Book chapters
pp. 129
Kernelization – Preprocessing with a Guarantee
pp. 196
Fixed-Parameter Tractability of Treewidth and Pathwidth
pp. 287
Backdoors to Satisfaction
Similar content
837
The 11β-hydroxyandrostenedione pathway and C11-oxy C21 backdoor pathway are active in benign prostatic hyperplasia yielding 11keto-testosterone and 11keto-progesterone
Authors:
Therina du Toit
,
Amanda Swart
Revocable Backdoor for Deep Model Trading
Authors:
Yiran Xu
,
Nan Zhong
,
Zhenxing Qian
…
Reflection Backdoor: A Natural Backdoor Attack on Deep Neural Networks
Authors:
Yunfei Liu
,
Xingjun Ma
,
James Bailey
…
See all similar
Cited by
9
Backdoors to Acyclic SAT
Authors:
Serge Gaspers
,
Stefan Szeider
Parameterized Enumeration for Modification Problems
Authors:
Nadia Creignou
,
Raïda Ktari
,
Arne Meier
…
Hunting for Tractable Languages for Judgment Aggregation
Authors:
Ronald de Haan
See all cited by