Concepedia

Rodney G. Downey

RG

72

Publications

3.4K

Citations

29

H-Index

1983

Active since

Affiliations

Victoria University of Wellington(Current)

University of Victoria

University of Chicago

National University of Singapore

University of Wisconsin–Madison

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

Top concepts

EngineeringComputational ComplexityComputer ScienceDiscrete MathematicsCombinatorial OptimizationAutomated ReasoningMathematical ProgrammingFormal MethodsProbabilityGraph Theory

Publications per year

1983–2023

72

Publications

72

On problems without polynomial kernels

Hans L. Bodlaender, Rodney G. Downey, Michael R. Fellows et al. · Journal of Computer and System Sciences · 2009 · 564 citations

Mathematical Programming, Spectral Theory, Engineering +5

Fixed Parameter Tractability and Completeness.

Rodney G. Downey, Michael R. Fellows · 1992 · 188 citations

Advice classes of parameterized tractability

Liming Cai, Jianer Chen, Rodney G. Downey et al. · Annals of Pure and Applied Logic · 1997 · 187 citations

Parametric Programming, Engineering, Parameterized Complexity +4

Fixed-parameter tractability and completeness IV: On completeness for W[P] and PSPACE analogues

Karl A. Abrahamson, Rodney G. Downey, Michael R. Fellows · Annals of Pure and Applied Logic · 1995 · 155 citations

Pspace Analogues, Parameterized Complexity, Incompleteness +4

Cutting Up Is Hard To Do

Rodney G. Downey, Vladimir Estivill‐Castro, Michael R. Fellows et al. · Electronic Notes in Theoretical Computer Science · 2003 · 126 citations · Full text

Mathematical Programming, Engineering, Graph K-cut Problem +16

Rows per page

1–5 of 72