◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

R. Downey

15 papers hereh-index 408.4k citations376 works total

Matching runs newest-first, so older work may not be attached to this profile yet.

author position
  • first author4
  • middle author7
  • last author4

Across the 15 of 15 papers where every author was matched, so the position is known.

fields
  • math.LO7
  • cs.CC4
  • cs.DM1
  • cs.GT1
  • cs.LO1
  • math.GT1
same name
  • R. Downey — 5 papers, h 10

Either other researchers who publish under this name, or the same person where the external sources have not merged their records.

identity via Semantic Scholar / OpenAlex

activity
20072021
most citedKolmogorov Complexity and Solovay Functions

16 citations · 45 across the 11 of their papers we have counts for

collaborators
Showing 2011 · cs.CCShow all

1 paper · 2 filters

cs.CC2011

Confronting Intractability via Parameters

Rodney G. Downey, Dimitrios M. Thilikos

One approach to confronting computational hardness is to try to understand the contribution of various parameters to the running time of algorithms and the complexity of computatio…

◍wovepaper

Papers, researchers and institutions, woven together.

Explore
  • Search
  • Researchers
  • Institutions
Account
  • Library
  • Chat
Data
  • arXiv.org
  • Semantic Scholar
  • OpenAlex
  • Latest RSS
AboutContactPrivacyDevelopersllms.txtopenapi.json
Not affiliated with arXiv. Researcher data from Semantic Scholar (ODC-BY) and OpenAlex.