Narendra Karmarkar
Narendra Krishna Karmarkar (born circa 1956) is an Indian mathematician. Karmarkar developed Karmarkar's algorithm. He is listed as an ISI highly cited researcher.
Narendra Krishna Karmarkar | |
|---|---|
| Born | circa 1956 Gwalior, Madhya Pradesh, India |
| Alma mater | IIT Bombay (B.Tech) Caltech (MS) University of California, Berkeley (PhD) |
| Known for | Karmarkar's algorithm |
| Scientific career | |
| Fields | Mathematics, computing science |
| Institutions | Bell Labs |
| Thesis | Coping with NP-Hard Problems (1983) |
| Doctoral advisor | Richard M. Karp |
He invented one of the first provably polynomial time algorithms for linear programming, which is generally referred to as an interior point method. The algorithm is a cornerstone in the field of linear programming. He published his famous result in 1984 while he was working for Bell Laboratories in New Jersey.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.