◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

D. Shmoys

18 papers hereh-index 6520.7k citations215 works total

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

author position
  • middle author3
  • last author14

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

fields
  • cs.DS7
  • math.OC3
  • cs.GT2
  • cs.CG1
  • cs.CY1
  • cs.DM1

identity via Semantic Scholar / OpenAlex

activity
20112024
most citedMaximizing the Spread of Cascades Using Network Design

71 citations · 106 across the 18 of their papers we have counts for

collaborators
Showing cs.GTShow all

2 papers · 1 filter

cs.GT2023

Bounding the Price-of-Fair-Sharing using Knapsack-Cover Constraints to guide Near-Optimal Cost-Recovery Algorithms

Sander Aarts, Jacob Dentes, Manxi Wu +1

We consider the problem of fairly allocating the cost of providing a service among a set of users, where the service cost is formulated by an NP-hard {\it covering integer program…

cs.GT2021★ 3 cited

Combatting Gerrymandering with Ranked Choice Voting: An Experimental Analysis of Multi-member Districts in the United States

Nikhil Garg, Wes Gurnee, David Rothschild +1

Every representative democracy must specify a mechanism under which voters choose their representatives. The most common mechanism in the United States -- Winner takes all single-m…

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