Yuhao Zhang

According to our database, Yuhao Zhang authored at least 24 papers between 2018 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2024

Minimizing the Maximum Flow Time in the Online Food Delivery Problem.

Xiangyu Guo, Shi Li, Kelin Luo, Yuhao Zhang

Algorithmica, April, 2024

AdWords in a Panorama.

Zhiyi Huang, Qiankun Zhang, Yuhao Zhang

SIAM J. Comput., 2024

Improved Bounds for Fractional Online Matching Problems.

Zhihao Gavin Tang, Yuhao Zhang

Proceedings of the 25th ACM Conference on Economics and Computation, 2024

Algorithms for the Generalized Poset Sorting Problem.

Shaofeng H.-C. Jiang, Wenqian Wang, Yubo Zhang, Yuhao Zhang

Proceedings of the 51st International Colloquium on Automata, Languages, and Programming, 2024

2023

Toward a Better Understanding of Randomized Greedy Matching.

Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang

J. ACM, December, 2023

Fair k-Center: a Coreset Approach in Low Dimensions.

Jinxiang Gan, Mordecai J. Golin, Zonghan Yang, Yuhao Zhang

CoRR, 2023

Improved Algorithms for Online Rent Minimization Problem Under Unit-Size Jobs.

Enze Sun, Zonghan Yang, Yuhao Zhang

Proceedings of the 31st Annual European Symposium on Algorithms, 2023

On the Perturbation Function of Ranking and Balance for Weighted Online Bipartite Matching.

Jingxun Liang, Zhihao Gavin Tang, Yixuan Even Xu, Yuhao Zhang, Renfei Zhou

Proceedings of the 31st Annual European Symposium on Algorithms, 2023

2022

The online food delivery problem on stars.

Xiangyu Guo, Kelin Luo, Zhihao Gavin Tang, Yuhao Zhang

Theor. Comput. Sci., 2022

Almost Tight Approximation Hardness for Single-Source Directed k-Edge-Connectivity.

Chao Liao, Qingyun Chen, Bundit Laekhanukit, Yuhao Zhang

Proceedings of the 49th International Colloquium on Automata, Languages, and Programming, 2022

Survivable Network Design Revisited: Group-Connectivity.

Qingyun Chen, Bundit Laekhanukit, Chao Liao, Yuhao Zhang

Proceedings of the 63rd IEEE Annual Symposium on Foundations of Computer Science, 2022

2021

Online Food Delivery to Minimize Maximum Flow Time.

Xiangyu Guo, Shi Li, Kelin Luo, Yuhao Zhang

CoRR, 2021

Online Selection Problems against Constrained Adversary.

Zhihao Jiang, Pinyan Lu, Zhihao Gavin Tang, Yuhao Zhang

Proceedings of the 38th International Conference on Machine Learning, 2021

2020

Fully Online Matching.

Zhiyi Huang, Ning Kang, Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang, Xue Zhu

J. ACM, 2020

A Simple 1-1/e Approximation for Oblivious Bipartite Matching.

Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang

CoRR, 2020

Towards a better understanding of randomized greedy matching.

Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang

Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, 2020

Fully Online Matching II: Beating Ranking and Water-filling.

Zhiyi Huang, Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang

Proceedings of the 61st IEEE Annual Symposium on Foundations of Computer Science, 2020

Polylogarithmic Approximation Algorithm for k-Connected Directed Steiner Tree on Quasi-Bipartite Graphs.

Chun-Hsiang Chan, Bundit Laekhanukit, Hao-Ting Wei, Yuhao Zhang

Proceedings of the Approximation, 2020

2019

Online Vertex-Weighted Bipartite Matching: Beating 1-1/<i>e</i> with Random Arrivals.

Zhiyi Huang, Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang

ACM Trans. Algorithms, 2019

Perturbed Greedy on Oblivious Matching Problems.

Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang

CoRR, 2019

Tight Competitive Ratios of Classic Matching Algorithms in the Fully Online Model.

Zhiyi Huang, Binghui Peng, Zhihao Gavin Tang, Runzhou Tao, Xiaowei Wu, Yuhao Zhang

Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2019

2018

How to match when all vertices arrive online.

Zhiyi Huang, Ning Kang, Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang, Xue Zhu

Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, 2018

Online Vertex-Weighted Bipartite Matching: Beating 1-1/e with Random Arrivals.

Zhiyi Huang, Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang

Proceedings of the 45th International Colloquium on Automata, Languages, and Programming, 2018

Online Makespan Minimization: The Power of Restart.

Zhiyi Huang, Ning Kang, Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang

Proceedings of the Approximation, 2018