Rod Downey

Identifiers

• name variant Rod Downey 0.60 · backfill

Papers (10)

1. $O(n +f(k))$: Truly Linear FPT cs.CC · 2026 · author #2
2. Three topological reducibilities for discontinuous functions math.LO · 2019 · author #2
3. Relationships between computability-theoretic properties of problems math.LO · 2019 · author #1
4. On low for speed oracles cs.CC · 2017 · author #2
5. Solovay functions and their applications in algorithmic randomness math.LO · 2016 · author #2
6. Any FIP real computes a 1-generic math.LO · 2015 · author #2
7. Asymptotic density and the Ershov hierarchy math.LO · 2013 · author #1
8. Kolmogorov Complexity and Solovay Functions cs.CC · 2009 · author #2
9. The Complexity of Orbits of Computably Enumerable Sets math.LO · 2007 · author #2
10. On the Orbits of Computably Enumerable Sets math.LO · 2006 · author #2

Mentions

• 1502.03785 #2 · backfill · confidence 0.70 Rod Downey
• 2606.02492 #2 · arxiv_oai · confidence 0.70 Rod Downey
• 1309.0137 #1 · backfill · confidence 0.70 Rod Downey
• 0902.1041 #2 · backfill · confidence 0.70 Rod Downey
• 0705.0125 #2 · backfill · confidence 0.70 Rod Downey

Frequent Coauthors

• Laurent Bienvenu 3 shared papers
• Leo Harrington 2 shared papers
• Peter Cholak 2 shared papers
• Adam R. Day 1 shared papers
• Andr\'e Nies 1 shared papers
• Barnaby Martin 1 shared papers
• Benjamin Merlin Bumpus 1 shared papers
• Carl Jockusch 1 shared papers
• Dan Turetsky 1 shared papers
• David C. Kutner 1 shared papers
• Ella Yates 1 shared papers
• Frances Rosamond 1 shared papers
• Greg Igusa 1 shared papers
• Jessica Enright 1 shared papers
• Laura Larios-Jones 1 shared papers
• Linda Brown Westrick 1 shared papers
• Ludovic Patey 1 shared papers
• Matthew Harrison-Trainor 1 shared papers
• Michael R. Fellows 1 shared papers
• Noam Greenberg 1 shared papers