S. Rao Kosaraju
Encyclopedia
Sambasiva Rao Kosaraju is a professor of Computer Science
at Johns Hopkins University
, who has done extensive work in the design and analysis of parallel and sequential algorithm
s.
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 is 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
.
.
Computer science
Computer science or computing science is the study of the theoretical foundations of information and computation and of practical techniques for their implementation and application in computer systems...
at Johns Hopkins University
Johns Hopkins University
The Johns Hopkins University, commonly referred to as Johns Hopkins, JHU, or simply Hopkins, is a private research university based in Baltimore, Maryland, United States...
, who has done extensive work in the design and analysis of parallel and sequential algorithm
Algorithm
In mathematics and computer science, an algorithm is an effective method expressed as a finite list of well-defined instructions for calculating a function. Algorithms are used for calculation, data processing, and automated reasoning...
s.
In 1978, he wrote a paper describing a method to efficiently compute strongly connected members of a directed graph
Directed graph
A directed graph or digraph is a pair G= of:* a set V, whose elements are called vertices or nodes,...
, a method later called Kosaraju's algorithm
Kosaraju's algorithm
In computer science, the Kosaraju-Sharir algorithm is an algorithm to find the strongly connected components of a directed graph. Aho, Hopcroft and Ullman credit it to an unpublished paper from 1978 by S. Rao Kosaraju and Micha Sharir...
. 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
Fellow
A fellow in the broadest sense is someone who is an equal or a comrade. The term fellow is also used to describe a person, particularly by those in the upper social classes. It is most often used in an academic context: a fellow is often part of an elite group of learned people who are awarded...
of the Association for Computing Machinery
Association for Computing Machinery
The Association for Computing Machinery is a learned society for computing. It was founded in 1947 as the world's first scientific and educational computing society. Its membership is more than 92,000 as of 2009...
. He is also a fellow of the IEEE. A common saying at Johns Hopkins University
Johns Hopkins University
The Johns Hopkins University, commonly referred to as Johns Hopkins, JHU, or simply Hopkins, is a private research university based in Baltimore, Maryland, United States...
, "At some point, the learning stops and the pain begins." has been attributed to him. There is a shrine in the CS Undergraduate Lab in his honor.
He was born in India
India
India , officially the Republic of India , is a country in South Asia. It is the seventh-largest country by geographical area, the second-most populous country with over 1.2 billion people, and the most populous democracy in the world...
, and he did his bachelors in Engineering from Andhra University
Andhra University
Andhra University or Andhra Viswa Kala Parishad , located in Visakhapatnam, north east coastal Andhra Pradesh, is one of the older premier universities in India with a broad focus...
, and Masters from IIT Kharagpur, and is a PhD
PHD
PHD may refer to:*Ph.D., a doctorate of philosophy*Ph.D. , a 1980s British group*PHD finger, a protein sequence*PHD Mountain Software, an outdoor clothing and equipment company*PhD Docbook renderer, an XML renderer...
from University of Pennsylvania
University of Pennsylvania
The University of Pennsylvania is a private, Ivy League university located in Philadelphia, Pennsylvania, United States. Penn is the fourth-oldest institution of higher education in the United States,Penn is the fourth-oldest using the founding dates claimed by each institution...
.
External links
.