Pioneer
Narendra Karmarkar
Also Known As Narendra Krishna Karmarkar
Theory of Computation
Narendra Karmarkar is an Indian mathematician and computer scientist who in 1984 devised Karmarkars algorithm, the first interior-point method proven to solve linear programming problems in polynomial time while also running dramatically faster than the older simplex method on many large real-world problems. The algorithm had immediate industrial impact on scheduling and resource-allocation problems in telecommunications and logistics.
Facts
AwardFrederick W. Lanchester Prize 2 Narendra Karmarkar
Filter Results2 entries
Connections
Credited
Source Wikipedia: Interior-point method
Source Karmarkar's Algorithm (Wikipedia)
In Field
Source Wikipedia: Narendra Karmarkar
Invented
Source Wikipedia: Interior-point method
Narendra Karmarkar published his interior-point method for linear programming in 1984.
In the Other Atlases
Nationality
Also in Geography Atlas: the nationality of this subject.
Sources
1. Wikipedia: Narendra Karmarkar
Wikimedia FoundationLead section
Narendra Krishna Karmarkar (born 1956) is an Indian mathematician.
- In Field: Algorithms and Complexity Theory, Lead paragraph
View the Source 2. Wikidata: Narendra Karmarkar
Karmarkar's Algorithm (Wikipedia)
Credited: Karmarkar's Algorithm, Intro, lead sentenceQuote, Credited: Karmarkar's Algorithm, Intro, lead sentence
Narendra Karmarkar
Wikipedia: Interior-point method
Credited: Interior Point Method Algorithm, Lead
In 1984, Narendra Karmarkar developed a method for linear programming
Invented: Interior Point Method Algorithm, Lead
In 1984, Narendra Karmarkar developed a method for linear programming
View the SourceReader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.
Sign in to dispute this or suggest a correction.