Narendra Karmarkar
Indian mathematician (born 1956) / From Wikipedia, the free encyclopedia
Dear Wikiwand AI, let's keep it short by simply answering these key questions:
Can you list the top facts and stats about Narendra Karmarkar?
Summarize this article for a 10 year old
SHOW ALL QUESTIONS
Narendra Krishna Karmarkar (born circa 1956) is an Indian mathematician. Karmarkar developed Karmarkar's algorithm. He is listed as an ISI highly cited researcher.[2]
Quick Facts Born, Alma mater ...
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[1] |
Close
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.