When Does a Dynamic Programming Formulation Guarantee the Existence of an FPTAS?

Gerhard J. Woeginger

Browse the full SODA paper archive.