APX
complexity class of approximable problems
Facts
3 properties- Instance of
- complexity class
- Part of
- NPO[1]
- Has part(s)
- polynomial-time approximation scheme[2]
🏷️ Also known as
en APX
en constant-factor approximation algorithms
he APX (מחלקת סיבוכיות)
pt Apx completude
uk клас APX
uk клас склданості APX
🔖 Identifiers · 3
- OpenAlex ID
- C130698151
- Freebase ID
- /m/06fhj6
- Microsoft Academic ID (discontinued)
- 130698151
🔗 Connections
Has part(s) 1
Has these parts 1
Instance of 1
Press Enter · cited answer in seconds