2 citations · 2 across the 5 of their papers we have counts for
Showing 2026Show all
2 papers · 1 filter
cs.DS2026
Harmonic Ranking for Edge-Weighted Oblivious Matching
Bo Peng, Zhihao Gavin Tang
We study edge-weighted oblivious bipartite matching. The weight of every potential edge is known, but its existence is revealed only when the edge is probed, and a successful probe…
cs.DS2026
Random-Order Online Facility Location Beyond Uniform Opening Costs
Bo Peng, Zhihao Gavin Tang
We study online metric facility location in the random-order model with arbitrary positive opening costs. A finite set of candidate facilities and their costs is known in advance,…