| Parameterized complexity RG Downey, MR Fellows Springer Science & Business Media, 2012 | 4626 | 2012 |
| Fundamentals of parameterized complexity RG Downey, MR Fellows springer, 2013 | 1804 | 2013 |
| Algorithmic randomness and complexity RG Downey, DR Hirschfeldt Springer Science & Business Media, 2010 | 1322 | 2010 |
| Fixed-parameter tractability and completeness I: Basic results RG Downey, MR Fellows SIAM Journal on computing 24 (4), 873-921, 1995 | 817 | 1995 |
| Fixed-parameter tractability and completeness II: On completeness for W[1] RG Downey, MR Fellows Theoretical Computer Science 141 (1), 109-131, 1995 | 727 | 1995 |
| On problems without polynomial kernels HL Bodlaender, RG Downey, MR Fellows, D Hermelin Journal of Computer and System Sciences 75 (8), 423-434, 2009 | 562 | 2009 |
| Parameterized complexity: A framework for systematically confronting computational intractability RG Downey, MR Fellows, U Stege Contemporary Trends in Discrete Mathematics 49, 49-99, 1997 | 286 | 1997 |
| Parameterized computational feasibility RG Downey, MR Fellows Feasible mathematics II, 219-244, 1995 | 262 | 1995 |
| 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 | 222 | 1995 |
| Fixed-parameter intractability RG Downey, MR Fellows 1992 Seventh Annual Structure in Complexity Theory Conference, 36, 37, 38 …, 1992 | 163 | 1992 |
| Computability theory and linear orderings RG Downey Studies in Logic and the Foundations of Mathematics 139, 823-976, 1998 | 159* | 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 | 153 | 1997 |
| 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 | 145 | 2003 |
| Parameterized complexity analysis in computational biology HL Bodlaender, RG Downey, MR Fellows, MT Hallett, HT Wareham Bioinformatics 11 (1), 49-57, 1995 | 143 | 1995 |
| Calibrating randomness R Downey, DR Hirschfeldt, A Nies, SA Terwijn Bulletin of Symbolic Logic 12 (3), 411-491, 2006 | 134 | 2006 |
| Trivial reals RG Downey, DR Hirschfeldt, A Nies, F Stephan Electronic Notes in Theoretical Computer Science 66 (1), 36-52, 2002 | 134 | 2002 |
| 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 | 129 | 1997 |
| Fixed-parameter tractability and completeness III: Some structural aspects of the W hierarchy RG Downey, MR Fellows Mathematical Sciences Institute, Cornell University, 1992 | 127 | 1992 |
| 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 | 120 | 1994 |
| 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 | 118 | 2006 |
Alexander MelnikovAssociate Professor at Victoria University of Wellington, New ZealandVerified email at vuw.ac.nz
