Sartaj Sahni

Sartaj Sahni
Prof. Sartaj Sahni in 2015.
Born	(1949-07-22) July 22, 1949 (age 75) Pune, India
Nationality	American
Alma mater	Indian Institute of Technology, Cornell University
Known for	Data structures, Algorithms
Awards	IEEE Computer Society Taylor L. Booth Education Award, 1997 IEEE Computer Society W. Wallace McDowell Award, 2003 ACM Karl Karlstrom Outstanding Educator Award, 2003
Scientific career
Fields	Computer science
Institutions	University of Florida
Doctoral advisor	Ellis Horowitz
Doctoral students	Teofilo F. Gonzalez

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]

Education

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. ^[3]

Research and publications

Sahni has published over 280 research papers and written 15 textbooks. ^[4] His research publications are on the design and analysis of efficient algorithms, data structures, parallel computing, interconnection networks, design automation, and medical algorithms.

With his advisor Ellis Horowitz, Sahni wrote two widely used textbooks, Fundamentals of Computer Algorithms ^[5] and Fundamentals of Data Structures ^[6] . He has also written highly cited research papers on the NP-completeness of approximately solving certain optimization problems, ^[7] on open shop scheduling, ^[8] on parallel algorithms for matrix multiplication and their application in graph theory, ^[9] and on improved exponential time exact algorithms for the subset sum problem, ^[10] among his many other research results.

Books

• Concepts in Discrete Mathematics. Fridley, MN: Camelot Pub. Co. 1985. ISBN   978-0-942-45000-2. ^[11]
• Fundamentals of Data Structures in Turbo Pascal: for the IBM PC. Rockville, MD: Computer Science Press. 1989. ISBN   978-0-716-78152-3.
• Software Development in C. Summit, NJ: Silicon Press. 1995. ISBN   978-0-929-30616-2. ^[12]
• Computer Algorithms/C++. New York, NY: Computer Science Press. 1997. ISBN   978-0-716-78315-2. ^[13]
• Data Structures, Algorithms, and Applications in C++. Boston, MA: McGraw-Hill. 1998. ISBN   978-0-071-09219-7. ^[14]
• Data Structures, Algorithms, and Applications in Java. Boston, MA: McGraw-Hill. 2000. ISBN   978-0-071-09217-3. ^[15]
• Software Development in Java. Summit, NJ: Silicon Press. 2003. ISBN   978-0-929-30626-1. ^[16]
• Handbook of Data Structures and Applications. Boca Raton, FL: Chapman & Hall/CRC. 2005. ISBN   978-1-584-88435-4. ^[17]
• Fundamentals of Data Structures in C (2 ed.). New York: Computer Science Press, division of W. H. Freeman. 2007. ISBN   978-0-929-30640-7. ^[18]
• Information Systems, Technology and Management. Berlin, Heidelberg: Springer Berlin Heidelberg. 2010. ISBN   978-3-642-12034-3. ^[19]
• Handbook of Data Structures and Applications (2 ed.). Boca Raton, FL: CRC Press. 2018. ISBN   978-1-315-11933-5. ^[20]

Awards and honors

In 1997, Sahni was awarded the IEEE Computer Society's Taylor L. Booth Education Award ^[21] and in 2003 he was awarded the IEEE Computer Society McDowell Award. ^[22] Sahni was also awarded the 2003 Karl V. Karlstrom Outstanding Educator Award of the Association for Computing Machinery. ^[23]

Professor Sahni is a member of the European Academy of Sciences. ^[24] He was elected as a Fellow of the Institute of Electrical and Electronics Engineers in 1988, ^[25] and of the Association for Computing Machinery in 1996; ^[26] he is also a fellow of the American Association for the Advancement of Science, elected in 1995. ^[27] He is a Distinguished Alumnus of the Indian Institute of Technology, Kanpur. ^[2]

Sahni was given the Honorary Professor Award of Asia University in 2009. ^[28]

Volunteer activities

He has served as editor-in-chief of ACM Computing Surveys .

References

