Rod Downey

Known as: Rodney G. Downey, Rodney Graham Downey 
Rodney Graham Downey (born 20 September 1957) is an Australian and New Zealand mathematician and computer scientist, a professor in the School of… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1993-2017
02419932017

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
Inspired by recent work of Csima and Harrison-Trainor and of Montalbán in relativizing the notion of degrees of categoricity, we… (More)
Is this relevant?
Review
2015
Review
2015
Most interesting optimization problems on graphs are NP-hard, which means that (unless P=NP) there is no polynomial time… (More)
Is this relevant?
Review
2014
Review
2014
Uncertainty in an organization’s environment can have profound implications for its internal structure and decision-making… (More)
  • table 1
  • table 2
  • table 3
  • table 4
Is this relevant?
2012
2012
In [3], Brodhead, Downey and Ng introduced some new variations of the notions of being Martin-Löf random where the tests are all… (More)
Is this relevant?
2009
2009
The concern of this paper is with effective packing dimension. This concept can be traced back to the work of Borel and Lebesgue… (More)
Is this relevant?
2009
2009
Acknowledgements There are many people who have helped to make this thesis a reality. First and foremost , I want to thank Dr… (More)
Is this relevant?
Review
2009
Review
2009
Heuristic methods work often quite well on real-world instances of computational reasoning problems, contrasting the theoretical… (More)
  • table 1
  • figure 2
  • figure 2
  • table 1
Is this relevant?
2007
2007
  • Cai Leizhen
  • 2007
Parameterized complexity is a framework developed mainly by Downey and Fellows [6] to deal with the complexity of a problem with… (More)
Is this relevant?
2005
2005
We study the parameterized complexity of detecting small backdoor sets for instances of the propositional satisfiability problem… (More)
  • figure 1
  • figure 2
Is this relevant?