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
89
views
0
references
Top references
cited by
1
Cite as...
0 reviews
Review
0
comments
Comment
0
recommends
+1
Recommend
0
collections
Add to
0
shares
Share
Twitter
Sina Weibo
Facebook
Email
3,433
similar
All similar
Record
: found
Abstract
: not found
Book
: not found
Parameterized and Exact Computation
other
Editor(s):
Venkatesh Raman
,
Saket Saurabh
Publication date
(Print):
2010
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-642-17492-6
ISBN (Electronic):
978-3-642-17493-3
Publication date (Print):
2010
DOI:
10.1007/978-3-642-17493-3
SO-VID:
58608938-bd3d-40c7-b873-8dabafc94acb
License:
http://www.springer.com/tdm
History
Data availability:
Comments
Comment on this book
Sign in to comment
Book chapters
pp. 1
The Complexity of Satisfaction on Sparse Graphs
pp. 3
Protrusions in Graphs and Their Applications
pp. 4
Parameterized Complexity Results in Symmetry Breaking
pp. 14
On the Kernelization Complexity of Colorful Motifs
pp. 26
Partial Kernelization for Rank Aggregation: Theory and Experiments
pp. 38
Enumerate and Measure: Improving Parameter Budget Management
pp. 50
On the Exact Complexity of Evaluating Quantified k-CNF
pp. 60
Cluster Editing: Kernelization Based on Edge Cuts
pp. 72
Computing the Deficiency of Housing Markets with Duplicate Houses
pp. 84
A New Lower Bound on the Maximum Number of Satisfied Clauses in Max-SAT and Its Algorithmic Application
pp. 95
An Improved FPT Algorithm and Quadratic Kernel for Pathwidth One Vertex Deletion
pp. 107
Multivariate Complexity Analysis of Swap Bribery
pp. 123
Parameterizing by the Number of Numbers
pp. 135
Are There Any Good Digraph Width Measures?
pp. 147
On the (Non-)existence of Polynomial Kernels for P l -free Edge Modification Problems
pp. 158
Parameterized Complexity Results for General Factors in Bipartite Graphs with an Application to Constraint Programming
pp. 170
On the Grundy Number of a Graph
pp. 180
Exponential Time Complexity of Weighted Counting of Independent Sets
pp. 192
The Exponential Time Complexity of Computing the Probability That a Graph Is Connected
pp. 204
Inclusion/Exclusion Branching for Partial Dominating Set and Set Splitting
pp. 216
Small Vertex Cover Makes Petri Net Coverability and Boundedness Easier
pp. 228
Proper Interval Vertex Deletion
Similar content
3,433
An optimal fitting approach to improve the GISS ModelE aerosol optical property parameterization using AERONET data
Authors:
Jing Li
,
Li Liu
,
Andrew Lacis
…
Parameterization of the atmospheric heating rate from 15 to 120 km due to O2and O3absorption of solar radiation
Authors:
Darrell Strobel
A Stochastic Approach for Parameterizing Unresolved Scales in a System with Memory
Authors:
Jinqiao Duan
,
Aijun Du
See all similar
Cited by
1
Excluded Forest Minors and the Erdős–Pósa Property
Authors:
SAMUEL FIORINI
,
GWENAËL JORET
,
David Wood
See all cited by