◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

Jesse Racicot

2 papers hereh-index 12 citations3 works total

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

author position
  • first author1
  • last author1

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

fields
  • cs.DS1
  • math.CO1

identity via Semantic Scholar / OpenAlex

most citedDomination in Knödel Graphs

1 citations · 1 across the 1 of their papers we have counts for

collaborators
Showing cs.DSShow all

1 paper · 1 filter

cs.DS2021

Online Domination: The Value of Getting to Know All your Neighbors

Hovhannes Harutyunyan, Denis Pankratov, Jesse Racicot

We study the dominating set problem in an online setting. An algorithm is required to guarantee competitiveness against an adversary that reveals the input graph one node at a time…

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