Sambasiva Rao Kosaraju is an

Indian-American Indian Americans are Americans whose ancestry originates wholly or partly from India. The terms Asian Indian and East Indian are used to avoid confusion with Native Americans in the United States, who are also referred to as "Indians" or "Am ...

professor of

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

Johns Hopkins University The Johns Hopkins University (often abbreviated as Johns Hopkins, Hopkins, or JHU) is a private university, private research university in Baltimore, Maryland, United States. Founded in 1876 based on the European research institution model, J ...

, and division director for Computing & Communication Foundations at the

National Science Foundation The U.S. National Science Foundation (NSF) is an Independent agencies of the United States government#Examples of independent agencies, independent agency of the Federal government of the United States, United States federal government that su ...

.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 Rigour#Mathematics, mathematically rigorous instructions, typically used to solve a class of specific Computational problem, problems or to perform a computation. Algo ...

Education

He was born in India, and he did his bachelor's degree in engineering from

Andhra University Andhra University is a public university located in Visakhapatnam, Andhra Pradesh, India. It was established in 1926. It is graded as an A++ institution by NAAC receiving a score of 3.74 on a scale of 4. History King Vikram Deo Verma, the Mah ...

, Masters from

IIT Kharagpur The Indian Institute of Technology Kharagpur (IIT Kharagpur or IIT-KGP) is a public institute of technology, research university, and autonomous institute established by the Government of India in Kharagpur, West Bengal. Founded in 1951, the in ...

, and holds a

PhD A Doctor of Philosophy (PhD, DPhil; or ) is a terminal degree that usually denotes the highest level of academic achievement in a given discipline and is awarded following a course of graduate study and original research. The name of the deg ...

from

University of Pennsylvania The University of Pennsylvania (Penn or UPenn) is a Private university, private Ivy League research university in Philadelphia, Pennsylvania, United States. One of nine colonial colleges, it was chartered in 1755 through the efforts of f ...

Career

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 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 S ...

. 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 exist ...

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 title and form of address for distinguished, learned, or skilled individuals in academia, medicine, research, and industry. The exact meaning of the term differs in each field. In learned or professional societies, the term refers ...

. He is also a fellow of the

IEEE The Institute of Electrical and Electronics Engineers (IEEE) is an American 501(c)(3) organization, 501(c)(3) public charity professional organization for electrical engineering, electronics engineering, and other related disciplines. The IEEE ...

. 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.

References

External links

*. * {{DEFAULTSORT:Kosaraju, S. Rao Johns Hopkins University faculty American computer scientists Theoretical computer scientists 1995 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) Fellows of the IEEE Andhra University alumni IIT Kharagpur alumni