◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

Saket Saurabh

The Institute of Mathematical Sciences

181 papers hereh-index 5412.9k citations556 works total

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

author position
  • first author3
  • middle author96
  • last author78

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

fields
  • cs.DS149
  • cs.CG11
  • cs.DM9
  • cs.CC5
  • math.CO3
  • cs.GT2
affiliations
  • The Institute of Mathematical Sciences
same name
  • Saket Saurabh — 7 papers, h 2

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
20062026
most citedOn Problems as Hard as CNFSAT

121 citations · 360 across the 111 of their papers we have counts for

collaborators
Showing cs.GTShow all

2 papers · 1 filter

cs.GT2024

Conflict and Fairness in Resource Allocation

Susobhan Bandopadhyay, Aritra Banik, Sushmita Gupta +4

In the standard model of fair allocation of resources to agents, every agent has some utility for every resource, and the goal is to assign resources to agents so that the agents'…

cs.GT2020★ 2 cited

On the (Parameterized) Complexity of Almost Stable Marriage

Sushmita Gupta, Pallavi Jain, Sanjukta Roy +2

In the Stable Marriage problem. when the preference lists are complete, all agents of the smaller side can be matched. However, this need not be true when preference lists are inco…

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