Concepedia

Rod Downey

RD

Statistics

Publications

47

Citations

2.2K

H-Index

22

Active since

1983

Affiliations

Victoria University of Wellington(Current)

University of Auckland

University of Wisconsin–Madison

University of Notre Dame

University of Chicago

Rod Downey is an author at Victoria University of Wellington specializing in engineering, computer science, and computational complexity.

Top concepts

EngineeringComputer ScienceComputational ComplexityDiscrete MathematicsProbabilityAutomated ReasoningEntropyFormal MethodsProof ComplexityMathematical Programming

Publications per year

1983–2020

47

Publications

47

Fixed-parameter tractability and completeness II: On completeness for W[1]

Rod Downey, Michael R. Fellows · Theoretical Computer Science · 1995 · 582 citations

Engineering, Incompleteness, Parameterized Complexity +4

Fixed-Parameter Tractability and Completeness I: Basic Results

Rod Downey, Michael R. Fellows · SIAM Journal on Computing · 1995 · 464 citations

Mathematical Programming, Computational Complexity Theory, Engineering +16

Every low Boolean algebra is isomorphic to a recursive one

Rod Downey, Carl G. Jockusch · Proceedings of the American Mathematical Society · 1994 · 90 citations

Computational Logic, Algebraic Logic, Low Boolean Algebra +6

The Parametrized Complexity of Some Fundamental Problems in Coding Theory

Rod Downey, Michael R. Fellows, Alexander Vardy et al. · SIAM Journal on Computing · 1999 · 76 citations

Mathematical Programming, Computational Complexity Theory, Engineering +16

Calibrating Randomness

Rod Downey, Denis R. Hirschfeldt, André Nies et al. · Bulletin of Symbolic Logic · 2006 · 65 citations

Engineering, Entropy, Effective Randomness +10

1–5 of 47