approximation algorithm
class of algorithms that find approximate solutions to optimization problems
Facts
4 properties- Different from
- numerical method[4]
- Main Wikidata property
- approximation algorithm[3]
- Opposite of
- exact algorithm[2]
🏷️ Also known as
en approximation algorithm
ar خوارزمية التقريب
cs aproximační algoritmy
cs aproximační metoda
cs aproximační algoritmus
de Näherungsalgorithmus
de Approximationsalgorithmus
es algoritmo de aproximación
es Algoritmo de aproximacion
fa الگوریتم های تقریبی
fr Algorithme approché
fr algorithme d'approximation
fr Algorithme D'approximation
fr Algorithmes d'approximation
fr Garantie de performance
he אלגוריתם קירוב
hu közelítőalgoritmus
hu approximációs algoritmus
it algoritmo di approssimazione
ja 近似アルゴリズム
🔖 Identifiers · 18
- Library of Congress Authorities ID
- sh2009010988
- GND ID
- 4500954-5
- OpenAlex ID
- C148764684
- BNCF Thesaurus ID
- 68574
- Bibliothèque nationale de France ID
- 16603384f
- Dewey Decimal Classification
- 518.1
- Dictionary of Algorithms and Data Structures ID
- approximatin
- Encyclopedia of China (Third Edition) ID (2026)
- 3n0ypz
- Encyclopedia of China (Third Edition) old ID (2021)
- 584576
- FOLDOC ID
- approximation+algorithm
- Freebase ID
- /m/02qc78
- J9U entity ID
- 987007475469205171
Show all 18 identifiers +6
- Microsoft Academic ID (discontinued)
- 148764684
- OmegaWiki Defined Meaning
- 1098668
- ScienceDirect topic ID
- computer-science/approximation-algorithms, social-sciences/approximation-algorithms, computer-science/approximation-algorithm
- Stack Exchange tag
- cstheory.stackexchange.com
- Topic's main category
- Category:Approximation algorithms
- Yale LUX ID
- concept/fdc2ae0c-bf65-44a9-925f-fc05addbfadf
🔗 Connections
Examples 12
← Field of work 2
Different from 1
Subclass of 1
Topic's main category 1
← Category's main topic 1
← Different from 1
Press Enter · cited answer in seconds