S. Rao Kosaraju - S. Rao Kosaraju
S. Rao Kosaraju | |
---|---|
Bekannt für | Kosarajus Algorithmus |
Wissenschaftlicher Werdegang | |
Felder | Informatik |
Doktoratsberater | Hisao Yamada |
Sambasiva Rao Kosaraju ist Professor für Informatik an der Johns Hopkins University und Abteilungsleiter für Computing & Communication Foundations bei der National Science Foundation . Er hat umfangreiche Arbeit im Design und in der Analyse von parallelen und sequentiellen Algorithmen geleistet .
1978 schrieb er ein Papier, in dem er eine Methode zur effizienten Berechnung stark verbundener Elemente eines gerichteten Graphen beschrieb , eine Methode, die später Kosarajus Algorithmus genannt wurde . Zusammen mit Paul Callahan veröffentlichte er viele Artikel über effiziente Algorithmen zur Berechnung der gut getrennten Paarzerlegung einer Punktmenge. Seine Forschungsbemühungen umfassen effiziente Algorithmen zum Mustervergleich, Datenstruktursimulationen, universelle Graphen, DNA-Sequenzzusammenstellung, Derandomisierung und Untersuchungen von Immunsystemreaktionen.
1995 wurde er als Fellow in die Association for Computing Machinery aufgenommen . Er ist auch Fellow des IEEE . Ein gängiges Sprichwort an der Johns Hopkins University : "Irgendwann hört das Lernen auf und der Schmerz beginnt." wurde ihm zugeschrieben. Ihm zu Ehren gab es früher einen Schrein im CS Undergraduate Lab .
Er wurde in Indien geboren und hat seinen Bachelor in Ingenieurwissenschaften an der Andhra University und seinen Master am IIT Kharagpur gemacht und promovierte an der University of Pennsylvania .
Verweise
Externe Links
- Callahan, Paul B.; Kosaraju, Sambasiva Rao (1992), "Eine Zerlegung mehrdimensionaler Punktmengen mit Anwendungen auf k-nächste Nachbarn und n-Körper-Potentialfelder (vorläufige Version)", STOC '92: Proc. ACM-Symp. Computertheorie , ACM.
- S. Rao Kosaraju beim Mathematics Genealogy Project