Seifollah Louis Hakimi (1932 - 23 de junio de 2005) [1] fue un matemático iraní-estadounidense nacido en Irán, profesor emérito de la Universidad Northwestern , donde presidió el departamento de ingeniería eléctrica de 1973 a 1978. [2] Fue presidente del Departamento de Ingeniería Eléctrica de la Universidad de California, Davis , de 1986 a 1996. [1]
Hakimi recibió su Ph.D. de la Universidad de Illinois en Urbana-Champaign en 1959, bajo la supervisión de Mac Van Valkenburg . Tiene más de 100 descendientes académicos, la mayoría de ellos a través de su alumno Narsingh Deo . [3]
Es conocido por caracterizar las secuencias de grados de gráficos no dirigidos , [4] por formular el problema del árbol de Steiner en redes, [5] y por su trabajo sobre problemas de ubicación de instalaciones en redes. [6]
Publicaciones Seleccionadas
- Hakimi, SL (1963), "Sobre la realizabilidad de un conjunto de números enteros como grados de los vértices de un grafo lineal. II. Unicidad", J. Soc. Indust. Apl. Matemáticas. , 11 (1): 135–147, doi : 10.1137 / 0111010 , JSTOR 2098770 , MR 0153001.
- Hakimi, SL (1964), "Ubicaciones óptimas de los centros de conmutación y los centros absolutos y las medianas de un gráfico", Investigación de operaciones , 12 (3): 450–459, doi : 10.1287 / opre.12.3.450.
- Hakimi, SL (1971), "El problema de Steiner en los gráficos y sus implicaciones", Networks , 1 (2): 113-133, doi : 10.1002 / net.3230010203 , MR 0295947.
- Megido, N .; Hakimi, SL; Garey, MR ; Johnson, DS ; Papadimitriou, CH (1988), "La complejidad de buscar un gráfico", Journal of the ACM , 35 (1): 18–44, CiteSeerX 10.1.1.63.3708 , doi : 10.1145 / 42267.42268 , S2CID 1521081.
- Bauer, D .; Hakimi, SL; Schmeichel, E. (1990), "Reconocer gráficas difíciles es NP-difícil", Matemáticas aplicadas discretas , 28 (3): 191-195, doi : 10.1016 / 0166-218X (90) 90001-S , MR 1074858.
Referencias
- ^ a b Pat Bailey (21 de julio de 2006). "Harold Olmo: vino pionero, científico de la uva y otros obituarios" . UCDavis . Archivado desde el original el 29 de agosto de 2017 . Consultado el 29 de agosto de 2017 .
- ^ Fine, Morris E. (ed.), Tech, the early years: An antology of the history of the technology institute at Northwestern University from 1939 to 1969 (PDF) , p. 103, archivado desde el original (PDF) el 2013-12-03.
- ^ SL Hakimi en el Proyecto de genealogía matemática
- ^ Allenby, RBJT; Slomson, Alan (2011), "Teorema 9.3: el teorema de Havel-Hakimi", Cómo contar: Introducción a la combinatoria , matemáticas discretas y sus aplicaciones (2ª ed.), CRC Press, p. 159, ISBN 9781420082616, Archivado desde el original, el 01/01/2014 , recuperado 28/04/2016 ,
Una prueba de este teorema fue publicado por primera vez por Václav Havel ... en 1963 se publicó una prueba independiente por Hakimi SL
. - ^ Hwang, FK; Richards, DS; Winter, P. (1992), El problema del árbol de Steiner , Annals of Discrete Mathematics, Elsevier, p. 94, ISBN 9780080867939, archivado desde el original el 1 de enero de 2014 , recuperado el 28 de abril de 2016 ,
El problema del árbol de Steiner en las redes fue formulado originalmente por Hakimi y de forma independiente por Levin en 1971.
- ^ Marianov, Vladimir; Serra, Daniel (2011), "Problemas de mediana en redes", en Eiselt, Horst A .; Marianov, Vladimir (eds.), Foundations of Location Analysis , Serie internacional en investigación de operaciones y ciencia de la gestión, 155 , Springer, págs. 39–59, doi : 10.1007 / 978-1-4419-7572-0_3 , hdl : 10230 / 4796 , ISBN 9781441975720. En la p. 53 Archivado 2014-01-01 en Wayback Machine , Marianov y Serra escriben "El impacto de las dos contribuciones de Hakimi es difícil de exagerar. Una opinión común entre los investigadores de la ubicación es que el artículo de Hakimi (1964) contribuyó en gran medida a despertar el interés teoría y análisis de la ubicación, y comenzó una larga serie de publicaciones relacionadas que no parece estar disminuyendo ".