Sartaj K Sahni

Original: https://www.cise.ufl.edu/~sahni/

Sartaj Sahni es un distinguido profesor de Informática y Ciencias de la Información e Ingeniería de la Universidad de Florida. Él es también un miembro de la Academia Europea de Ciencias, miembro del IEEE, ACM, AAAS, y el Instituto de Supercomputación de Minnesota, y una Alumno Distinguido del Instituto Indio de Tecnología, Kanpur.

En 1997, fue galardonado con el Premio de Educación Taylor L. Booth IEEE Computer Society “por sus contribuciones a la informática y la ingeniería en las áreas de estructuras de datos, algoritmos y algoritmos paralelos”, y en 2003, fue galardonado con el IEEE Computer Society Premio McDowell W. Wallace “por sus contribuciones a la teoría de los problemas NP-duros y NP-completos”. El Dr. Sahni fue galardonado con el Premio Educador Sobresaliente ACM Karl Karlstrom 2003 por “contribuciones sobresalientes para el cálculo de la educación a través de la enseñanza de inspiración, el desarrollo de cursos y programas de estudio para la educación a distancia, las contribuciones a las sociedades profesionales, y la autoría de los libros de texto significativas en varias áreas, incluyendo las matemáticas discretas, los datos estructuras, algoritmos y paralelos y distribuidos de computación.” En 2016, el Dr.

El Dr. Sahni ha publicado más de trescientos ochenta trabajos de investigación y escrito 15 textos. Él tiene 14 patentes de los Estados Unidos. Entre sus publicaciones de investigación y patentes están en el diseño y análisis de algoritmos eficientes, computación paralela, redes de interconexión, automatización de diseño y algoritmos médicos. Actualmente es el editor en jefe de ACM Computing Surveys y está en el comité de redacción de otras 17 revistas. Él es también un miembro del comité de dirección de varias conferencias internacionales.

CONTACTO

correo electrónico:  sahni@cise.ufl.edu
teléfono: 352-450-1490
Fax: 352-392-1220
correo postal: Universidad de Florida, Departamento CISE, el CSE 301, Gainesville, FL 32611

CAMPO DE GOLF
  1. Wikipedia-Sahni.
  2. Matemáticas Genealogía Proyecto-Sahni.
AREAS DE ESPECIALIZACIÓN
  1. Secuencial y paralela estructuras de datos y algoritmos.
  2. Programación.
  3. Mejoramiento.
  4. VLSI CAD.
  5. Geometría computacional.
  6. Procesamiento de imágenes.
  7. Las aplicaciones médicas.
  8. algoritmos de redes.
EDUCACION
  1. Ph.D., Ciencias de la Computación de la Universidad de Cornell, 1973.
  2. MS, Ciencias de la Computación de la Universidad de Cornell, 1972.
  3. Tecnología B. (Ingeniería Eléctrica), Instituto Indio de Tecnología, Kanpur, 1970.
EMPLEO
2001 – 2011 Silla, CISE, Universidad de Florida
1998 – Presente Profesor Distinguido, CISE, Universidad de Florida
1990 – 1998 Profesor, CISE, Universidad de Florida
1981 – 1990 Profesor, Ciencias de la Computación de la Universidad de Minnesota
1977 – 1981 Profesor Asociado de Ciencias de la Computación de la Universidad de Minnesota
1973 – 1977 Profesor Adjunto, Ciencias de la Computación de la Universidad de Minnesota
DOCTOR EN FILOSOFÍA. ESTUDIANTES
  1. Teofilo Gonzalez, 1975
  2. Yookun Cho, 1978
  3. David Nassimi de 1979
  4. Eliezer Dekel, 1981
  5. Raghunath Raghavan, 1982
  6. Jim Cohoon de 1982
  7. Ten-Hwang Lai, 1982
  8. Rajiv Kane, 1984
  9. Sangyong Han, 1984
  10. Kam-Hoi Cheng, 1985
  11. Jayaram Bhasker, 1985
  12. Lishin Lin, 1986
  13. Surendra Nahar, 1986
  14. Jong Lee, 1987
  15. Youngju Won, 1987
  16. Sanjay Ranka, 1988
  17. Jin Woon Woo, 1989
  18. Ala Ning Li, 1989
  19. San Yuan Wu, 1989
  20. Patrick Jarvis, 1990
  21. Jing-Fu Jenq, 1990
  22. Kyunrak Chong, 1991
  23. Doowon Paik, 1991
  24. Mario Lopez, 1991
  25. Andrew Lim, 1992
  26. Keumog Ahn, 1992
  27. Dinesh Mehta, 1992
  28. Madhusudan Nigam, 1992
  29. Venkat Thanvantri, 1995
  30. Seonghun Cho, 1996
  31. Chih-Fang Wang, 1998
  32. Edward Cheng, 1998
  33. Haejae Jung, 2000
  34. Haibin Lu, 2003
  35. Kun Suk Kim, 2003
  36. Meongchul Song, 2005
  37. Srijit Kamath, 2005
  38. Joonseok Park, 2005
  39. Kevin McCullen, 2006
  40. Wencheng Lu, 2007
  41. Xiaochun Xu, 2008
  42. Xinyan Zha, 2010
  43. Yan Li, 2010 (co-asesor: Sanjay Ranka)
  44. Tania Banerjee-Mishra, 2012
  45. Shibdas Bandyopadhyay 2012
  46. Junjie Li, 2014 (co-asesor: Sanjay Ranka)
  47. Anshu Ranjan, 2016 (co-asesor: Pramod Khargonekar)
  48. Soham Das, 2016
  49. Chunchun Zhao, 2017
