Yuhao Zhang

Publication Activity (10 Years)

Years Active: 2018-2024
Publications (10 Years): 36

Top Topics

Bipartite Matching

Top Venues

Publications

Xiangyu Guo, Shi Li, Kelin Luo, Yuhao Zhang
Minimizing the Maximum Flow Time in the Online Food Delivery Problem. Algorithmica 86 (4) (2024)
Shaofeng H.-C. Jiang, Wenqian Wang, Yubo Zhang, Yuhao Zhang
Algorithms for the Generalized Poset Sorting Problem. ICALP (2024)
Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang
Toward a Better Understanding of Randomized Greedy Matching. J. ACM 70 (6) (2023)
Jingxun Liang, Zhihao Gavin Tang, Yixuan Even Xu, Yuhao Zhang, Renfei Zhou
On the Perturbation Function of Ranking and Balance for Weighted Online Bipartite Matching. ESA (2023)
Jinxiang Gan, Mordecai J. Golin, Zonghan Yang, Yuhao Zhang
Fair k-Center: a Coreset Approach in Low Dimensions. CoRR (2023)
Enze Sun, Zonghan Yang, Yuhao Zhang
Improved Algorithms for Online Rent Minimization Problem Under Unit-Size Jobs. ESA (2023)
Enze Sun, Zonghan Yang, Yuhao Zhang
Improved Algorithms for Online Rent Minimization Problem Under Unit-Size Jobs. CoRR (2023)
Xiangyu Guo, Kelin Luo, Shi Li, Yuhao Zhang
Minimizing the Maximum Flow Time in the Online Food Delivery Problem. ISAAC (2022)
Qingyun Chen, Bundit Laekhanukit, Chao Liao, Yuhao Zhang
Survivable Network Design Revisited: Group-Connectivity. CoRR (2022)
Zhihao Gavin Tang, Yuhao Zhang
Improved Bounds for Fractional Online Matching Problems. CoRR (2022)
Qingyun Chen, Bundit Laekhanukit, Chao Liao, Yuhao Zhang
Survivable Network Design Revisited: Group-Connectivity. FOCS (2022)
Jingxun Liang, Zhihao Gavin Tang, Yixuan Xu, Yuhao Zhang, Renfei Zhou
On the Perturbation Function of Ranking and Balance for Weighted Online Bipartite Matching. CoRR (2022)
Xiangyu Guo, Kelin Luo, Zhihao Gavin Tang, Yuhao Zhang
The online food delivery problem on stars. Theor. Comput. Sci. 928 (2022)
Chao Liao, Qingyun Chen, Bundit Laekhanukit, Yuhao Zhang
Almost Tight Approximation Hardness for Single-Source Directed k-Edge-Connectivity. CoRR (2022)
Chao Liao, Qingyun Chen, Bundit Laekhanukit, Yuhao Zhang
Almost Tight Approximation Hardness for Single-Source Directed k-Edge-Connectivity. ICALP (2022)
Zhihao Jiang, Pinyan Lu, Zhihao Gavin Tang, Yuhao Zhang
Online Selection Problems against Constrained Adversary. ICML (2021)
Xiangyu Guo, Shi Li, Kelin Luo, Yuhao Zhang
Online Food Delivery to Minimize Maximum Flow Time. CoRR (2021)
Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang
Towards a better understanding of randomized greedy matching. STOC (2020)
Zhiyi Huang, Qiankun Zhang, Yuhao Zhang
AdWords in a Panorama. FOCS (2020)
Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang
A Simple 1-1/e Approximation for Oblivious Bipartite Matching. CoRR (2020)
Zhiyi Huang, Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang
Fully Online Matching II: Beating Ranking and Water-filling. CoRR (2020)
Zhiyi Huang, Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang
Fully Online Matching II: Beating Ranking and Water-filling. FOCS (2020)
Chun-Hsiang Chan, Bundit Laekhanukit, Hao-Ting Wei, Yuhao Zhang
Polylogarithmic Approximation Algorithm for k-Connected Directed Steiner Tree on Quasi-Bipartite Graphs. APPROX-RANDOM (2020)
Zhiyi Huang, Ning Kang, Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang, Xue Zhu
Fully Online Matching. J. ACM 67 (3) (2020)
Zhiyi Huang, Qiankun Zhang, Yuhao Zhang
Adwords in a Panorama. CoRR (2020)
Chun-Hsiang Chan, Bundit Laekhanukit, Hao-Ting Wei, Yuhao Zhang
Polylogarithmic Approximation Algorithm for k-Connected Directed Steiner Tree on Quasi-Bipartite Graphs. CoRR (2019)
Zhiyi Huang, Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang
with Random Arrivals. ACM Trans. Algorithms 15 (3) (2019)
Zhiyi Huang, Binghui Peng, Zhihao Gavin Tang, Runzhou Tao, Xiaowei Wu, Yuhao Zhang
Tight Competitive Ratios of Classic Matching Algorithms in the Fully Online Model. SODA (2019)
Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang
Perturbed Greedy on Oblivious Matching Problems. CoRR (2019)
Zhiyi Huang, Binghui Peng, Zhihao Gavin Tang, Runzhou Tao, Xiaowei Wu, Yuhao Zhang
Tight Competitive Ratios of Classic Matching Algorithms in the Fully Online Model. CoRR (2018)
Zhiyi Huang, Ning Kang, Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang
Online Makespan Minimization: The Power of Restart. CoRR (2018)
Zhiyi Huang, Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang
Online Vertex-Weighted Bipartite Matching: Beating 1-1/e with Random Arrivals. CoRR (2018)
Zhiyi Huang, Ning Kang, Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang
Online Makespan Minimization: The Power of Restart. APPROX-RANDOM (2018)
Zhiyi Huang, Ning Kang, Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang, Xue Zhu
How to match when all vertices arrive online. STOC (2018)
Zhiyi Huang, Ning Kang, Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang, Xue Zhu
How to Match when All Vertices Arrive Online. CoRR (2018)
Zhiyi Huang, Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang
Online Vertex-Weighted Bipartite Matching: Beating 1-1/e with Random Arrivals. ICALP (2018)