Topic summary
FPTAS
Extracted from the Wikipedia article Fully polynomial-time approximation scheme.
Converting a dynamic program to an FPTAS
Woeginger presented a general scheme for converting a certain class of dynamic programs to an FPTAS.
Topic summary
Extracted from the Wikipedia article Fully polynomial-time approximation scheme.
Woeginger presented a general scheme for converting a certain class of dynamic programs to an FPTAS.