Author

Yuhao Zhang

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 Aug 2026

A Tight Bound on Online Vertex Cover under Edge Arrivals

We prove a tight impossibility result for online vertex cover under edge arrivals. No randomized integral or fractional algorithm achieves a competitive ratio strictly below $2$ against an oblivious adversary, even on bipartite graphs. Since the standard algorithm that takes both endpoints of every uncovered edge is $2...

Zhihao Gavin Tang, Yuhao Zhang · 1 citation

Jul 2026

Fractional Fully Online Matching

This paper studies fractional matching on general graphs in the fully online model of Huang et al. (JACM 2020), in which all vertices arrive online and remain available for only a limited time, and extends the classic Water-Filling algorithm to the fully online setting, establishing that Water-Filling is not optimal in...

Zhiyi Huang, Zhihao Gavin Tang, Xiaowei Wu et al. · arXiv.org · 0 citations