approximation algorithm

class of algorithms that find approximate solutions to optimization problems
Class type of: algorithm Q621751

Facts

4 properties
Subclass of
algorithm[1]
Different from
numerical method[4]
Main Wikidata property
approximation algorithm[3]
🏷️ 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
Freebase ID
/m/02qc78
J9U entity ID
987007475469205171
Show all 18 identifiers +6
Microsoft Academic ID (discontinued)
148764684
OmegaWiki Defined Meaning
1098668
Stack Exchange tag
cstheory.stackexchange.com

Report an error or request removal Lineage (PROV-JSON)

Press Enter · cited answer in seconds

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). approximation algorithm. Retrieved November 15, 2026, from https://4ort.xyz/entity/approximation-algorithm
MLA “approximation algorithm.” 4ort.xyz Knowledge Graph, 4ort.xyz, 15 Nov. 2026, https://4ort.xyz/entity/approximation-algorithm.
BibTeX @misc{4ortxyz_approximation-algorithm_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{approximation algorithm}}, year = {2026}, url = {https://4ort.xyz/entity/approximation-algorithm}, note = {Accessed: 2026-11-15}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): approximation algorithm — https://4ort.xyz/entity/approximation-algorithm (retrieved 2026-11-15)

Canonical URL: https://4ort.xyz/entity/approximation-algorithm · Last refreshed:

Edit History

Rolling log of changes to this entity's Wikidata record. Values shown reflect the current state of each edited property — follow the history link to see the precise diff for any edit.

  1. 18w ago · Nyuhn · 2026-07-10 view diff on Wikidata ↗
    Encyclopedia of China (Third Edition) ID (2026) → 3n0ypz
    "Changed the item: QuickStatements 3.0 batch #40849: ZGBK ID"
  2. 25w ago · Twofivesixbot bot · 2026-05-25 view diff on Wikidata ↗
    Main Wikidata property → P1171
    Opposite of → exact algorithm
    Subclass of → algorithm
    Different from → numerical method
    + 1 other property edited (see Wikidata diff for full list)
    "Changed claim qualifiers: J9U entity ID: 987007475469205171, mv to monolingual text names on J9U statements"
Live feed via Wikidata EventStreams. New edits appear within minutes of being made on Wikidata.