LIBROS, ÚNICO AUTOR
  1. Concepts in Discrete Mathematics, Camelot Publishing Co., Minnesota, Primera edición, 1981; Segunda edicion, 1985, 473 páginas.
  2. Software Development in Pascal, Camelot Publishing Co., Minnesota, Primera edición 1985, Segunda edicion 1989, Third Edition, 1993, 647 páginas.
  3. Data Structures, Algorithms, and Applications in C++, McGraw Hill, NY, 1998, 824 páginas. Traducido al Chino and Griego. Web site.
    Segunda edicion, Silicon Press, 2005. Web site.
  4. Data Structures, Algorithms, and Applications in Java, McGraw Hill, NY, 2000, 846 páginas. Traducido al Chino. Web site.
    Segunda edicion, Silicon Press, 2005. Web site.
LIBROS, EN COAUTORÍA
  1. Ellis Horowitz and Sartaj Sahni, Fundamentals of Data Structures, Computer Science Press, Maryland, 1976, 564 páginas. Traducido al Portugués.
  2. Ellis Horowitz and Sartaj Sahni, Fundamentals of Computer Algorithms, Computer Science Press, Maryland, 1978, 626 páginas. Traducido al Alemán and Japonés.
  3. Ellis Horowitz and Sartaj Sahni, Fundamentals of Data Structures in Pascal, Computer Science Press, Maryland, Primera edición 1983, Fourth Edition, 1994, 609 páginas.
  4. Ellis Horowitz and Sartaj Sahni, Fundamentals of Data Structures in Turbo Pascal for the IBM-PC, Computer Science Press, Maryland, 1988, 478 páginas.
  5. Sanjay Ranka and Sartaj Sahni, Hypercube algorithms with applications to image processing and pattern recognition, Springer-Verlag, New York, 1990, 237 páginas. PDF File.
  6. Ellis Horowitz, Sartaj Sahni, and Susan Anderson-Freed, Fundamentals of Data Structures in C, W. H. Freeman, NY, 1993, 585 páginas. Traducido al Coreano, Italiano, Francés, Chino, and Alemán. Segunda edicion, Silicon Press, 2007. Web site.
  7. Ellis Horowitz, Sartaj Sahni, and Dinesh Mehta, Fundamentals of Data Structures in C++, W.H. Freeman, NY, 1995, 653 páginas. Traducido al Coreano Francés, Chino, and Alemán. Segunda edicion, 2007, Silicon Press. Traducido al Chino. Web site.
  8. Sartaj Sahni and Robert Cmelik, Software Development in C, Silicon Press, New Jersey, 1995, 553 páginas.
  9. Ellis Horowitz, Sartaj Sahni, and Sanguthevar Rajasekaran, Computer Algorithms/C++, W. H. Freeman, NY, 1997, 769 páginas. Traducido al Coreano. Francés, Alemán, and Chino. Segunda edicion, Silicon Press, 2008. Web site.
  10. Ellis Horowitz, Sartaj Sahni, and Sanguthevar Rajasekaran, Computer Algorithms, W. H. Freeman, NY, 1998, 769 páginas. Segunda edicion, Silicon Press, 2008.
  11. Sartaj Sahni and Raj Kumar, Software Development in Java, Silicon Press, New Jersey, 2003, 462 páginas.
