S. Rao Kosaraju
Template:Short description Script error: No such module "Unsubst". Template:Use Indian English Script error: No such module "Template wrapper".Script error: No such module "Check for clobbered parameters".
Sambasiva Rao Kosaraju is an Indian-American professor of computer science at Johns 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.
Education
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]
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. 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.Script error: No such module "Unsubst".
References
<templatestyles src="Reflist/styles.css" />
- ↑ Staff Announcement – CCF, Farnam Jahanian, NSF, retrieved 2014-01-14.
- ↑ a b Script error: No such module "citation/CS1".
Script error: No such module "Check for unknown parameters".
External links
- Script error: No such module "citation/CS1"..
- Template:PAGENAMEBASE at the Mathematics Genealogy ProjectTemplate:EditAtWikidata
- Pages with script errors
- 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
- Fellows of the IEEE
- Andhra University alumni
- IIT Kharagpur alumni