2 papers
cs.DS2026
Edge-weighted Online Stochastic Matching Under Jaillet-Lu LP
Shuyi Yan
The online stochastic matching problem was introduced by [FMMM09], together with the -competitive Suggested Matching algorithm. In the most general edge-weighted setti…
cs.DS2025
Lossless Derandomization for Undirected Single-Source Shortest Paths and Approximate Distance Oracles
Shuyi Yan
A common step in algorithms related to shortest paths in undirected graphs is that, we select a subset of vertices as centers, then grow a ball around each vertex until a center is…