LIBROS/ACTAS, EDITADAS
  1. Sartaj Sahni, Proceedings 1987 International Conference on Parallel Processing, Pennsylvania State University Press, PA, 1987, 993 pages.
  2. Sartaj Sahni, Viktor Prasanna, and Vijay Bhatkar, High Performance Computing, Proceedings of the International Conference on High Performance Computing, New Delhi, India, Tata McGraw Hill, 1995, 788 pages.
  3. Jose Rolim et al., Parallel and Distributed Processing, 15 IPDPS 2000 Workshops Proceedings, Lecture Notes in Computer Science, Volume 1800, Springer-Verlag, Berlin, 2000.
  4. Sartaj Sahni, Viktor Prasanna, and Uday Shukla, High Performance Computing–HiPC 2002, Lecture Notes in Computer Science, Volume 2552, Springer-Verlag, Berlin, 2002.
  5. Sartaj Sahni, Proceedings of the IASTED International Conference on Computer Science and Technology, ACTA Press, 2003 and 2004.
  6. Dinesh Mehta and Sartaj Sahni, Handbook of Data Structures and Applications, Chapman-Hall/CRC Press, 2005.
  7. Sushil Prasad, Susmi Routray, Reema Khurana, and Sartaj Sahni, Informations Systems Technology and Management, Proceedings 3rd ICISTM, CCIS Series, Vol. 31, Springer, 2009.
  8. Sushil Prasad, Harrick Vin, Sartaj Sahni, Mahadeo Jaiswal, and Bundit Thipakorn, Informations Systems Technology and Management, Proceedings 4th ICISTM, CCIS Series, Vol. 54, Springer, 2010.
  9. My Thai and Sartaj Sahni, Computing and Combinatorics, Proceedings 16th Annual International Conference, COCOON, 2010, LNCS 6196, Springer.
