◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

A. Borodin

20 papers hereh-index 4010.5k citations167 works total

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

author position
  • first author15
  • middle author2
  • last author3

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

fields
  • cs.DS11
  • cs.GT6
  • cs.DM2
  • cs.AI1
same name
  • A. Borodin — 121 papers, h 56
  • A. Borodin — 6 papers, h 6
  • A. Borodin — 6 papers, h 9
  • A. Borodin — 4 papers, h 6
  • A. Borodin — 2 papers, h 11
  • A. Borodin — 2 papers, h 1

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
20092023
most citedWeakly Submodular Functions

10 citations · 39 across the 16 of their papers we have counts for

collaborators
Showing 2021Show all

1 paper · 1 filter

cs.DM2021

Prophet Matching Meets Probing with Commitment

Allan Borodin, Calum MacRury, Akash Rakheja

We consider the online stochastic matching problem for bipartite graphs where edges adjacent to an online node must be probed to determine if they exist, based on known edge probab…

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