stringtranslate.com

Sartaj Sahni

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

  1. ^ Perfil del profesorado, CISE, U. de Florida, consultado el 10 de octubre de 2011.
  2. ^ ab Distinguished Alumnus Awards-2000, IIT Kanpur, consultado el 10 de octubre de 2011.
  3. ^ Sartaj Kumar Sahni en el Proyecto de Genealogía Matemática .
  4. ^ Sartaj Sahni en el servidor de bibliografía DBLP
  5. ^ 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.
  6. ^ 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 .
  7. ^ 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.
  8. ^ 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.
  9. ^ Destinatarios anteriores del Premio Educativo Taylor L. Booth, IEEE Computer Society, consultado el 10 de octubre de 2011.
  10. ^ Destinatarios anteriores del premio W. Wallace McDowell, IEEE Computer Society, consultado el 10 de octubre de 2011.
  11. ^ 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.
  12. ^ Lista de los miembros de la Academia Europea de Ciencias, consultado el 10-10-2011.
  13. ^ Listado alfabético de becarios Archivado el 20 de agosto de 2011 en Wayback Machine , IEEE, consultado el 10 de octubre de 2011.
  14. ^ Listado de becarios de la ACM, consultado el 10 de octubre de 2011.
  15. ^ AAAS Fellows, consultado el 10 de octubre de 2011.
  16. ^ 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