Sambasiva Rao Kosaraju is a professor of

computer science Computer science is the study of computation, automation, and information. Computer science spans theoretical disciplines (such as algorithms, theory of computation, information theory, and automation) to Applied science, practical discipli ...

Johns Hopkins University Johns Hopkins University (Johns Hopkins, Hopkins, or JHU) is a private university, private research university in Baltimore, Maryland. Founded in 1876, Johns Hopkins is the oldest research university in the United States and in the western hem ...

, and division director for Computing & Communication Foundations at the

National Science Foundation The National Science Foundation (NSF) is an independent agency of the United States government that supports fundamental research and education in all the non-medical fields of science and engineering. Its medical counterpart is the National I ...

.Staff Announcement – CCF
Farnam Jahanian, NSF, retrieved 2014-01-14. He has done extensive work in the design and analysis of parallel and sequential

algorithm In mathematics and computer science, an algorithm () is a finite sequence of rigorous instructions, typically used to solve a class of specific Computational problem, problems or to perform a computation. Algorithms are used as specificat ...

s. In 1978, he wrote a paper describing a method to efficiently compute strongly connected members of a

directed graph In mathematics, and more specifically in graph theory, a directed graph (or digraph) is a graph that is made up of a set of vertices connected by directed edges, often called arcs. Definition In formal terms, a directed graph is an ordered pa ...

, a method later called

Kosaraju's algorithm In computer science, Kosaraju-Sharir's algorithm (also known as Kosaraju's algorithm) is a linear time algorithm to find the strongly connected components of a directed graph. Aho, Hopcroft and Ullman credit it to S. Rao Kosaraju and Micha Sha ...

. Along with Paul Callahan, he published many articles on efficient algorithms for computing the

well-separated pair decomposition In computational geometry, a well-separated pair decomposition (WSPD) of a set of points S \subset \mathbb^d, is a sequence of pairs of sets (A_i, B_i), such that each pair is well-separated, and for each two distinct points p, q \in S, there exists ...

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 A fellow is a concept whose exact meaning depends on context. In learned or professional societies, it refers to a privileged member who is specially elected in recognition of their work and achievements. Within the context of higher education ...

. He is also a fellow of the

IEEE The Institute of Electrical and Electronics Engineers (IEEE) is a 501(c)(3) professional association for electronic engineering and electrical engineering (and associated disciplines) with its corporate office in New York City and its operation ...

. A common saying at

, "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. He was born in India, and he did his bachelor's degree in engineering from

Andhra University Andhra University (IAST: ''Āndhra Vișvakalāpariṣhat'') is a public university located in Visakhapatnam, Andhra Pradesh, India. It was established in 1926. History King Vikram Deo Verma, the Maharaja of Jeypore was one of the biggest do ...

, Masters from

IIT Kharagpur Indian Institute of Technology Kharagpur (IIT Kharagpur) is a public institute of technology established by the Government of India in Kharagpur, West Bengal, India. Established in 1951, the institute is the first of the IITs to be established ...

, and holds a PhD from

University of Pennsylvania The University of Pennsylvania (also known as Penn or UPenn) is a private research university in Philadelphia. It is the fourth-oldest institution of higher education in the United States and is ranked among the highest-regarded universitie ...

References

External links

*. * {{DEFAULTSORT:Kosaraju, S. Rao Johns Hopkins University faculty American computer scientists Theoretical computer scientists Fellows of the Association for Computing Machinery Indian emigrants to the United States University of Pennsylvania alumni Living people Year of birth missing (living people) Fellow Members of the IEEE Andhra University alumni IIT Kharagpur alumni