Follow
rod downey
Title
Cited by
Cited by
Year
Parameterized complexity
RG Downey, MR Fellows
Springer Science & Business Media, 2012
43772012
Parameterized complexity
RG Downey, MR Fellows
Springer Science & Business Media, 2012
43772012
Fundamentals of parameterized complexity
RG Downey, MR Fellows
springer, 2013
15422013
Algorithmic randomness and complexity
RG Downey, DR Hirschfeldt
Springer Science & Business Media, 2010
12142010
Fixed-parameter tractability and completeness II: On completeness for W[1]
RG Downey, MR Fellows
Theoretical Computer Science 141 (1), 109-131, 1995
6451995
Fixed-parameter tractability and completeness I: Basic results
RG Downey, MR Fellows
SIAM Journal on computing 24 (4), 873-921, 1995
5621995
On problems without polynomial kernels
HL Bodlaender, RG Downey, MR Fellows, D Hermelin
Journal of Computer and System Sciences 75 (8), 423-434, 2009
5352009
Parameterized complexity: A framework for systematically confronting computational intractability
RG Downey, MR Fellows, U Stege
Contemporary Trends in Discrete Mathematics 49, 49-99, 1997
2751997
Parameterized computational feasibility
RG Downey, MR Fellows
Feasible mathematics II, 219-244, 1995
2551995
Fixed-parameter tractability and completeness
RG Downey, MR Fellows
Complexity Theory: Current Research, 191-225, 1992
2481992
Fixed-parameter tractability and completeness IV: On completeness for W [P] and PSPACE analogues
KA Abrahamson, RG Downey, MR Fellows
Annals of pure and applied logic 73 (3), 235-276, 1995
2061995
Computability theory and linear orderings
RG Downey
Studies in Logic and the Foundations of Mathematics 139, 823-976, 1998
154*1998
Fixed-parameter intractability
RG Downey, MR Fellows
1992 Seventh Annual Structure in Complexity Theory Conference, 36, 37, 38 …, 1992
1541992
Advice classes of parameterized tractability
L Cai, J Chen, RG Downey, MR Fellows
Annals of Pure and Applied logic 84 (1), 119-138, 1997
1421997
Parameterized complexity analysis in computational biology
HL Bodlaender, RG Downey, MR Fellows, MT Hallett, HT Wareham
Bioinformatics 11 (1), 49-57, 1995
1421995
Cutting up is hard to do: The parameterised complexity of k-cut and related problems
RG Downey, V Estivill-Castro, M Fellows, E Prieto, FA Rosamund
Electronic Notes in Theoretical Computer Science 78, 209-222, 2003
1402003
Computability theory and linear orderings
RG Downey
Studies in Logic and the Foundations of Mathematics 139, 823-976, 1998
1381998
Calibrating randomness
R Downey, DR Hirschfeldt, A Nies, SA Terwijn
Bulletin of Symbolic Logic 12 (3), 411-491, 2006
1312006
Trivial reals
RG Downey, DR Hirschfeldt, A Nies, F Stephan
Electronic Notes in Theoretical Computer Science 66 (1), 36-52, 2002
1302002
On the parameterized complexity of short computation and factorization
L Cai, J Chen, RG Downey, MR Fellows
Archive for Mathematical Logic 36 (4-5), 321-337, 1997
1221997
The system can't perform the operation now. Try again later.
Articles 1–20