S. Rao Kosaraju
Computer Scientist
Who is S. Rao Kosaraju?
Sambasiva Rao Kosaraju is a professor of Computer Science at Johns Hopkins University, and division director for Computing & Communication Foundations at the National Science Foundation. He has done extensive work in the design and analysis of parallel and sequential algorithms.
In 1978, he wrote a paper describing a method to efficiently compute strongly connected members of a directed graph, a method later called Kosaraju's algorithm. Along with Paul Callahan he published many articles on efficient algorithms for computing the well-separated pair decomposition of a point set. His research efforts include efficient algorithms for pattern matching, data structure simulations, universal graphs, DNA sequence assembly, derandomization and investigations of immune system responses.
In 1995 he was inducted as a Fellow of the Association for Computing Machinery. He is also a fellow of the IEEE. A common saying at Johns Hopkins University, "At some point, the learning stops and the pain begins." has been attributed to him. There used to be a shrine in the CS Undergraduate Lab in his honor.
He was born in India, and he did his bachelors in Engineering from Andhra University, and Masters from IIT Kharagpur, and is a PhD from University of Pennsylvania.
We need you!
Help us build the largest biographies collection on the web!
- Nationality
- United States of America
- Profession
- Education
- University of Pennsylvania
- Employment
- Johns Hopkins University
Submitted
on July 23, 2013
Citation
Use the citation below to add to a bibliography:
Style:MLAChicagoAPA
"S. Rao Kosaraju." Biographies.net. STANDS4 LLC, 2024. Web. 29 Mar. 2024. <https://www.biographies.net/people/en/s_rao_kosaraju>.
Discuss this S. Rao Kosaraju biography with the community:
Report Comment
We're doing our best to make sure our content is useful, accurate and safe.
If by any chance you spot an inappropriate comment while navigating through our website please use this form to let us know, and we'll take care of it shortly.
Attachment
You need to be logged in to favorite.
Log In