El profesor Sartaj Kumar Sahni (nacido el 22 de julio de 1949 en Pune , India) es un científico informático con sede en los Estados Unidos y uno de los pioneros [ cita requerida ] en el campo de las estructuras de datos . Es un profesor distinguido en el Departamento de Ciencias e Ingeniería de la Información y la Computación de la Universidad de Florida . [1]
Sartaj Sahni | |
---|---|
![]() Prof. Sartaj Sahni en 2015. | |
Nació | Pune , India | 22 de julio de 1949
Nacionalidad | Estados Unidos |
alma mater | Instituto Indio de Tecnología , Universidad de Cornell |
Conocido por | Estructuras de datos , algoritmos |
Premios | Premio de Educación Taylor L.Booth de la Sociedad de Computación IEEE , 1997 Premio W. Wallace McDowell de la Sociedad de Computación IEEE, Premio al Educador Destacado 2003 ACM Karl Karlstrom, 2003 |
Carrera científica | |
Campos | Ciencias de la Computación |
Instituciones | Universidad de Florida |
Asesor de doctorado | Ellis Horowitz |
Estudiantes de doctorado | Teófilo F. González |
Educación
Sahni recibió su título de BTech en ingeniería eléctrica del Instituto Indio de Tecnología Kanpur . [2] Después de esto, realizó sus estudios de posgrado en la Universidad de Cornell en los Estados Unidos, obteniendo un doctorado en 1973, bajo la supervisión de Ellis Horowitz . [3]
Investigaciones y publicaciones
Sahni ha publicado más de 280 artículos de investigación y ha escrito 15 libros de texto. [4] Sus publicaciones de investigación tratan sobre el diseño y análisis de algoritmos eficientes , estructuras de datos , computación paralela , redes de interconexión, automatización del diseño y algoritmos médicos.
Con su asesor Ellis Horowitz, Sahni escribió dos libros de texto ampliamente utilizados, Fundamentos de algoritmos informáticos y Fundamentos de estructuras de datos . También ha escrito artículos de investigación muy citados sobre la completitud NP de aproximadamente resolver ciertos problemas de optimización, [5] sobre la programación de taller abierto , [6] sobre algoritmos paralelos para la multiplicación de matrices y su aplicación en la teoría de grafos , [7] y sobre mejoras algoritmos exactos de tiempo exponencial para el problema de la suma de subconjuntos , [8] entre sus muchos otros resultados de investigación.
Premios y honores
En 1997, fue galardonado con el Sahni IEEE Computer Society 's Taylor L. Premio de Educación stand [9] y en 2003 fue galardonado con el IEEE Computer Society Award McDowell . [10] Sahni también fue galardonado con el Premio al Educador Destacado Karl V. Karlstrom 2003 de la Asociación de Maquinaria de Computación . [11]
El profesor Sahni es miembro de la Academia Europea de Ciencias. [12] Fue elegido miembro del Instituto de Ingenieros Eléctricos y Electrónicos en 1988, [13] y de la Asociación de Maquinaria de Computación en 1996; [14] también es miembro de la Asociación Estadounidense para el Avance de la Ciencia , elegido en 1995. [15] Es un alumno distinguido del Instituto Indio de Tecnología de Kanpur. [2]
Sahni recibió el premio de profesor honorario de la Universidad de Asia (Taiwán) en 2009. [16]
Actividades voluntarias
Se desempeña como editor en jefe de ACM Computing Surveys. [17]
Referencias
- ^ Perfil de la facultad , CISE, U. de Florida, consultado el 10 de octubre de 2011.
- ^ a b Distinguished Alumnus Awards-2000 , IIT Kanpur, consultado el 10 de octubre de 2011 .
- ^ Sartaj Kumar Sahni en el Proyecto de genealogía de las matemáticas .
- ^ Sartaj Sahni en elservidor de bibliografía DBLP
- ^ Sahni, Sartaj; González, Teófilo (1976), "P-problemas de aproximación completa" (PDF) , Revista de la Asociación de Maquinaria de Computación , 23 (3): 555–565, doi : 10.1145 / 321958.321975 , MR 0408313 , S2CID 207548581.
- ^ González, Teófilo ; Sahni, Sartaj (1976), "Programación de taller abierto para minimizar el tiempo de acabado", Journal of the Association for Computing Machinery , 23 (4): 665–679, CiteSeerX 10.1.1.394.1507 , doi : 10.1145 / 321978.321985 , MR 0429089 , S2CID 1642775.
- ^ Dekel, Eliezer; Nassimi, David; Sahni, Sartaj (1981), "Algoritmos de gráficos y matrices paralelos", SIAM Journal on Computing , 10 (4): 657–675, doi : 10.1137 / 0210049 , MR 0635424.
- ^ Horowitz, Ellis; Sahni, Sartaj (1969), "Computación de particiones con aplicaciones al problema de la mochila", Revista de la Asociación de Maquinaria de Computación , 21 (2): 277-292, doi : 10.1145 / 321812.321823 , hdl : 1813/5989 , MR 0354006 , S2CID 16866858.
- ^ Destinatarios anteriores de Taylor L. Booth Education Award , IEEE Computer Society, consultado el 10 de octubre de 2011 .
- ^ Destinatarios anteriores del premio W. Wallace McDowell , IEEE Computer Society, consultado el 10 de octubre de 2011 .
- ^ Premio al educador destacado Karl V. Karlstrom Archivado el 2 de abril de 2012 en la Wayback Machine , ACM, consultado el 10 de octubre de 2011 .
- ^ Lista de los miembros de la Academia Europea de Ciencias , consultado el 10 de octubre de 2011.
- ^ Listado alfabético de becarios Archivado el 20 de agosto de 2011 en la Wayback Machine , IEEE, consultado el 10 de octubre de 2011.
- ^ Listado de becarios de ACM , consultado el 10 de octubre de 2011.
- ↑ AAAS Fellows , consultado el 10 de octubre de 2011.
- ^ El distinguido profesor y presidente Sartaj Sahni recibe el premio de profesor honorario de la Universidad de Asia, Taiwán , Universidad de Florida, CISE, 9 de junio de 2009. Sahni, consultado el 10 de octubre de 2011.
- ^ [1] https://csur.acm.org/editorial.cfm
enlaces externos
- Página de inicio de Sartaj K. Sahni
- Publicaciones de Sartaj Sahni indexadas por Google Scholar