Back ناريندرا كرماركار ARZ নরেন্দ্র কর্মকার Bengali/Bangla Narendra Karmarkar German Narendra Karmarkar French नरेन्द्र करमरकर HI Narendra Karmarkar HT Narendra Karmarkar Italian ナレンドラ・カーマーカー Japanese नरेंद्र करमरकर MR Narendra Karmarkar Portuguese
Narendra Krishna Karmarkar | |
|---|---|
| Born | 1956 (age 68–69) Gwalior, Madhya Pradesh, India |
| Alma mater | IIT Bombay (BTech) California Institute of Technology (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] |
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]
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.
- ^ Narendra Karmarkar at the Mathematics Genealogy Project.
- ^ Thomson ISI. "Karmarkar, Narendra K., ISI Highly Cited Researchers". Archived from the original on 23 March 2006. Retrieved 20 June 2009.