1. Faculty profile, CISE, U. of Florida, accessed 2011-10-10.
2. Distinguished Alumnus Awards-2000, IIT Kanpur, accessed 2011-10-10.
3. Sartaj Kumar Sahni at the Mathematics Genealogy Project.
4. Sartaj Sahni at DBLP Bibliography Server
5. Horowitz, E.; Sahni, S. (1978). Fundamentals of Computer Algorithms. Potomac, MD. ISBN   978-0-914-89422-3. OCLC   4135509.
6. Horowitz, E.; Sahni, S. (1989). Fundamentals of data structures in Turbo Pascal: for the IBM PC. Rockville, MD. ISBN   978-0-716-78152-3. OCLC   18135361.
7. Sahni, Sartaj; Gonzalez, Teofilo (1976), "P-complete approximation problems" (PDF), Journal of the Association for Computing Machinery, 23 (3): 555–565, doi:10.1145/321958.321975, MR   0408313, S2CID   207548581 .
8. Gonzalez, Teofilo; Sahni, Sartaj (1976), "Open shop scheduling to minimize finish time", Journal of the Association for Computing Machinery, 23 (4): 665–679, CiteSeerX   10.1.1.394.1507 , doi:10.1145/321978.321985, MR   0429089, S2CID   1642775 .
9. Dekel, Eliezer; Nassimi, David; Sahni, Sartaj (1981), "Parallel matrix and graph algorithms", SIAM Journal on Computing, 10 (4): 657–675, doi:10.1137/0210049, MR   0635424 .
10. Horowitz, Ellis; Sahni, Sartaj (1969), "Computing partitions with applications to the knapsack problem", Journal of the Association for Computing Machinery, 21 (2): 277–292, doi:10.1145/321812.321823, hdl: 1813/5989 , MR   0354006, S2CID   16866858 .
11. Sahni, Sartaj (1985). Concepts in Discrete Mathematics. Fridley, MN. ISBN   978-0-942-45000-2. OCLC   11286527.
12. Sahni, Sartaj; Cmelik, Bob (1995). Software Development in C. Summit, NJ. ISBN   978-0-929-30616-2. OCLC   30894104.
13. Horowitz, Ellis; Sahni, Sartaj; Rajasekaran, Sanguthevar (1997). Computer Algorithms/C++. New York, NY. ISBN   978-0-716-78315-2. OCLC   35928547.
14. Sahni, Sartaj (1998). Data Structures, Algorithms, and Applications in C++. Boston, MA. ISBN   978-0-071-09219-7. OCLC   37663183.
15. Sahni, Sartaj (2000). Data Structures, Algorithms, and Applications in Java. Boston, MA. ISBN   978-0-071-09217-3. OCLC   41412055.
16. Sahni, Sartaj; Kumar, Raj (2003). Software Development in Java. Summit, NJ. ISBN   978-0-929-30626-1. OCLC   50503251.
17. Mehta, Dinesh; Sahni, Sartaj, eds. (2005). Handbook of Data Structures and Applications. Boca Raton, FL. ISBN   978-1-584-88435-4. OCLC   55877387. eBook: OCLC   1028641676
18. Horowitz, Ellis; Sahni, Sartaj; Anderson-Freed, Susan (2007). Fundamentals of Data Structures in C (2 ed.). New York: Computer Science Press, division of W. H. Freeman. ISBN   978-0-929-30640-7. OCLC   105469053.
19. Prasad, Sushil; Vin, Harrick; Sahni, Sartaj; Jaiswal, Mahadeo (2010). Information Systems, Technology and Management. Berlin, Heidelberg. ISBN   978-3-642-12034-3. OCLC   990477975.
20. Mehta, Dinesh; Sahni, Sartaj, eds. (2018). Handbook of Data Structures and Applications. Boca Raton, FL. ISBN   978-1-315-11933-5. OCLC   1028641676.
21. Past recipients for Taylor L. Booth Education Award, IEEE Computer Society, accessed 2011-10-10.
22. Past recipients for W. Wallace McDowell Award, IEEE Computer Society, accessed 2011-10-10.
23. Karl V. Karlstrom Outstanding Educator Award Archived 2012-04-02 at the Wayback Machine , ACM, accessed 2011-10-10.
24. List of the members of the European Academy of Sciences, accessed 2011-10-10.
25. Alphabetical Listing of Fellows Archived 2011-08-20 at the Wayback Machine , IEEE, accessed 2011-10-10.
26. ACM Fellows listing, accessed 2011-10-10.
27. AAAS Fellows, accessed 2011-10-10.
28. Distinguished Professor and Chair Sartaj Sahni receives the Honorary Professor Award from Asia University, Taiwan, University of Florida, CISE, June 9, 2009. Sahni Accessed 2011-10-10.

External links

• Sartaj K. Sahni home page
• Sartaj Sahni publications indexed by Google Scholar