S. Rao Kosaraju

S. Rao Kosaraju is a renowned Indian American Computer Scientist known for his significant contributions to the field of Computer Science, particularly in the areas of Algorithm Design and Computational Complexity Theory. His work has been influenced by prominent figures such as Donald Knuth, Robert Tarjan, and Andrew Yao. Kosaraju's research has been published in esteemed conferences like STOC and FOCS, and journals such as Journal of the ACM and SIAM Journal on Computing.

● Early Life and Education

S. Rao Kosaraju was born in India and later moved to the United States to pursue his higher education. He received his Bachelor's degree from Indian Institute of Technology and his Ph.D. in Computer Science from the University of Pennsylvania, where he was advised by Aravind Joshi. During his time at the University of Pennsylvania, Kosaraju was exposed to the works of Noam Chomsky, Marvin Minsky, and John Hopcroft, which had a profound impact on his research interests. He also interacted with fellow students and researchers, including Rajeev Motwani and Jeffrey Ullman, at conferences like ICALP and SODA.

● Career

Kosaraju began his academic career as a Research Assistant at Bell Labs, where he worked alongside Brian Kernighan and Dennis Ritchie. He later joined the faculty at Johns Hopkins University, where he is currently a Professor Emeritus. Throughout his career, Kosaraju has held visiting positions at institutions such as Stanford University, Massachusetts Institute of Technology, and University of California, Berkeley, collaborating with researchers like Richard Karp, Robert Sedgewick, and Leonard Adleman. He has also served on the program committees of conferences like COLT and CCC, and has been a member of the editorial boards of journals such as Journal of Computer and System Sciences and Theoretical Computer Science.

● Research and Contributions

Kosaraju's research has focused on the design and analysis of Algorithms, with a particular emphasis on Graph Algorithms and Computational Geometry. His work on the Kosaraju's algorithm for finding Strongly Connected Components in a Directed Graph has been widely cited and has applications in areas like Data Mining and Network Analysis. Kosaraju has also made significant contributions to the field of Parallel Computing, including the development of efficient Parallel Algorithms for solving problems like Maximum Flow and Minimum Spanning Tree. His research has been influenced by the works of Michael Rabin, Dana Scott, and Stephen Cook, and has been published in conferences like SPAA and IPDPS.

● Awards and Honors

Kosaraju has received numerous awards and honors for his contributions to Computer Science, including the National Science Foundation's Presidential Young Investigator Award and the Association for Computing Machinery's Distinguished Service Award. He is a fellow of the Association for Computing Machinery and the Institute of Electrical and Electronics Engineers, and has been recognized for his teaching and mentoring by the National Academy of Engineering. Kosaraju has also been awarded the Knuth Prize for his contributions to the field of Algorithm Design, and has been invited to give lectures at conferences like ICALP and STOC.

● Personal Life

Kosaraju is married to his wife, Sarada Kosaraju, and has two children, Ravi Kosaraju and Rajesh Kosaraju. He is an avid reader and enjoys Hiking and Traveling in his free time. Kosaraju has also been involved in various philanthropic activities, including supporting organizations like the American Red Cross and the Salvation Army. He has also been a member of the IEEE Computer Society and the ACM Special Interest Group on Algorithms and Computation Theory, and has served on the advisory boards of institutions like the National Institute of Standards and Technology and the Computer Science and Telecommunications Board.

Category:Indian American scientists