When does a dynamic programming formulation guarantee the existence of an FPTAS?

  • Authors:
  • Gerhard J. Woeginger

  • Affiliations:
  • Institut für Mathematik B, TU Graz, Steyrergasse 30, A-8010 Gras, Austria

  • Venue:
  • Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract