Sambasiva Rao Kosaraju is an Indian-American professor of computer scienceatJohns Hopkins University, and division director for Computing & Communication Foundations at the National Science Foundation.[1] He has done extensive work in the design and analysis of parallel and sequential algorithms.
S. Rao Kosaraju
| |
---|---|
Alma mater | IIT Kharagpur |
Known for | Kosaraju's algorithm |
Scientific career | |
Fields | Computer science |
Doctoral advisor | Hisao Yamada |
He was born in India, and he did his bachelor's degree in engineering from Andhra University, Masters from IIT Kharagpur, and holds a PhD from University of Pennsylvania.[2]
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.[2]
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 honour.[citation needed]