polynomial-time approximation scheme

Summary

polynomial-time approximation scheme is a complexity class^[1]. It draws 31 Wikipedia views per month (complexity_class category, ranking #21 of 61).^[2]

Key Facts

• polynomial-time approximation scheme's instance of is recorded as complexity class^[3].
• polynomial-time approximation scheme's part of is recorded as APX^[4].
• polynomial-time approximation scheme's Freebase ID is recorded as /m/0314dj^[5].
• polynomial-time approximation scheme's Dictionary of Algorithms and Data Structures ID is recorded as polynomialtimeApproximationScheme^[6].
• polynomial-time approximation scheme's Dictionary of Algorithms and Data Structures ID is recorded as ptas^[7].
• polynomial-time approximation scheme's Microsoft Academic ID is recorded as 99140742^[8].
• polynomial-time approximation scheme's OpenAlex ID is recorded as C99140742^[9].

Why It Matters

polynomial-time approximation scheme draws 31 Wikipedia views per month (complexity_class category, ranking #21 of 61).^[2] It has Wikipedia articles in 13 language editions, a strong signal of global cultural recognition.^[10] It is known by 5 alternative names across languages and contexts.^[11]