LIBROS, CAPÍTULOS CONTRIBUYERON
  1. D. Nassimi and S. Sahni, Data Broadcasting in SIMD Computers, Interconnection Networks for Parallel and Distributed Processing, Wu and Feng Editors, IEEE, 1984, 282-288 (reprint).
  2. D. Nassimi and S. Sahni, Parallel permutation and sorting algorithms and a new generalized connection network, Interconnection Networks for Parallel and Distributed Processing, Wu and Feng Editors, IEEE, 1984, 217-240 (reprint).
  3. E. Dekel, D. Nassimi and S. Sahni, Parallel Matrix and Graph Algorithms, Supercomputers: Design & Applications, K. Hwang, Ed., IEEE, 1984, 387-403 (reprint).
  4. D. Nassimi and S. Sahni, A self routing Benes network and parallel permutation algorithms, Interconnection Networks for Parallel and Distributed Processing, Wu and Feng Editors, IEEE, 1984, 241-249 (reprint). PDF File.
  5. S. Sahni, Computer Algorithms, Encyclopedia of Physical Sciences and Technology, Academic Press, 3, 1987, 357-375. PDF File.
  6. S. Sahni, A. Bhatt, and R. Raghavan, Complexity of design automation problems, Advanced Semiconductor Technology and Computer Systems, ed. Guy Rabbat, Von Nostrand, 1988, 526-573. PDF File.
  7. S. Sahni and Z. Karian, Computer Algorithms, in For All Practical Purposes: Introduction To Contemporary Mathematics, COMAP, W H Freeman & Co., NY, 1988, 351-366.
  8. S. Ranka and S. Sahni, Parallel algorithms for image template matching, in Parallel Algorithms for Machine Intelligence and Vision, eds. V. Kumar, P. Gopalakrishnan, and L. Kanal, Springer Verlag, 1990, 360-399. PDF File.
  9. E. Shragowitz, J. Lee, and S. Sahni, Placer-router for sea-of-gates design style, Progress in computer aided VLSI design, Ed. G. Zobrist, Ablex Publishing, 2, 1990, 43-92.
  10. S. Ranka and S. Sahni, Parallel algorithms for image transformations, in Parallel algorithms and architectures for image understanding, Ed. V. Prasanna Kumar, Academic Press, 1991, 227-248. PDF File.
  11. J. Jenq and S. Sahni, Reconfigurable mesh algorithms for fundamental data manipulation operations, in Parallel computing on distributed memory multiprocessors, Ed. F. Ozguner, Springer Verlag, NATO ASI Series F, 1993, 27-46.
  12. D. Paik and S. Sahni, Performance driven graph vertex modification problems, in Complexity in Numerical Optimization, World Scientific, Ed. Panos Pardolos, 1993, 299-322.
  13. J. Jenq and S. Sahni, Image processing on reconfigurable meshes with buses, in Parallel Processing for Artificial Intelligence, North Holland, 1994, 67-91. Ed. Kanal, Kumar, Kitano, & Suttner. PDF File.
  14. S. Rajasekaran and S. Sahni, Fundamental algorithms for the array with reconfigurable optical buses, in Parallel Computing Using Optical Interconnections, Kluwer, 1998, 185-204. Ed. Li and Zhenq.
  15. Chih-fang Wang and S. Sahni, OTIS optoelectronic computers, in Parallel Computing Using Optical Interconnections, Kluwer, 1998, 99-116. Ed. Li and Zhenq. PDF File.
  16. S. Sahni, Optical and Optoelectronic Interconnection Networks, in Advances in Switching Networks, Kluwer, 2001, Ed. DingZhu Du and Hung Ngo. PDF File.
  17. B. Vemuri, S. Sahni, F. Chen, C. Kapoor, C. Leonard, and J. Fitzsimmons, Lossless image compression. Encyclopedia of Optical Engineering, Ed. Ronald Driggers and Ellen Lichtenstein, Marcel Dekker Inc., 2002. PDF File.
  18. S. Sahni and G. Vairaktarakis, The master-slave scheduling model, Chapter 17, 26 pages, Scheduling: Algorithms, Models, and Performance Analysis, Chapman-Hall/CRC Press, 2004. Ed. J. Leung.
  19. S. Sahni, Analysis of algorithms, Data Structures and Applications, Chapman-Hall/CRC Press, 2005. Ed. D. Mehta and S. Sahni.
  20. S. Sahni, Double-ended priority queues, Data Structures and Applications, Chapman-Hall/CRC Press, 2005. Ed. D. Mehta and S. Sahni.
  21. S. Sahni, Tries, Data Structures and Applications, Chapman-Hall/CRC Press, 2005. Ed. D. Mehta and S. Sahni.
  22. S. Sahni, Leftist Trees, Data Structures and Applications, Chapman-Hall/CRC Press, 2005. Ed. D. Mehta and S. Sahni.
  23. S. Sahni, K. S. Kim, and H. Lu, IP Router Tables, Data Structures and Applications, Chapman-Hall/CRC Press, 2005. Ed. D. Mehta and S. Sahni.
  24. S. Sahni, Rounding, interval partitioning and separation. Approximation Algorithms and Metaheuristics, Chapman-Hall/CRC Press, 2006. Ed. T. Gonzalez.
  25. S. Kamath, S. Sahni, J. Palta, S. Ranka, and J. Li, Algorithms for sequencing multileaf collimaters. Handbook of Optimization in Medicine, Kluwer, 2006, Ed. H. Romeijn.
  26. C. Wang and S. Sahni, Optical transpose systems: models and algorithms. Handbook of Parallel Algorithms, Chapman-Hall/CRC Press, 2007. Ed. S. Rajasekaran and J. Reif.
  27. T. Mishra and S. Sahni, Green TCAM-based Internet routers, Handbook of Energy-Aware and Green Computing, Chapman-Hall/CRC Press, 2012. Ed. I. Ahmed and S. Ranka. PDF File.
  28. J. Li, S. Ranka, and S. Sahni, GPU Matrix Multiplication, Multi- and Many-Core Technologies: Architectures, Programming, Algorithms, and Applications, Chapman-Hall/CRC Press, 2013. Ed. S. Rajasekaran. PDF File.
  29. S. Bandopadhaya, D. Sharma, R. Ammar. S. Rajasekaran, and S. Sahni, Sorting on the Cell Broadband Engine, Multi- and Many-Core Technologies: Architectures, Programming, Algorithms, and Applications, Chapman-Hall/CRC Press, 2013. Ed. S. Rajasekaran.
  30. S. Bandopadhaya and S. Sahni, Sorting on Graphics Processing Unit (GPU), Multi- and Many-Core Technologies: Architectures, Programming, Algorithms, and Applications, Chapman-Hall/CRC Press, 2013. Ed. S. Rajasekaran. PDF File.
  31. W. Chapman, S. Ranka, S. Sahni, M. Schmalz, L. Moore, U. Majumdar, and B. Elton, Backprojection on Multicore and GPU Architectures, Multi- and Many-Core Technologies: Architectures, Programming, Algorithms, and Applications, Chapman-Hall/CRC Press, 2013. Ed. S. Rajasekaran. PDF File.
  32. Yan Li, Sanjay Ranka, and Sartaj Sahni , Routing and wavelength assignment in optical networks, Large Scale Network-Centric Computing Systems, Wiley and Sons, Ed. Hamid Sarbaze-azad and Albert Zomaya, 2013, 591-618.
  33. Yan Li, Eunsung Jung, Sanjay Ranka, Nageshwara S. Rao, and Sartaj Sahni, In-advance Bandwidth Scheduling in eScience Networks, Large Scale Network-Centric Computing Systems, Wiley and Sons, Ed. Hamid Sarbaze-azad and Albert Zomaya, 2013, 551-590.
  34. Sartaj Sahni, General techniques for combinatorial approximation, Handbook of Graph Theory, Combinatorial Optimization, and Algorithms, EIC Krishnaiyan Thulasiraman, CRC Press, 2016, 1027-1034.
  35. Junjie Li, Sanjay Ranka, and Sartaj Sahni. GPU alignment of two and three sequences, Advances in GPU Research and Practice, Ed. Hamid Sarbazi-Azad, Morgan Kaufman, 2016, 199-232.
