2 citations · 2 across the 2 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2024
The Exchange Problem
Mohit Garg, Suneel Sarswat
Auctions are widely used in exchanges to match buy and sell requests. Once the buyers and sellers place their requests, the exchange determines how these requests are to be matched…
cs.DS2024
Random-Order Online Independent Set of Intervals and Hyperrectangles
Mohit Garg, Debajyoti Kar, Arindam Khan
In the Maximum Independent Set of Hyperrectangles problem, we are given a set of (possibly overlapping) -dimensional axis-aligned hyperrectangles, and the goal is to find a…