Near-Optimal Online Metric Matching on $\Delta$-ary HST

Parth Gor, Sourya Roy, Kasturi Varadarajan

In the online metric matching problem, we have $n$ servers with known locations in some metric space. Requests arrive one-by-one at certain locations, and upon arrival a request mu…