A polynomial-time approximation scheme, or PTAS, is a type of approximation algorithm used for optimization problems in computer science. This description is adapted from Wikipedia contributors under CC BY-SA 4.0; changes were made. https://creativecommons.org/licenses/by-sa/4.0/
Facts
Classification
Design TechniqueHeuristic or Approximation 1 Sources
1. Wikipedia: Polynomial-time approximation scheme
entity record, description (design-technique)Quote, entity record, description (design-technique)
A polynomial-time approximation scheme, or PTAS, is a type of approximation algorithm used for optimization problems in computer science.
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.
Sign in to dispute this or suggest a correction.