Author

Yao-Wei Long

2 papers indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Oct 2026

Vertex-Failure Distance Oracles and Labeling Schemes: Compact and Constant-Approximate

We present new algorithms for the vertex-failure distance oracles and labeling schemes problems in undirected weighted graphs. A vertex-failure distance oracle is a data structure that, given two vertices $x$ and $y$ and a failed vertex set $F$ of size at most $f$, returns an approximation to the distance between $x$ a...

Yao-Wei Long · 0 citations

Preprint Sep 2026

Hardness of Online Directed Steiner Network

This work gives an $\exp\!\bigl(\Omega(\sqrt{\log n})\bigr)$ bound on the competitive ratio, which holds even for randomized algorithms against an oblivious adversary, and on unit-cost DAGs.

Gary Hoppenworth, Yao-Wei Long, S. Mahabadi et al. · 0 citations