A Note on Deterministic FPTAS for Partition

Lin Chen, Jiayi Lian, Yuchen Mao +1

We consider the Partition problem and propose a deterministic FPTAS (Fully Polynomial-Time Approximation Scheme) that runs in $\tilde{O}(n+1/\epsilon )$-time. This is the b…