Author

Yuchong Pan

2 papers indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Sep 2026

A Better-Than-$3$ Approximation Algorithm for Demand Matching via Knapsack Intersection LP and Contention Resolution

This work proves the existence of a $(q, 1/(1+q))-balanced contention resolution scheme for the integral knapsack polytope for every $q \in [0, 1]$, which may be of independent interest.

M. Goemans, Yu-Chong Pan · 0 citations

Preprint Aug 2026

Bicriteria Approximation Algorithms for Demand Matching

An iterative relaxation algorithm for the demand matching problem that exploits a structural characterization of strictly fractional extreme points of the natural LP relaxation, which reduces the residual rounding problem to odd-cycle instances and gives a greedy, combinatorial $(k, 1)$-bicriteria approximation algorit...

Yu-Chong Pan, M. Goemans · 1 citation