Sartaj Sahni

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 pioneersTemplate: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.<ref>Faculty profile, CISE, U. of Florida, accessed 2011-10-10.</ref>

Education

Sahni received his BTech degree in electrical engineering from the Indian Institute of Technology Kanpur.<ref name="iitk"/> 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.<ref>Template:Mathgenealogy.</ref>

Research and publications

Sahni has published over 280 research papers and written 15 textbooks.<ref>Template:DBLP</ref> 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<ref>Template:Cite book</ref> and Fundamentals of Data Structures.<ref>Template:Cite book</ref> He has also written highly cited research papers on the NP-completeness of approximately solving certain optimization problems,<ref>Template:Citation.</ref> on open shop scheduling,<ref>Template:Citation.</ref> on parallel algorithms for matrix multiplication and their application in graph theory,<ref>Template:Citation.</ref> and on improved exponential time exact algorithms for the subset sum problem,<ref>Template:Citation.</ref> among his many other research results.

Books

• Template:Cite book<ref>Template:Cite book</ref>
• Template:Cite book
• Template:Cite book<ref>Template:Cite book</ref>
• Template:Cite book<ref>Template:Cite book</ref>
• Template:Cite book<ref>Template:Cite book</ref>
• Template:Cite book<ref>Template:Cite book</ref>
• Template:Cite book<ref>Template:Cite book</ref>
• Template:Cite book<ref>Template:Cite book eBook: Template:OCLC</ref>
• Template:Cite book<ref>Template:Cite book</ref>
• Template:Cite book<ref>Template:Cite book</ref>
• Template:Cite book<ref>Template:Cite book</ref>

Awards and honors

In 1997, Sahni was awarded the IEEE Computer Society's Taylor L. Booth Education Award<ref>Past recipients for Taylor L. Booth Education Award, IEEE Computer Society, accessed 2011-10-10.</ref> and in 2003 he was awarded the IEEE Computer Society McDowell Award.<ref>Past recipients for W. Wallace McDowell Award Template:Webarchive, IEEE Computer Society, accessed 2011-10-10.</ref> Sahni was also awarded the 2003 Karl V. Karlstrom Outstanding Educator Award of the Association for Computing Machinery.<ref>Karl V. Karlstrom Outstanding Educator Award Template:Webarchive, ACM, accessed 2011-10-10.</ref>

Professor Sahni is a member of the European Academy of Sciences.<ref>List of the members of the European Academy of Sciences, accessed 2011-10-10.</ref> He was elected as a Fellow of the Institute of Electrical and Electronics Engineers in 1988,<ref>Alphabetical Listing of Fellows Template:Webarchive, IEEE, accessed 2011-10-10.</ref> and of the Association for Computing Machinery in 1996;<ref>ACM Fellows listing, accessed 2011-10-10.</ref> he is also a fellow of the American Association for the Advancement of Science, elected in 1995.<ref>AAAS Fellows, accessed 2011-10-10.</ref> He is a Distinguished Alumnus of the Indian Institute of Technology, Kanpur.<ref name="iitk">Distinguished Alumnus Awards-2000, IIT Kanpur, accessed 2011-10-10.</ref>

Sahni was given the Honorary Professor Award of Asia University in 2009.<ref>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.</ref>

Volunteer activities

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

External links

• Sartaj K. Sahni home page
• Template:GoogleScholar