S. Rao Kosaraju - S. Rao Kosaraju

Sambasiva Rao Kosaraju je profesorem počítačová věda na Univerzita Johna Hopkinse a ředitel divize pro výpočetní a komunikační nadace na Národní vědecká nadace.^[1] Učinil rozsáhlou práci v oblasti návrhu a analýzy paralelních a sekvenčních algoritmy.

V roce 1978 napsal článek popisující metodu pro efektivní výpočet silně propojených členů a řízený graf, metoda později nazvaná Kosarajuův algoritmus. Spolu s Paulem Callahanem publikoval mnoho článků o efektivních algoritmech pro výpočet dobře oddělený párový rozklad množiny bodů. Jeho výzkumné úsilí zahrnuje efektivní algoritmy pro porovnávání vzorů, simulace datových struktur, univerzální grafy, sestavování sekvencí DNA, derandomizace a vyšetřování odpovědí imunitního systému.^[2]

V roce 1995 byl uveden jako Člen sdružení pro výpočetní techniku. Je také členem IEEE. Běžné rčení na Univerzita Johna Hopkinse „V určitém okamžiku se učení zastaví a bolest začne.“ byl mu přičítán. V kostele bývala svatyně CS vysokoškolská laboratoř na jeho počest.^{[Citace je zapotřebí ]}

Narodil se v Indie, a on dělal jeho bakaláře v inženýrství od Andhra University a mistři z IIT Kharagpur, a je PhD z University of Pennsylvania.^[2]

Reference

externí odkazy

• Callahan, Paul B .; Kosaraju, Sambasiva Rao (1992), „Rozklad mnohorozměrných množin bodů s aplikacemi na k-nejbližší sousedé a potenciální pole n-těla (předběžná verze)“, STOC '92: Proc. ACM Symp. Teorie výpočtu, ACM.
• S. Rao Kosaraju na Matematický genealogický projekt