Follow
rod downey
Title
Cited by
Cited by
Year
Parameterized complexity
RG Downey, MR Fellows
Springer Science & Business Media, 2012
46502012
Fundamentals of parameterized complexity
RG Downey, MR Fellows
springer, 2013
18322013
Algorithmic randomness and complexity
RG Downey, DR Hirschfeldt
Springer Science & Business Media, 2010
13332010
Fixed-parameter tractability and completeness I: Basic results
RG Downey, MR Fellows
SIAM Journal on computing 24 (4), 873-921, 1995
8241995
Fixed-parameter tractability and completeness II: On completeness for W[1]
RG Downey, MR Fellows
Theoretical Computer Science 141 (1), 109-131, 1995
7321995
On problems without polynomial kernels
HL Bodlaender, RG Downey, MR Fellows, D Hermelin
Journal of Computer and System Sciences 75 (8), 423-434, 2009
5652009
Parameterized complexity: A framework for systematically confronting computational intractability
RG Downey, MR Fellows, U Stege
Contemporary Trends in Discrete Mathematics 49, 49-99, 1997
2871997
Parameterized computational feasibility
RG Downey, MR Fellows
Feasible mathematics II, 219-244, 1995
2621995
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
2221995
Fixed-parameter intractability
RG Downey, MR Fellows
1992 Seventh Annual Structure in Complexity Theory Conference, 36, 37, 38 …, 1992
1661992
Computability theory and linear orderings
RG Downey
Studies in Logic and the Foundations of Mathematics 139, 823-976, 1998
160*1998
Advice classes of parameterized tractability
L Cai, J Chen, RG Downey, MR Fellows
Annals of pure and applied logic 84 (1), 119-138, 1997
1541997
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
1472003
Parameterized complexity analysis in computational biology
HL Bodlaender, RG Downey, MR Fellows, MT Hallett, HT Wareham
Bioinformatics 11 (1), 49-57, 1995
1451995
Calibrating randomness
R Downey, DR Hirschfeldt, A Nies, SA Terwijn
Bulletin of Symbolic Logic 12 (3), 411-491, 2006
1352006
Trivial reals
RG Downey, DR Hirschfeldt, A Nies, F Stephan
Electronic Notes in Theoretical Computer Science 66 (1), 36-52, 2002
1342002
On the parameterized complexity of short computation and factorization
L Cai, J Chen, RG Downey, MR Fellows
Archive for Mathematical Logic 36 (4), 321-337, 1997
1291997
Fixed-parameter tractability and completeness III: Some structural aspects of the W hierarchy
RG Downey, MR Fellows
Mathematical Sciences Institute, Cornell University, 1992
1271992
Every low Boolean algebra is isomorphic to a recursive one
R Downey, CG Jockusch
Proceedings of the American Mathematical Society 122 (3), 871-880, 1994
1201994
Array nonrecursive sets and multiple permitting arguments
R Downey, C Jockusch, M Stob
Recursion Theory Week: Proceedings of a Conference held in Oberwolfach, FRG …, 2006
1192006
The system can't perform the operation now. Try again later.
Articles 1–20