◍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 2014 · math.GTShow all

1 paper · 2 filters

math.GT2014

Courcelle's theorem for triangulations

Benjamin A. Burton, Rodney G. Downey

In graph theory, Courcelle's theorem essentially states that, if an algorithmic problem can be formulated in monadic second-order logic, then it can be solved in linear time for gr…

◍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.