(Q4653447)

English

APX

complexity class of approximable problems

constant-factor approximation algorithms

In more languages

Statements

complexity class

0 references

0 references

polynomial-time approximation scheme

0 references

Identifiers

1 reference

Freebase Data Dumps

publication date

28 October 2013

Microsoft Academic ID

0 references

1 reference

26 January 2022

https://docs.openalex.org/download-snapshot/snapshot-data-format

Sitelinks

Wikipedia(7 entries)

cawiki APX (Complexitat)
enwiki APX
frwiki APX (complexité)
hewiki APX
ptwiki APX-completude
ruwiki Класс APX
ukwiki Клас APX

Wikibooks(0 entries)

Wikinews(0 entries)

Wikiquote(0 entries)

Wikisource(0 entries)

Wikiversity(0 entries)

Wikivoyage(0 entries)

Wiktionary(0 entries)

Multilingual sites(0 entries)

Retrieved from "https://www.wikidata.org/w/index.php?title=Q4653447&oldid=2023235869"