Sartaj Sahni

Last updated
Sartaj Sahni
Sartaj Sahni.jpg
Prof. Sartaj Sahni in 2015.
Born (1949-07-22) July 22, 1949 (age 74)
Pune, India
NationalityAmerican
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]

Contents

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 and Fundamentals of Data Structures. 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.

Awards and honors

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

Professor Sahni is a member of the European Academy of Sciences. [12] He was elected as a Fellow of the Institute of Electrical and Electronics Engineers in 1988, [13] and of the Association for Computing Machinery in 1996; [14] he is also a fellow of the American Association for the Advancement of Science, elected in 1995. [15] 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. [16]

Volunteer activities

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

Related Research Articles

The Association for Computing Machinery (ACM) is a US-based international learned society for computing. It was founded in 1947 and is the world's largest scientific and educational computing society. The ACM is a non-profit professional membership group, reporting nearly 110,000 student and professional members as of 2022. Its headquarters are in New York City.

<span class="mw-page-title-main">Tony Hoare</span> British computer scientist

Sir Charles Antony Richard Hoarehor is a British computer scientist who has made foundational contributions to programming languages, algorithms, operating systems, formal verification, and concurrent computing. His work earned him the Turing Award, usually regarded as the highest distinction in computer science, in 1980.

Ravi Sethi is an Indian computer scientist retired from executive roles at Bell Labs and Avaya Labs. He also serves as a member of the National Science Foundation's Computer and Information Science and Engineering (CISE) Advisory Committee. He is best known as one of three authors of the classic computer science textbook Compilers: Principles, Techniques, and Tools, also known as the Dragon Book. He also authored Software Engineering: Basic Principles and Best Practices and Programming Languages: Concepts & Constructs textbooks.

<span class="mw-page-title-main">John Hopcroft</span> American computer scientist (born 1939)

John Edward Hopcroft is an American theoretical computer scientist. His textbooks on theory of computation and data structures are regarded as standards in their fields. He is a professor emeritus at Cornell University, co-director of the Center on Frontiers of Computing Studies at Peking University, and the director of the John Hopcroft Center for Computer Science at Shanghai Jiao Tong University.

<span class="mw-page-title-main">Richard E. Stearns</span> American computer scientist

Richard Edwin Stearns is an American computer scientist who, with Juris Hartmanis, received the 1993 ACM Turing Award "in recognition of their seminal paper which established the foundations for the field of computational complexity theory". In 1994 he was inducted as a Fellow of the Association for Computing Machinery.

<span class="mw-page-title-main">David Patterson (computer scientist)</span> American computer pioneer and academic (born 1947)

David Andrew Patterson is an American computer pioneer and academic who has held the position of professor of computer science at the University of California, Berkeley since 1976. He announced retirement in 2016 after serving nearly forty years, becoming a distinguished software engineer at Google. He currently is vice chair of the board of directors of the RISC-V Foundation, and the Pardee Professor of Computer Science, Emeritus at UC Berkeley.

<span class="mw-page-title-main">Vijay Vazirani</span> Indian American professor of computer science

Vijay Virkumar Vazirani is an Indian American distinguished professor of computer science in the Donald Bren School of Information and Computer Sciences at the University of California, Irvine.

<span class="mw-page-title-main">David Gries</span> American computer scientist

David Gries is an American computer scientist at Cornell University, mainly known for his books The Science of Programming (1981) and A Logical Approach to Discrete Math.

Randy Howard Katz is a distinguished professor emeritus at University of California, Berkeley of the electrical engineering and computer science department.

Chung Laung Liu, also known as David Liu or C. L. Liu, was a Taiwanese computer scientist. Born in Guangzhou, he spent his childhood in Macau. He received his B.Sc. degree in Taiwan, master's degree and doctorate in the United States.

Arvind is the Johnson Professor of Computer Science and Engineering in the Computer Science and Artificial Intelligence Laboratory (CSAIL) at the Massachusetts Institute of Technology (MIT). He is a Fellow of the Institute of Electrical and Electronics Engineers (IEEE) and the Association for Computing Machinery (ACM). He was also elected as a member into the National Academy of Engineering in 2008 for contributions to dataflow and multithread computing and the development of tools for the high-level synthesis of digital electronics hardware.

<span class="mw-page-title-main">Mark Guzdial</span>

