Yuchen Mao

Publication Activity (10 Years)

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

Top Topics

Feasible Solution

Fuzzy Relation Equations

Integrality Gap

Top Venues

Publications

Lin Chen, Jiayi Lian, Yuchen Mao, Guochuan Zhang
A Nearly Quadratic-Time FPTAS for Knapsack. STOC (2024)
Lin Chen, Jiayi Lian, Yuchen Mao, Guochuan Zhang
Faster Algorithms for Bounded Knapsack and Bounded Subset Sum Via Fine-Grained Proximity Results. SODA (2024)
Lin Chen, Jiayi Lian, Yuchen Mao, Guochuan Zhang
Approximating Partition in Near-Linear Time. CoRR (2024)
Lin Chen, Jiayi Lian, Yuchen Mao, Guochuan Zhang
Approximating Partition in Near-Linear Time. STOC (2024)
Lin Chen, Jiayi Lian, Yuchen Mao, Guochuan Zhang
An Improved Pseudopolynomial Time Algorithm for Subset Sum. CoRR (2024)
Bochen Xu, Hao Fang, Yuchen Mao, Yujie Wei, Qingkai Yang, Lei Zhou, Zhi Gao
A Coupling Algorithm for Task and Path Planning of Multi-UGVs under Environmental Inspiration. ICCA (2024)
Ruisheng Cao, Fangyu Lei, Haoyuan Wu, Jixuan Chen, Yeqiao Fu, Hongcheng Gao, Xinzhuang Xiong, Hanchong Zhang, Yuchen Mao, Wenjing Hu, Tianbao Xie, Hongshen Xu, Danyang Zhang, Sida Wang, Ruoxi Sun, Pengcheng Yin, Caiming Xiong, Ansong Ni, Qian Liu, Victor Zhong, Lu Chen, Kai Yu, Tao Yu
Spider2-V: How Far Are Multimodal Agents From Automating Data Science and Engineering Workflows? CoRR (2024)
Lin Chen, Jiayi Lian, Yuchen Mao, Guochuan Zhang
Faster Algorithms for Bounded Knapsack and Bounded Subset Sum Via Fine-Grained Proximity Results. CoRR (2023)
Lin Chen, Jiayi Lian, Yuchen Mao, Guochuan Zhang
A Nearly Quadratic-Time FPTAS for Knapsack. CoRR (2023)
Siu-Wing Cheng, Yuchen Mao
Restricted Max-Min Allocation: Integrality Gap and Approximation Algorithm. Algorithmica 84 (7) (2022)
Tianqi Liu, Francisco Saldanha-da-Gama, Shuming Wang, Yuchen Mao
Robust Stochastic Facility Location: Sensitivity Analysis and Exact Solution. INFORMS J. Comput. 34 (5) (2022)
Siu-Wing Cheng, Yuchen Mao
Restricted Max-Min Allocation: Approximation and Integrality Gap. ICALP (2019)
Siu-Wing Cheng, Yuchen Mao
Restricted Max-Min Allocation: Approximation and Integrality Gap. CoRR (2019)
Siu-Wing Cheng, Yuchen Mao
Restricted Max-Min Fair Allocation. ICALP (2018)
Siu-Wing Cheng, Yuchen Mao
Integrality Gap of the Configuration LP for the Restricted Max-Min Fair Allocation. CoRR (2018)
Siu-Wing Cheng, Yuchen Mao
Restricted Max-Min Fair Allocation. CoRR (2018)