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 $n$ (possibly overlapping) $d$-dimensional axis-aligned hyperrectangles, and the goal is to find a…