◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

R. Rabinovich

23 papers hereh-index 14570 citations40 works total

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

author position
  • first author1
  • middle author16
  • last author5

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

fields
  • cs.DM9
  • cs.LO5
  • math.CO3
  • cs.GT2
  • cs.CC1
  • cs.CV1

identity via Semantic Scholar / OpenAlex

activity
20112026
most citedOn the Generalised Colouring Numbers of Graphs that Exclude a Fixed Minor

8 citations · 39 across the 15 of their papers we have counts for

collaborators
Showing cs.CCShow all

1 paper · 1 filter

cs.CC2012

The discrete strategy improvement algorithm for parity games and complexity measures for directed graphs

Felix Canavoi, Erich Grädel, Roman Rabinovich

For some time the discrete strategy improvement algorithm due to Jurdzinski and Voge had been considered as a candidate for solving parity games in polynomial time. However, it has…

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