A Nearly Quadratic-Time FPTAS for Knapsack.

Lin Chen, Jiayi Lian, Yuchen Mao, Guochuan Zhang

Browse the full STOC paper archive.