Yuhao Zhang

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