Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 218,237,305 papers from all fields of science
Search
Sign In
Create Free Account
Parameterized complexity
Known as:
FPT (complexity class)
, Fixed-parameter tractability
, W(2)
Expand
In computer science, parameterized complexity is a branch of computational complexity theory that focuses on classifying computational problems…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
49 relations
1-planar graph
2-satisfiability
Algorithmic paradigm
Barrier resilience
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
The Parameterized Complexity of the k-Biclique Problem
Bingkai Lin
Journal of the ACM
2018
Corpus ID: 52152583
Given a graph G and an integer k, the k-Biclique problem asks whether G contains a complete bipartite subgraph with k vertices on…
Expand
Highly Cited
2017
Highly Cited
2017
On the parameterized complexity of approximating dominating set
S. KarthikC.
,
Bundit Laekhanukit
,
Pasin Manurangsi
Electron. Colloquium Comput. Complex.
2017
Corpus ID: 3170316
We study the parameterized complexity of approximating the k-Dominating Set (domset) problem where an integer k and a graph G on…
Expand
Highly Cited
2012
Highly Cited
2012
Faster Parameterized Algorithms Using Linear Programming
D. Lokshtanov
,
N. Narayanaswamy
,
Venkatesh Raman
,
M. Ramanujan
,
Saket Saurabh
ACM Trans. Algorithms
2012
Corpus ID: 14914001
We investigate the parameterized complexity of Vertex Cover parameterized by the difference between the size of the optimal…
Expand
Review
2010
Review
2010
THE EFFECT OF HOST GALAXIES ON TYPE Ia SUPERNOVAE IN THE SDSS-II SUPERNOVA SURVEY
H. Lampeitl
,
Mathew Smith
,
+18 authors
M. Stritzinger
2010
Corpus ID: 118400180
We present an analysis of the host galaxy dependences of Type Ia Supernovae (SNe Ia) from the full three year sample of the SDSS…
Expand
Highly Cited
2009
Highly Cited
2009
On problems without polynomial kernels
H. Bodlaender
,
R. Downey
,
M. Fellows
,
D. Hermelin
Journal of computer and system sciences (Print)
2009
Corpus ID: 3054077
Highly Cited
2007
Highly Cited
2007
Parameterized Complexity of Vertex Cover Variants
Jiong Guo
,
R. Niedermeier
,
S. Wernicke
Theory of Computing Systems
2007
Corpus ID: 8562476
AbstractImportant variants of theVERTEX COVER problem (among others, CONNECTED VERTEX COVER, CAPACITATED VERTEX COVER, and…
Expand
Highly Cited
2006
Highly Cited
2006
Strong computational lower bounds via parameterized complexity
Jianer Chen
,
Xiuzhen Huang
,
Iyad A. Kanj
,
Ge Xia
Journal of computer and system sciences (Print)
2006
Corpus ID: 2218327
Highly Cited
2002
Highly Cited
2002
The parameterized complexity of counting problems
J. Flum
,
Martin Grohe
The 43rd Annual IEEE Symposium on Foundations of…
2002
Corpus ID: 16585036
We develop a parameterized complexity theory for counting problems. As the basis of this theory, we introduce a hierarchy of…
Expand
Highly Cited
2002
Highly Cited
2002
Adaptive neural network control for a class of uncertain nonlinear systems in pure-feedback form
Dan Wang
,
Jie Huang
at - Automatisierungstechnik
2002
Corpus ID: 2666640
Review
2001
Review
2001
Functional performance testing following knee ligament injury
Nicholas C. Clark
2001
Corpus ID: 12235275
Abstract Outcome measurement in sports physiotherapy is directed at identifying an athlete's ability to tolerate the physical…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE
or Only Accept Required