polynomial-time approximation scheme (Q843550)
Jump to navigation
Jump to search
complexity class
- PTAS
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | polynomial-time approximation scheme |
complexity class |
|
Statements
Identifiers
1 reference
Sitelinks
Wikipedia(12 entries)
- enwiki Polynomial-time approximation scheme
- eswiki Esquema de aproximación de tiempo polinómico
- frwiki Schéma d'approximation en temps polynomial
- hewiki סכמת קירוב פולינומית
- itwiki Schema di approssimazione in tempo polinomiale
- jawiki 多項式時間近似スキーム
- kowiki 다항 시간 근사 해법
- plwiki Wielomianowy schemat aproksymacji
- ptwiki Esquema de aproximação de tempo polinomial
- ruwiki Приближённая схема полиномиального времени
- ukwiki Схема наближення до поліноміального часу
- zhwiki 多项式时间近似算法