Author

Yuhao Zhang

View on Semantic Scholar

1 paper 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.

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 the fully online setting.

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