Yuhao Zhang
Yuhao Zhang
Verified email at connect.hku.hk - Homepage
Title
Cited by
Cited by
Year
How to match when all vertices arrive online
Z Huang, N Kang, ZG Tang, X Wu, Y Zhang, X Zhu
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing …, 2018
602018
Tight competitive ratios of classic matching algorithms in the fully online model
Z Huang, B Peng, ZG Tang, R Tao, X Wu, Y Zhang
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019
402019
Online Vertex-Weighted Bipartite Matching: Beating 1-1/e with Random Arrivals
Z Huang, ZG Tang, X Wu, Y Zhang
ACM Transactions on Algorithms (TALG) 15 (3), 1-15, 2019
362019
Fully Online Matching II: Beating Ranking and Water-filling
Z Huang, ZG Tang, X Wu, Y Zhang
arXiv preprint arXiv:2005.06311, 2020
92020
Fully Online Matching
Z Huang, N Kang, ZG Tang, X Wu, Y Zhang, X Zhu
Journal of the ACM (JACM) 67 (3), 1-25, 2020
72020
Towards a better understanding of randomized greedy matching
ZG Tang, X Wu, Y Zhang
Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing …, 2020
62020
A Simple 1-1/e Approximation for Oblivious Bipartite Matching
ZG Tang, X Wu, Y Zhang
arXiv preprint arXiv:2002.06037, 2020
12020
Polylogarithmic Approximation Algorithm for k-Connected Directed Steiner Tree on Quasi-Bipartite Graphs
CH Chan, B Laekhanukit, HT Wei, Y Zhang
arXiv preprint arXiv:1911.09150, 2019
12019
Online Makespan Minimization: The Power of Restart
Z Huang, N Kang, ZG Tang, X Wu, Y Zhang
arXiv preprint arXiv:1806.02207, 2018
12018
The system can't perform the operation now. Try again later.
Articles 1–9