Yuchen Mao

21 papers A* 9Journal 11Unranked 1
YearRankTypeTitle / Venue / Authors
2026 A* conf
Long Arithmetic Progressions in Sparse Subset Sums: A Computational Perspective.
SODA
Lin Chen, Yuchen Mao, Guochuan Zhang
2025 J jnl
A Note on Deterministic FPTAS for Partition.
CoRR
Lin Chen, Jiayi Lian, Yuchen Mao, Guochuan Zhang
2025 A* conf
Long Arithmetic Progressions in Sumsets and Subset Sums: Constructive Proofs and Efficient Witnesses.
STOC
Lin Chen, Yuchen Mao, Guochuan Zhang
2025 J jnl
Long Arithmetic Progressions in Sumsets and Subset Sums: Constructive Proofs and Efficient Witnesses.
CoRR
Lin Chen, Yuchen Mao, Guochuan Zhang
2025 A* conf
Weakly Approximating Knapsack in Subquadratic Time.
ICALP
Lin Chen, Jiayi Lian, Yuchen Mao, Guochuan Zhang
2025 J jnl
Weakly Approximating Knapsack in Subquadratic Time.
CoRR
Lin Chen, Jiayi Lian, Yuchen Mao, Guochuan Zhang
2024 A* conf
A Nearly Quadratic-Time FPTAS for Knapsack.
STOC
Lin Chen, Jiayi Lian, Yuchen Mao, Guochuan Zhang
2024 — conf
An Equally-Split Bin Packing Problem.
COCOA (1)
Ding Zou, Jiayi Lian, Wei Lu, Yichao Duan, Xingyu Lu, Jun Zhou, Yuchen Mao, Guochuan Zhang
2024 A* conf
An Improved Pseudopolynomial Time Algorithm for Subset Sum.
FOCS
Lin Chen, Jiayi Lian, Yuchen Mao, Guochuan Zhang
2024 J jnl
An Improved Pseudopolynomial Time Algorithm for Subset Sum.
CoRR
Lin Chen, Jiayi Lian, Yuchen Mao, Guochuan Zhang
2024 A* conf
Approximating Partition in Near-Linear Time.
STOC
Lin Chen, Jiayi Lian, Yuchen Mao, Guochuan Zhang
2024 J jnl
Approximating Partition in Near-Linear Time.
CoRR
Lin Chen, Jiayi Lian, Yuchen Mao, Guochuan Zhang
2024 A* conf
Faster Algorithms for Bounded Knapsack and Bounded Subset Sum Via Fine-Grained Proximity Results.
SODA
Lin Chen, Jiayi Lian, Yuchen Mao, Guochuan Zhang
2023 J jnl
A Nearly Quadratic-Time FPTAS for Knapsack.
CoRR
Lin Chen, Jiayi Lian, Yuchen Mao, Guochuan Zhang
2023 J jnl
Faster Algorithms for Bounded Knapsack and Bounded Subset Sum Via Fine-Grained Proximity Results.
CoRR
Lin Chen, Jiayi Lian, Yuchen Mao, Guochuan Zhang
2022 J jnl
Restricted Max-Min Allocation: Integrality Gap and Approximation Algorithm.
Algorithmica
Siu-Wing Cheng, Yuchen Mao
2019 A* conf
Restricted Max-Min Allocation: Approximation and Integrality Gap.
ICALP
Siu-Wing Cheng, Yuchen Mao
2019 J jnl
Restricted Max-Min Allocation: Approximation and Integrality Gap.
CoRR
Siu-Wing Cheng, Yuchen Mao
2018 J jnl
Integrality Gap of the Configuration LP for the Restricted Max-Min Fair Allocation.
CoRR
Siu-Wing Cheng, Yuchen Mao
2018 A* conf
Restricted Max-Min Fair Allocation.
ICALP
Siu-Wing Cheng, Yuchen Mao
2018 J jnl
Restricted Max-Min Fair Allocation.
CoRR
Siu-Wing Cheng, Yuchen Mao