Karmarkar's algorithm

linear programing method
Intangible Algorithm Q2246305

Facts

3 properties
Instance of
algorithm
Defining formula
O(n^{3.5} L^2 \cdot \log L \cdot \log \log L)
🏷️ Also known as
en Karmarkar's algorithm ar خوارزمية كارماركر fa الگوریتم کارمارکار fr algorithme de Karmarkar it Algoritmo di Karmarkar ja カーマーカー法 ja カーマーカー特許 ja カーマーカーの射影変換法 ja カーマーカーアルゴリズム ja カーマーカーのアルゴリズム ja カーマーカーの内点アルゴリズム ja カーマーカーの内点法 pt Algoritmo de Karmarkar ru Алгоритм Кармаркара zh Karmarkar算法 zh 卡爾瑪卡爾演算法 zh 卡馬卡演算法 zh-hant 卡馬卡演演算法
🔖 Identifiers · 2
Freebase ID
/m/09y4fx
Microsoft Academic ID (discontinued)
46374063

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

🔗 Connections
Instance of 1
Maintained by WikiProject 1
Named after 1
Press Enter · cited answer in seconds

References

Programmatic citations — every numbered marker resolves to a verifiable graph row below.

Direct Wikidata claims

  1. [1] ↑ . wikidata.org.
  2. [2] ↑ . wikidata.org.

📑 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). Karmarkar's algorithm. Retrieved November 16, 2026, from https://4ort.xyz/entity/karmarkar-s-algorithm
MLA “Karmarkar's algorithm.” 4ort.xyz Knowledge Graph, 4ort.xyz, 16 Nov. 2026, https://4ort.xyz/entity/karmarkar-s-algorithm.
BibTeX @misc{4ortxyz_karmarkar-s-algorithm_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{Karmarkar's algorithm}}, year = {2026}, url = {https://4ort.xyz/entity/karmarkar-s-algorithm}, note = {Accessed: 2026-11-16}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): Karmarkar's algorithm — https://4ort.xyz/entity/karmarkar-s-algorithm (retrieved 2026-11-16)

Canonical URL: https://4ort.xyz/entity/karmarkar-s-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. 2d ago · Dev Jadiya · 2026-11-16 view diff on Wikidata ↗
    Instance of → algorithm
    Named after → Narendra Karmarkar
    Maintained by WikiProject → WikiProject Mathematics
    "Changed [hi] labels, descriptions or aliases: QuickStatements 3.0 batch #67918: Hindi Translation 06"
Live feed via Wikidata EventStreams. New edits appear within minutes of being made on Wikidata.