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
15
views
14
references
Top references
cited by
10
Cite as...
0 reviews
Review
0
comments
Comment
0
recommends
+1
Recommend
0
collections
Add to
0
shares
Share
Twitter
Sina Weibo
Facebook
Email
2,530
similar
All similar
Record
: found
Abstract
: not found
Book Chapter
: not found
Parameterized and Exact Computation
On Parameterized Approximability
other
Author(s):
Yijia Chen
,
Martin Grohe
,
Magdalena Grüber
Publication date
(Print):
2006
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
14
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
Article
: not found
Approximating clique-width and branch-width
Sang-il Oum
,
Paul Seymour
(2006)
0
comments
Cited
104
times
– based on
0
reviews
Review now
Bookmark
Record
: found
Abstract
: not found
Article
: not found
Probabilistic checking of proofs: a new characterization of NP
Sanjeev Arora
,
Shmuel Safra
(1998)
0
comments
Cited
97
times
– based on
0
reviews
Review now
Bookmark
All references
Author and book information
Book Chapter
Publication date (Print):
2006
Pages
: 109-120
DOI:
10.1007/11847250_10
SO-VID:
ead279db-8e21-40b5-9f87-6fd7bbda5f06
History
Data availability:
Comments
Comment on this book
Sign in to comment
Book chapters
pp. 84
Greedy Localization and Color-Coding: Improved Matching and Packing Algorithms
pp. 96
Fixed-Parameter Approximation: Conceptual Framework and Approximability Results
pp. 109
On Parameterized Approximability
pp. 121
Parameterized Approximation Problems
pp. 142
edge dominating set: Efficient Enumeration-Based Exact Algorithms
pp. 154
Parameterized Complexity of Independence and Domination on Geometric Graphs
pp. 184
Finding a Minimum Feedback Vertex Set in Time $\mathcal{O} (1.7548^n)$
pp. 192
The Undirected Feedback Vertex Set Problem Has a Poly(k) Kernel
pp. 239
Random Separation: A New Method for Solving Fixed-Cardinality Optimization Problems
pp. 264
Kernels: Annotated, Proper and Induced
Similar content
2,530
Parameterized explainer for graph neural network
Authors:
Glottal inverse filtering analysis of human voice production — A review of estimation and parameterization methods of the glottal excitation and their applications
Authors:
PAAVO ALKU
Parameterization of solvent-protein interaction and its use on NMR protein structure determination.
Authors:
Yu. Wang
,
Charles Schwieters
,
Nico Tjandra
See all similar
Cited by
10
Backdoors to Satisfaction
Authors:
Serge Gaspers
,
Stefan Szeider
Fixed-Parameter Approximation: Conceptual Framework and Approximability Results
Authors:
Xiuzhen Huang
,
Liming Cai
Completely inapproximable monotone and antimonotone parameterized problems
Authors:
Dániel Marx
See all cited by