Sartaj Sahni
Sartaj Sahni | |
|---|---|
 El profesor Sartaj Sahni en 2015. | |
| Nacido | (1949-07-22) 22 de julio de 1949 Pune , India |
| Nacionalidad | Americano |
| Alma máter | Instituto Indio de Tecnología , Universidad de Cornell |
| Conocido por | Estructuras de datos , algoritmos |
| Premios | Premio de Educación Taylor L. Booth de la IEEE Computer Society , 1997 Premio W. Wallace McDowell de la IEEE Computer Society, 2003 Premio ACM Karl Karlstrom al Educador Destacado, 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 |
El profesor Sartaj Kumar Sahni (nacido el 22 de julio de 1949 en Pune , India) es un científico informático radicado en 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 de la Computación e Ingeniería de la Información de la Universidad de Florida . [1]
Educación
Sahni recibió su título BTech en ingeniería eléctrica del Instituto Indio de Tecnología de Kanpur . [2] Después de esto, realizó sus estudios de posgrado en la Universidad de Cornell en los EE. UU., obteniendo un doctorado en 1973, bajo la supervisión de Ellis Horowitz . [3]
Investigación y publicaciones
Sahni ha publicado más de 280 artículos de investigación y 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, Fundamentals of Computer Algorithms y Fundamentals of Data Structures . También ha escrito artículos de investigación altamente citados sobre la NP-completitud de la resolución aproximada de ciertos problemas de optimización, [5] sobre 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 algoritmos exactos de tiempo exponencial mejorados para el problema de suma de subconjuntos , [8] entre sus muchos otros resultados de investigación.
Premios y honores
En 1997, Sahni recibió el premio de educación Taylor L. Booth de la IEEE Computer Society [9] y en 2003 recibió el premio McDowell de la IEEE Computer Society . [10] Sahni también recibió el premio Karl V. Karlstrom Outstanding Educator Award de 2003 de la Association for Computing Machinery . [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 Informática en 1996; [14] también es miembro de la Asociación Estadounidense para el Avance de la Ciencia , elegido en 1995. [15] Es un ex alumno distinguido del Instituto Indio de Tecnología, Kanpur. [2]
Sahni recibió el Premio de Profesor Honorario de la Universidad de Asia en 2009. [16]
Actividades de voluntariado
Se ha desempeñado como editor en jefe de ACM Computing Surveys .
Referencias
- ^ Perfil del profesorado, CISE, U. de Florida, consultado el 10 de octubre de 2011.
- ^ ab Distinguished Alumnus Awards-2000, IIT Kanpur, consultado el 10 de octubre de 2011.
- ^ Sartaj Kumar Sahni en el Proyecto de Genealogía Matemática .
- ^ Sartaj Sahni en el servidor de bibliografía DBLP
- ^ Sahni, Sartaj; Gonzalez, Teofilo (1976), "Problemas de aproximación P-completos" (PDF) , Journal of the Association for Computing Machinery , 23 (3): 555–565, doi :10.1145/321958.321975, MR 0408313, S2CID 207548581.
- ^ Gonzalez, Teofilo ; Sahni, Sartaj (1976), "Programación de taller abierto para minimizar el tiempo de finalización", 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 matrices y gráficos 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", Journal of the Association for Computing Machinery , 21 (2): 277–292, doi :10.1145/321812.321823, hdl : 1813/5989 , MR 0354006, S2CID 16866858.
- ^ Destinatarios anteriores del Premio Educativo Taylor L. Booth, 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 Karl V. Karlstrom al educador destacado Archivado el 2 de abril de 2012 en Wayback Machine , ACM, consultado el 10 de octubre de 2011.
- ^ Lista de los miembros de la Academia Europea de Ciencias, consultado el 10-10-2011.
- ^ Listado alfabético de becarios Archivado el 20 de agosto de 2011 en Wayback Machine , IEEE, consultado el 10 de octubre de 2011.
- ^ Listado de becarios de la 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.
Enlaces externos
- Página de inicio de Sartaj K. Sahni
- Publicaciones de Sartaj Sahni indexadas por Google Scholar
