most citedAllocation Problems in Ride-Sharing Platforms: Online Matching with Offline Reusable Resources

34 citations · 34 across the 2 of their papers we have counts for

collaborators

5 papers

cs.AI201734 cited

Allocation Problems in Ride-Sharing Platforms: Online Matching with Offline Reusable Resources

John P Dickerson, Karthik A Sankararaman, Aravind Srinivasan +1

Bipartite matching markets pair agents on one side of a market with agents, items, or contracts on the opposing side. Prior work addresses online bipartite matching markets, where…

cs.AI2017

Learning to Schedule Deadline- and Operator-Sensitive Tasks

Hanan Rosemarin, John P. Dickerson, Sarit Kraus

The use of semi-autonomous and autonomous robotic assistants to aid in care of the elderly is expected to ease the burden on human caretakers, with small-stage testing already occu…

cs.GT2017

Operation Frames and Clubs in Kidney Exchange

Gabriele Farina, John P. Dickerson, Tuomas Sandholm

A kidney exchange is a centrally-administered barter market where patients swap their willing yet incompatible donors. Modern kidney exchanges use 2-cycles, 3-cycles, and chains in…

cs.DS2016

Position-Indexed Formulations for Kidney Exchange

John P. Dickerson, David F. Manlove, Benjamin Plaut +2

A kidney exchange is an organized barter market where patients in need of a kidney swap willing but incompatible donors. Determining an optimal set of exchanges is theoretically an…

cs.DS2016

Hardness of the Pricing Problem for Chains in Barter Exchanges

Benjamin Plaut, John P. Dickerson, Tuomas Sandholm

Kidney exchange is a barter market where patients trade willing but medically incompatible donors. These trades occur via cycles, where each patient-donor pair both gives and recei…