◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

O. Verbitsky

35 papers hereh-index 19987 citations78 works total

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

author position
  • sole author4
  • first author6
  • middle author5
  • last author19

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

fields
  • cs.CC17
  • math.CO8
  • cs.DM5
  • math.LO3
  • cs.CG1
  • cs.LO1

identity via Semantic Scholar / OpenAlex

activity
20012024
most citedHow Much Work Does It Take To Straighten a Plane Graph Out?

3 citations · 6 across the 21 of their papers we have counts for

collaborators
Showing 2024 · cs.CCShow all

1 paper · 2 filters

cs.CC2024

On the Expressibility of the Reconstructional Color Refinement

V. Arvind, Johannes Köbler, Oleg Verbitsky

One of the most basic facts related to the famous Ulam reconstruction conjecture is that the connectedness of a graph can be determined by the deck of its vertex-deleted subgraphs,…

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