Yuchen Mao

According to our database, Yuchen Mao authored at least 9 papers between 2018 and 2024.

Collaborative distances:

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

2024

An Improved Pseudopolynomial Time Algorithm for Subset Sum.

Lin Chen, Jiayi Lian, Yuchen Mao, Guochuan Zhang

CoRR, 2024

Approximating Partition in Near-Linear Time.

Lin Chen, Jiayi Lian, Yuchen Mao, Guochuan Zhang

CoRR, 2024

Faster Algorithms for Bounded Knapsack and Bounded Subset Sum Via Fine-Grained Proximity Results.

Lin Chen, Jiayi Lian, Yuchen Mao, Guochuan Zhang

Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024

2023

A Nearly Quadratic-Time FPTAS for Knapsack.

Lin Chen, Jiayi Lian, Yuchen Mao, Guochuan Zhang

CoRR, 2023

2022

Robust Stochastic Facility Location: Sensitivity Analysis and Exact Solution.

Tianqi Liu, Francisco Saldanha-da-Gama, Shuming Wang, Yuchen Mao

INFORMS J. Comput., 2022

Restricted Max-Min Allocation: Integrality Gap and Approximation Algorithm.

Siu-Wing Cheng, Yuchen Mao

Algorithmica, 2022

2019

Restricted Max-Min Allocation: Approximation and Integrality Gap.

Siu-Wing Cheng, Yuchen Mao

Proceedings of the 46th International Colloquium on Automata, Languages, and Programming, 2019

2018

Integrality Gap of the Configuration LP for the Restricted Max-Min Fair Allocation.

Siu-Wing Cheng, Yuchen Mao

CoRR, 2018

Restricted Max-Min Fair Allocation.

Siu-Wing Cheng, Yuchen Mao

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