Аппроксимационная схема с полиномиальным временем выполнения
Материал из WEGA
Аппроксимационная схема с полиномиальным временем выполнения (PTAS схема) (Polynomial-time approximation scheme, PTAS) — см. Аппроксимационные схемы для задач с планарными графами
