Information

Membership Number: FCA3322

Membership Type: Fellowship

Division: Mathematics and Information Sciences

Corresponding Email: sahni@cise.ufl.edu

Homepage(s): https://www.cise.ufl.edu/~sahni/ 

Present and Previous Positions

Distinguished Professor of Computer and Information Sciences and Engineering, the University of Florida

Fields of Scholarship and Research Interests

Professor Sartaj K. Sahni’s scholarship lies at the intersection of algorithms and high-performance computation, with research spanning the design and analysis of efficient algorithms and data structures, parallel computing, and the theory and practice of interconnection networks—as well as applications in areas such as design automation and medical algorithms. Across these themes, his work has helped shape how complex computational problems are modeled, optimized, and executed at scale, combining rigorous algorithmic thinking with architectures and methods that make large problems tractable in real systems—where efficiency is not merely a metric, but a discipline.

Honors, Awards and Other Membership

Major Fellowships and Academy Memberships

• Fellow, IEEE (1988) — Citation: For contributions to computer algorithms, computer-aided design, and large-scale systems.

• Fellow, American Association for the Advancement of Science (AAAS) (1995) — Citation: For contributions to the design and analysis of algorithms, parallel computing, and electronic computer-aided design.

• Fellow, Association for Computing Machinery (ACM) (1996) — Citation: For contributions to data structures, design and analysis of algorithms, multiprocessor scheduling, electronic computer-aided design, and parallel computing.

• Member, European Academy of Sciences (2002) — Citation: For outstanding and lasting contributions to computer science and fundamental developments in data structures and algorithms.

• Fellow, Asia-Pacific Artificial Intelligence Association (AAIA) (2021) — by invitation.

• Member, Academy of Science, Engineering and Medicine of Florida (ASEMFL) (2025).

• Charter Member, IEEE Computer Society Golden Core (1996).

• Senior Member, IEEE (1986).

Major Awards (Research, Education, and Professional Service)

• IEEE Computer Society W. Wallace McDowell Award (2003) — Citation: For contributions to the theory of NP-hard and NP-complete problems.

• IEEE Computer Society Taylor L. Booth Education Award (1997) — for contributions to CSE education in data structures, algorithms, and parallel algorithms.

• ACM Karl V. Karlstrom Outstanding Educator Award (2003) — for outstanding contributions to computing education through teaching, curriculum development (including distance education), service, and authoring influential textbooks.

• IEEE Technical Committee on Scalable Computing (TCSC) Award for Excellence in Scalable Computing (2016) — Citation: For fundamental contributions to scalable computing and leadership in service to the community.

• Research Achievement Award, University of Florida (1992).

• University of Florida Research Foundation Professorship (1997–2000).

• Distinguished Alumnus Award, IIT Kanpur (2001) — in recognition of outstanding and seminal contributions to computer science and engineering.

• 25th Anniversary Special Award, IEEE/ACM HiPC (2018).

Selected Professional Service Recognitions

• IEEE Meritorious Service Certificate (1995).

• IEEE Certificate of Appreciation (1982).

• Distinguished Service Award, International Conference on Parallel Processing (1987).

• IEEE Computer Society TCPP Outstanding Service Award (2010) — for career-long contributions and leadership in the parallel processing community.

• IEEE Computer Society Continuous Service Award (2010) — for 10+ years of service on the IPDPS Steering Committee.

• Elsevier Appreciation Award (2011) — for excellence and service as Editor-in-Chief, Journal of Parallel and Distributed Computing.

• IEEE Computer Society TCPP Certificate of Appreciation (2011) — for contributions as Coordinator of Outstanding Service Awards.

• ACM Recognition of Service Award (2002).

Selected Best Paper / Best Student Paper Awards

• Best Paper Award — X. Xu & S. Sahni, Approximation algorithms for sensor deployment, DSN Symposium (2006).

• Best Paper Award — S. Sahni et al., Bandwidth scheduling and path computation algorithms for connection-oriented networks, Int’l Conference on Networking (2007).

• Best Student Paper Award — X. Zha & S. Sahni, Multipattern string matching on a GPU, IEEE Symposium on Computers and Communications (2011).

• Best Paper Award — J. Li, S. Ranka & S. Sahni, Optimal alignment of three sequences on a GPU, BICoB (2014).

• Best Paper Award — S. Das & S. Sahni, Network topology optimization for data aggregation using splitting, ISSPIT (2014).

• Best Paper Award (IEEE TCC) — S. Das & S. Sahni, Two-aggregator network topology optimization…, IEEE Transactions on Cloud Computing (2021) — Best Paper Award (IEEE Computer Society Publications Board).

Early Academic Distinctions (Selected)

• Colonel Ogilvie Medal (1965) — First in All India Higher Secondary Exam.

• Science Talent Search Scholarship (1965).

• President of India Gold Medal, IIT Kanpur (1970) — first in class.

• Silver Medal, Electrical Engineering, IIT Kanpur (1970) — first in department.

• IBM Fellowship, Cornell University (1970–1971).

• Cornell University Fellowship (1971–1973).

• Outstanding Professor Award, Institute of Technology Student Board, University of Minnesota (1986).

• University of Minnesota Rochester Center for Continuing Education and Extension Certificate (1989) — for outstanding service and dedication in teaching.

• Teaching Incentive Program Award, University of Florida (1995).

Selected Publications

https://scholar.google.com/citations?user=gMQWxE0AAAAJ&hl=en 

Other Information

https://en.wikipedia.org/wiki/Sartaj_Sahni 

sahniCV.pdf

ACCEPTANCE LETTER CORE Academy.pdf