HONORES Y PREMIOS
  1. Coronel Ogilive medalla de  1965, en primer lugar toda la India Superior examen secundario (varios miles de estudiantes).
  2. Science Talent Search Beca de 1965.
  3. Presidente de la medalla de oro de la India, primero en la clase 1970, IIT / Kanpur, mayo de 1970 (aprox. 300 alumnos).
  4. Medalla de plata, primero en Ingeniería Eléctrica, IIT / Kanpur, mayo de 1970 (aprox. 80 estudiantes).
  5. IBM Beca, Universidad de Cornell, 1970-1971.
  6. Universidad de Cornell Fellowship, 1971-1973.
  7. IEEE certificado de apreciación, 1982.
  8. Premio al Mejor Profesor, Instituto de Tecnología de la Junta de Estudiantes de la Universidad de Minnesota, 1986.
  9. Senior Member, IEEE, Agosto de 1986.
  10. Premio al Servicio Distinguido, Conferencia Internacional sobre Procesamiento Paralelo, 1987.
  11. Certificado de reconocimiento de 1987 Conferencia sobre tecnología de sistemas expertos en el entorno de ADP.
  12. Fellow, Instituto de Supercomputación de la Universidad de Minnesota, 1985.
  13. Fellow, IEEE, enero de 1988. Cita: Para las contribuciones a los algoritmos de computación, diseño asistido por ordenador y sistemas a gran escala.
  14. Universidad de Minnesota Centro Rochester de Educación Continua y Extensión certificado de  “servicio excepcional y dedicación en la enseñanza ”, 1989.
  15. Premio de investigación logro, Universidad de Florida, 1992.
  16. Certificado de servicio meritorio IEEE, 1995.
  17. Fellow, Asociación Americana para el Avance de la Ciencia (AAAS), octubre de 1995. Cita: Para contribuciones al diseño y análisis de algoritmos, la computación paralela y diseño electrónico asistido por ordenador.
  18. La enseñanza de Premio Programa de Incentivos, Universidad de Florida, 1995.
  19. Fellow, Association for Computing Machinery (ACM), 1996. Cita: Para las contribuciones a las estructuras de datos, diseño y análisis de algoritmos, la programación de multiprocesador, electrónica de diseño asistido por ordenador y la computación paralela.
  20. Carta miembro, de la IEEE Computer Society de oro Core, 1996.
  21. Premio IEEE Computer Society Taylor L. Booth Educación “por sus contribuciones a la informática y la ingeniería en las áreas de estructuras de datos, algoritmos y algoritmos paralelos”, 1997.
  22. Investigación de la Universidad de Florida Fundación Cátedra, 1997-2000.
  23. Premio al Alumno Distinguido , Instituto Indio de Tecnología, Kanpur, “en reconocimiento a sus contribuciones pendientes y seminales en el campo de las Ciencias de la Computación e Ingeniería”, 2001.
  24. Miembro original, investigadores altamente citados base de datos de 2002.
  25. Miembro de la Academia Europea de Ciencias, 2002. Cita: Para las contribuciones pendientes y duraderas a la informática y los desarrollos fundamentales en el ámbito de las estructuras de datos y algoritmos.
  26. ACM reconocimiento de adjudicación del servicio, 2002.
  27. Sociedad W. Premio Wallace-McDowell IEEE Computer, 2003. Cita: Para las contribuciones a la teoría de los problemas NP-duros y NP-completos.
  28. ACM Karl Karlstrom Premio Educador Sobresaliente, 2003. Cita: Para el cálculo de las contribuciones sobresalientes a la educación a través de la enseñanza de inspiración, el desarrollo de cursos y programas de estudio para la educación a distancia, las contribuciones a las sociedades profesionales, y la autoría de los libros de texto significativas en varias áreas, incluyendo las matemáticas discretas, estructuras de datos, algoritmos , y la computación paralela y distribuida.
  29. Premio al mejor artículo. X. Xu y S. Sahni, algoritmos de aproximación para el despliegue de sensores. Innovaciones y Aplicaciones de Tiempo Real Distribuido de Sensor Network (DSN) Simposio de 2006.
  30. Premio al mejor artículo. S. Sahni, N. Rao, S. Ranka, Y. Li, E. Jung, y N. Kamath, ancho de banda de programación y de cálculo de ruta algoritmos para redes orientadas a la conexión. Conferencia Internacional sobre Redes de 2007.
  31. Profesor Honorario de la Universidad de Asia, Taichung, Taiwán, 2009.
  32. Comité Técnico IEEE Computer Society en Parallel Processing (TCPP)  Premio al Servicio Sobresaliente, 2010. Cita: En su carrera de larga contribuciones sobresalientes a la comunidad de procesamiento paralelo-Presidente del TCPP, las contribuciones a las asociaciones profesionales y creación de libros de texto significativos.
  33. IEEE Computer Society  Award al servicio continuo, 2010. Cita: Por más de 10 años de servicio en el Paralelo Internacional y Comité Directivo Distributed Processing Symposium (PDPI).
  34. Elsevier  Appreciation Award de 2011. Cita: Por la excelencia y el servicio como editor en jefe de la Revista de Computación Paralela y Distribuida.
  35. IEEE Computer Society TCPP  Certifcate de reconocimiento, 2011. Cita: Para las contribuciones pendientes como el Coordinador de Premios servicio excepcional.
  36. Paper Award Mejor Estudiante. X. Zha y S. Sahni, patrones múltiples coincidencia de cadenas en una GPU, IEEE Simposio de Informática y Comunicaciones , 2011.
  37. Premio al mejor artículo. J. Li, S. Ranka, y S. Sahni, alineamiento óptimo de tres secuencias en una GPU, Conferencia Internacional sobre Bioinformática y Biología Computacional (BICoB), 2014.
  38. Premio al mejor artículo. S. Das y S. Sahni, optimización de la topología de red de agregación de datos a través de la división, IEEE Simposio Internacional sobre Procesamiento de Señales y Tecnología de la Información (ISSPIT), 2014.
  39. Asociado Distinguido miembros, Centro Global para Big Data Technologies (BDT) de la Universidad de Tecnología de Sydney, Australia, 2015-.
  40. Comité Técnico IEEE sobre computación escalable (TCSC)  Premio a la excelencia en Scalable Computing , 2016. Cita: para las contribuciones fundamentales a la computación escalable y liderazgo en el servicio a la comunidad informática escalable.
  41. Profesor Honorario, Universidad de la amistad, Uttar Pradesh, India, 2016.

 

Leave a Reply