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

Gerhard J. Woeginger. When Does a Dynamic Programming Formulation Guarantee the Existence of an FPTAS?. In SODA. pages 820-829, 1999. [doi]

Abstract

Abstract is missing.