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]
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.
and 22 Related for: Narendra Karmarkar information
Narendra Krishna Karmarkar (born circa 1956) is an Indian mathematician. Karmarkar developed Karmarkar's algorithm. He is listed as an ISI highly cited...
number partitioning. It is also called the Karmarkar–Karp algorithm after its inventors, NarendraKarmarkar and Richard M. Karp. It is often abbreviated...
singer from Uttarakhand Narendra Modi (born 1950), Prime Minister of India NarendraKarmarkar (born 1955), Indian mathematician Narendra Hirwani (born 1968)...
theoretical and practical breakthrough in the field came in 1984 when NarendraKarmarkar introduced a new interior-point method for solving linear-programming...
(born 1955) V. Kumar Murty (born 1956) Rajendra Bhatia (born 1952) NarendraKarmarkar (born 1957) T. N. Venkataramana (born 1958) Dipendra Prasad (born...
Moumita Dutta N. C. Paul N. G. Majumdar Nandini Mukherjee Nandita Basu NarendraKarmarkar Nibir Mandal Nilratan Sircar Palash Sarkar Partha Sarathi Mukherjee...
time-domain spectroscopy. In 1984, Karmarkar's algorithm for linear programming was developed by mathematician NarendraKarmarkar. Also in 1984, a divestiture...
of polynomials. NarendraKarmarkar (MS 1979) is known for the interior point method, a polynomial algorithm for linear programming known as Karmarkar's algorithm...
Boyd Roger Fletcher Martin Grötschel Ronald A. Howard Fritz John NarendraKarmarkar William Karush Leonid Khachiyan Bernard Koopman Harold Kuhn László...
Khare D. R. Kaprekar Dinesh Thakur Kapil Hari Paranjape M. N. Vartak NarendraKarmarkar Rahul Pandharipande Mangala Narlikar Rajeeva Karandikar S. S. Shrikhande...
at Institute for Advanced Study, Princeton NarendraKarmarkar (b. 1955), mathematician, inventor of Karmarkar algorithm Chandrashekhar Khare (b. 1968),...
developed from LZ78 by Terry Welch 1984 – Karmarkar's interior-point algorithm developed by NarendraKarmarkar 1984 - ACORN PRNG discovered by Roy Wikramaratna...
BCH codes is partly named after him. NarendraKarmarkar, Gwalior, mathematician. Karmarkar developed Karmarkar's algorithm. Anil Kakodkar, Barwani, FNA...
biologist and biochemist at the National Centre for Cell Science, Pune Narendra Kumar, theoretical physicist Nitin Nohria, Indian-American academic and...
medical degree from a foreign university. NarendraKarmarkar (1957-) – mathematician and creator of Karmarkar's algorithm. Irawati Karve (1905–1970) – anthropologist...
finding minimum cost circulations in strongly polynomial time. NarendraKarmarkar for Karmarkar's algorithm for linear programming. 1991: Martin E. Dyer, Alan...
Iwaniec M. V. Jakobson V. F. R. Jones Jürgen Jost Jean-Pierre Kahane NarendraKarmarkar David Kazhdan Alexander S. Kechris Carlos Eduardo Kenig H. V. Koch...
Allen Emerson, and Ken McMillan, Danny Sleator and Robert Tarjan, NarendraKarmarkar, Eugene Myers, Peter Franaszek, Gary Miller, Michael Rabin, Robert...
Global Information