11 citations · 27 across the 9 of their papers we have counts for
Showing 2018Show all
3 papers · 1 filter
cs.DS2018
When Hashing Met Matching: Efficient Spatio-Temporal Search for Ridesharing
Chinmoy Dutta
Carpooling, or sharing a ride with other passengers, holds immense potential for urban transportation. Ridesharing platforms enable such sharing of rides using real-time data. Find…
cs.DS2018★ 10 cited
Maximum Weight Online Matching with Deadlines
Itai Ashlagi, Maximilien Burq, Chinmoy Dutta +3
We study the problem of matching agents who arrive at a marketplace over time and leave after d time periods. Agents can only be matched while they are present in the marketplace.…
cs.DS2018★ 4 cited
Online Matching in a Ride-Sharing Platform
Chinmoy Dutta, Chris Sholley
We propose a formal graph-theoretic model for studying the problem of matching rides online in a ride-sharing platform. Unlike most of the literature on online matching, our model,…