Sambasiva Rao Kosaraju es profesor de ciencias de la computación en la Universidad Johns Hopkins y director de división de Fundamentos de Computación y Comunicación en la National Science Foundation . [1] Ha realizado un extenso trabajo en el diseño y análisis de algoritmos secuenciales y paralelos .
S. Rao Kosaraju | |
---|---|
Conocido por | Algoritmo de Kosaraju |
Carrera científica | |
Campos | Ciencias de la Computación |
Asesor de doctorado | Hisao Yamada |
En 1978, escribió un artículo que describe un método para calcular de manera eficiente miembros fuertemente conectados de un gráfico dirigido , un método que más tarde se denominó algoritmo de Kosaraju . Junto con Paul Callahan, publicó muchos artículos sobre algoritmos eficientes para calcular la descomposición de pares bien separados de un conjunto de puntos. Sus esfuerzos de investigación incluyen algoritmos eficientes para la coincidencia de patrones, simulaciones de estructura de datos, gráficos universales, ensamblaje de secuencias de ADN, desaleatorización e investigaciones de las respuestas del sistema inmunológico. [2]
En 1995 fue admitido como miembro de la Association for Computing Machinery . También es miembro del IEEE . Un dicho común en la Universidad Johns Hopkins , "En algún momento, el aprendizaje se detiene y comienza el dolor". se le ha atribuido. Solía haber un santuario en el Laboratorio de Pregrado de CS en su honor. [ cita requerida ]
Nació en la India , hizo su licenciatura en ingeniería de la Universidad de Andhra y su maestría en IIT Kharagpur , y es un doctorado de la Universidad de Pensilvania . [2]
Referencias
- ^ Anuncio del personal - CCF , Farnam Jahanian, NSF, consultado el 14 de enero de 2014.
- ^ a b "Página de inicio de S. Rao Kosaraju" . www.cs.jhu.edu . Consultado el 31 de octubre de 2016 .
enlaces externos
- Callahan, Paul B .; Kosaraju, Sambasiva Rao (1992), "Una descomposición de conjuntos de puntos multidimensionales con aplicaciones a k vecinos más cercanos y campos potenciales de n cuerpos (versión preliminar)", STOC '92: Proc. ACM Symp. Teoría de la Computación , ACM.
- S. Rao Kosaraju en el Proyecto de genealogía matemática