Home
Publishing
DrugRxiv
Drug Repurposing
Network Medicine
About
REPO4EU
Meet the team
Drug Repurposing Research Collection
Conference
Blog
My ScienceOpen
Sign in
Register
Dashboard
Search
Home
Publishing
DrugRxiv
Drug Repurposing
Network Medicine
About
REPO4EU
Meet the team
Drug Repurposing Research Collection
Conference
My ScienceOpen
Sign in
Register
Dashboard
Search
32
views
21
references
Top references
cited by
4
Cite as...
0 reviews
Review
0
comments
Comment
0
recommends
+1
Recommend
0
collections
Add to
0
shares
Share
Twitter
Sina Weibo
Facebook
Email
338
similar
All similar
Record
: found
Abstract
: not found
Book Chapter
: not found
Automata, Languages, and Programming
Backdoors to Acyclic SAT
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
21
Record
: found
Abstract
: not found
Article
: not found
The complexity of computing the permanent
L.G. Valiant
(1979)
0
comments
Cited
452
times
– based on
0
reviews
Review now
Bookmark
Record
: found
Abstract
: not found
Conference Proceedings
: not found
The complexity of theorem-proving procedures
Stephen Cook
(1971)
0
comments
Cited
409
times
– based on
0
reviews
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
All references
Author and book information
Book Chapter
Publication date (Print):
2012
Pages
: 363-374
DOI:
10.1007/978-3-642-31594-7_31
SO-VID:
7ce834d9-0c38-477d-b9e9-3835f6e4acc8
History
Data availability:
Comments
Comment on this book
Sign in to comment
Book chapters
pp. 327
Succinct Indices for Range Queries with Applications to Orthogonal Range Maxima
pp. 51
Polynomial-Time Isomorphism Test for Groups with No Abelian Normal Subgroups
pp. 121
De-amortizing Binary Search Trees
pp. 194
A Dependent LP-Rounding Approach for the k-Median Problem
pp. 363
Backdoors to Acyclic SAT
pp. 424
The Online Metric Matching Problem for Doubling Metrics
pp. 461
Distributed Private Heavy Hitters
pp. 617
Classical and Quantum Partition Bound and Detector Inefficiency
pp. 714
Self-assembly with Geometric Tiles
pp. 738
Strictly-Black-Box Zero-Knowledge and Efficient Validation of Financial Transactions
pp. 822
Stochastic Matching with Commitment
Similar content
338
Fast computation of all maximum acyclic agreement forests for two rooted binary phylogenetic trees
Authors:
Benjamin Albrecht
Commentary: Heading for the backdoor: an extreme approach to foot salvage in CLI patients.
Authors:
Osami Kawarada
The isolation of a series of acyclic alcohols from an ancient sediment: approaches to a study of the diagenesis and maturation of phytol
Authors:
RE Cox
,
JR Maxwell
,
RG Ackman
…
See all similar
Cited by
4
Backdoors to Acyclic SAT
Authors:
Serge Gaspers
,
Stefan Szeider
Upper and Lower Bounds for Weak Backdoor Set Detection
Authors:
Sebastian Ordyniak
,
Venkatesh Raman
,
Stefan Szeider
…
Strong Backdoors to Bounded Treewidth SAT
Authors:
Serge Gaspers
,
Stefan Szeider
See all cited by