Professor Sartaj Kumar Sahni (born July 22, 1949, in Pune, India) is a computer scientist based in the United States, and is one of the pioneers[citation needed] in the field of data structures.
He is a distinguished professor in the Department of Computer and Information Science and Engineering at the University of Florida.
[1] Sahni received his BTech degree in electrical engineering from the Indian Institute of Technology Kanpur.
[2] Following this, he undertook his graduate studies at Cornell University in the USA, earning a PhD degree in 1973, under the supervision of Ellis Horowitz.
He has also written highly cited research papers on the NP-completeness of approximately solving certain optimization problems,[5] on open shop scheduling,[6] on parallel algorithms for matrix multiplication and their application in graph theory,[7] and on improved exponential time exact algorithms for the subset sum problem,[8] among his many other research results.