Mark Joseph Guzdial is a Professor in the College of Engineering at the University of Michigan. He was formerly a professor in the School of Interactive Computing at the Georgia Institute of Technology affiliated with the College of Computing and the GVU Center. He has conducted research in the fields of computer science education and the learning sciences and internationally in the field of Information Technology. From 2001–2003, he was selected to be an ACM Distinguished Lecturer, and in 2007 he was appointed Vice-Chair of the ACM Education Board Council. He was the original developer of the CoWeb, one of the earliest wiki engines, which was implemented in Squeak and has been in use at institutions of higher education since 1998. He is the inventor of the Media Computation approach to learning introductory computing, which uses contextualized computing education to attract and retain students.

Dexter Campbell Kozen is an American theoretical computer scientist. He is Joseph Newton Pew, Jr. Professor in Engineering at Cornell University.

Ming C. Lin is an American computer scientist and a Barry Mersky and Capital One Endowed Professor at the University of Maryland, College Park, where she is also the former chair of the Department of Computer Science. Prior to moving to Maryland in 2018, Lin was the John R. & Louise S. Parker Distinguished Professor of Computer Science at the University of North Carolina at Chapel Hill.

Owen Astrachan is an American computer scientist and professor of the practice of computer science at Duke University, where he is also the department's director of undergraduate studies. He is known for his work in curriculum development and methods of teaching computer science. He was one of the first National Science Foundation CISE Distinguished Education Fellows, and is a recipient of the ACM Outstanding Educator Award. He was the principal investigator on the multi-year NSF/College Board project that led to the release of the AP Computer Science Principles course and exam.

Hans-Peter Kriegel is a German computer scientist and professor at the Ludwig Maximilian University of Munich and leading the Database Systems Group in the Department of Computer Science. He was previously professor at the University of Würzburg and the University of Bremen after habilitation at the Technical University of Dortmund and doctorate from Karlsruhe Institute of Technology.

<span class="mw-page-title-main">Joseph S. B. Mitchell</span> American computer scientist and mathematician

Joseph S. B. Mitchell is an American computer scientist and mathematician. He is Distinguished Professor and Department Chair of Applied Mathematics and Statistics and Research Professor of Computer Science at Stony Brook University.

Subhash Suri is an Indian-American computer scientist, a professor at the University of California, Santa Barbara. He is known for his research in computational geometry, computer networks, and algorithmic game theory.

<span class="mw-page-title-main">Oscar H. Ibarra</span>

Oscar H. Ibarra is a Filipino-American theoretical computer scientist, prominent for work in automata theory, formal languages, design and analysis of algorithms and computational complexity theory. He was a Professor of the Department of Computer Science at the University of California-Santa Barbara until his retirement in 2011. Previously, he was on the faculties of UC Berkeley (1967-1969) and the University of Minnesota (1969-1990). He is currently a Distinguished Professor Emeritus at UCSB.

<span class="mw-page-title-main">Jayadev Misra</span> American computer scientist (born 1947)

Jayadev Misra is an Indian-born computer scientist who has spent most of his professional career in the United States. He is the Schlumberger Centennial Chair Emeritus in computer science and a University Distinguished Teaching Professor Emeritus at the University of Texas at Austin. Professionally he is known for his contributions to the formal aspects of concurrent programming and for jointly spearheading, with Sir Tony Hoare, the project on Verified Software Initiative (VSI).

References

  1. ↑ Faculty profile, CISE, U. of Florida, accessed 2011-10-10.
  2. 1 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 OOjs UI icon edit-ltr-progressive.svg
  5. ↑ 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 .
  6. ↑ 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 .
  7. ↑ 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 .
  8. ↑ 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 .
  9. ↑ Past recipients for Taylor L. Booth Education Award, IEEE Computer Society, accessed 2011-10-10.
  10. ↑ Past recipients for W. Wallace McDowell Award, IEEE Computer Society, accessed 2011-10-10.
  11. ↑ Karl V. Karlstrom Outstanding Educator Award Archived 2012-04-02 at the Wayback Machine , ACM, accessed 2011-10-10.
  12. ↑ List of the members of the European Academy of Sciences, accessed 2011-10-10.
  13. ↑ Alphabetical Listing of Fellows Archived 2011-08-20 at the Wayback Machine , IEEE, accessed 2011-10-10.
  14. ↑ ACM Fellows listing, accessed 2011-10-10.
  15. ↑ AAAS Fellows, accessed 2011-10-10.
  16. ↑ 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.
This page is based on this Wikipedia article
Text is available under the CC BY-SA 4.0 license; additional terms may apply.
Images, videos and audio are available under their respective licenses.