Karmarkar's algorithm
E1560011
UNEXPLORED
Karmarkar's algorithm is a groundbreaking interior-point method for solving linear programming problems in polynomial time, which significantly advanced the field of optimization.
All labels observed (3)
| Label | Occurrences |
|---|---|
| Interior point methods in optimization | 1 |
| Karmarkar's algorithm canonical | 1 |
| Karmarkar's algorithm for linear programming | 1 |
How this entity was disambiguated
This entity first appeared as the object of triple T22904018 — resolving that mention is where its identity was fixed. The disambiguator weighed these candidate entities and picked the highlighted one (or “None”, minting a new entity). This is how homonymy is resolved: the same surface form can point to different entities.
NED1
Entity disambiguation (via context triple)
gpt-5-mini-2025-08-07
Target entity: Karmarkar's algorithm Context triple: [Narendra Karmarkar, knownFor, Karmarkar's algorithm]
-
A.
Gomory
Gomory is the surname of Ralph E. Gomory, a prominent mathematician and former IBM research director known for his work in integer programming and cutting-plane methods.
-
B.
Apostolico–Giancarlo algorithm
The Apostolico–Giancarlo algorithm is an efficient string-search algorithm that refines and extends Boyer–Moore–style techniques to achieve fast pattern matching, particularly in worst-case scenarios.
-
C.
Strassen
Strassen is a suburban commune in central Luxembourg, located just west of the capital city Luxembourg City.
-
D.
Cristian's algorithm
Cristian's algorithm is a clock synchronization method in distributed systems that estimates accurate time on client machines by querying a time server and adjusting for message delays.
-
E.
Gomory cuts in integer programming
Gomory cuts in integer programming are a class of cutting-plane techniques that iteratively refine linear programming relaxations to find optimal integer solutions to mixed-integer optimization problems.
- F. None of above. chosen
- G. Unsure - the case is ambiguous/there is not enough information to decide.
NED2
Entity disambiguation (via description)
gpt-5-mini-2025-08-07
Target entity: Karmarkar's algorithm Target entity description: Karmarkar's algorithm is a groundbreaking interior-point method for solving linear programming problems in polynomial time, which significantly advanced the field of optimization.
-
A.
Gomory
Gomory is the surname of Ralph E. Gomory, a prominent mathematician and former IBM research director known for his work in integer programming and cutting-plane methods.
-
B.
Apostolico–Giancarlo algorithm
The Apostolico–Giancarlo algorithm is an efficient string-search algorithm that refines and extends Boyer–Moore–style techniques to achieve fast pattern matching, particularly in worst-case scenarios.
-
C.
Strassen
Strassen is a suburban commune in central Luxembourg, located just west of the capital city Luxembourg City.
-
D.
Cristian's algorithm
Cristian's algorithm is a clock synchronization method in distributed systems that estimates accurate time on client machines by querying a time server and adjusting for message delays.
-
E.
Gomory cuts in integer programming
Gomory cuts in integer programming are a class of cutting-plane techniques that iteratively refine linear programming relaxations to find optimal integer solutions to mixed-integer optimization problems.
- F. None of above. chosen
Referenced by (3)
Full triples — surface form annotated when it differs from this entity's canonical label.
linked to: Karmarkar's algorithm
linked to: Karmarkar's algorithm