Skip to content
Vinony
English
EnglishDeutschEspañolFrançaisItalianoNederlandsPolskiPortuguêsРусский한국어中文日本語
EntityQ843550· pop 13· linked from 106 articles

polynomial-time approximation scheme

Sign in to save

Also known as PTAS

complexity class

Wikidata facts

Instance of
complexity class
Part of
APX
Sources (2)

via Wikidata · CC0

Available in 13 languages

via Wikidata sitelinks · CC0