Martin Charles GOLUMBIC (nacido en 1948) [1] es un matemático y científico informático conocido por sus investigaciones sobre los gráficos perfectos , problemas gráfica sándwich , optimización del compilador , y el razonamiento espacial-temporal . Es profesor emérito de informática en la Universidad de Haifa , [2] y fue el fundador de la revista Annals of Mathematics and Artificial Intelligence .
Educación y carrera
Golumbic se especializó en matemáticas en la Universidad Estatal de Pennsylvania , donde se graduó en 1970 con títulos de licenciatura y maestría. [3] Completó su Ph.D. en la Universidad de Columbia en 1975, con la disertación Comparability Graphs and a New Matroid supervisada por Samuel Eilenberg . [4]
Se convirtió en profesor asistente en el Instituto Courant de Ciencias Matemáticas de la Universidad de Nueva York desde 1975 hasta 1980, cuando se mudó a Bell Laboratories . De 1983 a 1992 trabajó para IBM Research en Israel, y de 1992 a 2000 fue profesor de matemáticas e informática en la Universidad Bar-Ilan . Se trasladó a la Universidad de Haifa en 2000, donde fundó el Instituto Cesarea Edmond Benjamin de Rothschild para Aplicaciones Interdisciplinarias de las Ciencias de la Computación. [3] [2]
En 1989, Golumbic fundó el Simposio Bar-Ilan sobre Fundamentos de la Inteligencia Artificial, una conferencia de inteligencia artificial líder en Israel. [5] En 1990, Golumbic se convirtió en el editor en jefe fundador de la revista Annals of Mathematics and Artificial Intelligence , publicada por Springer . [6]
Reconocimiento
Golumbic es miembro de la Asociación Europea de Inteligencia Artificial (2005). [7] Fue elegido miembro de la Academia Europaea en 2013.
En el Simposio Bar-Ilan de 2019 sobre Fundamentos de la Inteligencia Artificial, Golumbic recibió el premio Lifetime Achievement and Service Award de la Asociación Israelí de Inteligencia Artificial. [5]
Publicaciones Seleccionadas
Golumbic es autor de libros que incluyen:
- Teoría algorítmica de grafos y gráficos perfectos (Academic Press, 1980; 2ª ed., Elsevier, 2004) [8]
- Gráficos de tolerancia (con Ann Trenk , Cambridge University Press, 2004) [9]
- Lucha contra el terrorismo en línea: la convergencia de la seguridad, la tecnología y la ley (Springer, 2008) [10]
Otras publicaciones muy citadas de Golumbic incluyen:
- Bernstein, D .; Golumbic, M .; Mansour, Y .; Pinter, R .; Goldin, D .; Krawczyk, H .; Nahshon, I. (julio de 1989). "Técnicas de minimización de código de derrame para optimizar compiladores". Avisos ACM SIGPLAN . 24 (7): 258–263. doi : 10.1145 / 74818.74841 .
- Golumbic, Martin Charles; Shamir, Ron (noviembre de 1993). "Complejidad y algoritmos para el razonamiento del tiempo". Revista de la ACM . 40 (5): 1108-1133. doi : 10.1145 / 174147.169675 . Señor 1368960 . S2CID 15708027 .
- Goldberg, Paul W .; Golumbic, Martin C .; Kaplan, Haim; Shamir, Ron (enero de 1995). "Cuatro golpes contra el mapeo físico del ADN". Revista de Biología Computacional . 2 (1): 139-152. doi : 10.1089 / cmb.1995.2.139 . PMID 7497116 .
- Golumbic, Martin Charles; Kaplan, Haim; Shamir, Ron (1995). "Graficar problemas de sándwich". Revista de algoritmos . 19 (3): 449–473. doi : 10.1006 / jagm.1995.1047 . Señor 1355650 .
- Golumbic, Martin Charles; Rotics, Udi (2000). "En el ancho de la camarilla de algunas clases de gráficos perfectos". Revista Internacional de Fundamentos de la Ciencia de la Computación . 11 (3): 423–443. doi : 10.1142 / S0129054100000260 . Señor 1792124 .
Referencias
- ^ Año de nacimiento de la entrada del catálogo de la Biblioteca Nacional Alemana , consultado el 1 de enero de 2021
- ^ a b "Una breve biografía" . Universidad de Haifa . Consultado el 1 de enero de 2021 .
- ^ a b "Martin Charles Golumbic" . Academia Europaea . Consultado el 1 de enero de 2021 .; ver también la breve biografía vinculada .
- ^ Martin Charles Golumbic en el Proyecto de genealogía matemática
- ^ a b "XV Simposio Bar Ilan sobre Fundamentos de la Inteligencia Artificial (BISFAI)" . Universidad Bar-Ilan. Junio de 2019 . Consultado el 1 de enero de 2021 .
- ^ Martin Charles Golumbic (1990). "Editorial de bienvenida". Anales de Matemáticas e Inteligencia Artificial . 1 (1–4): I – III. doi : 10.1007 / BF01531065 . S2CID 46040281 .
- ^ "Becarios" . Asociación Europea de Inteligencia Artificial . Consultado el 1 de enero de 2021 .
- ^ Reseñas de teoría de gráficos algorítmicos y gráficos perfectos : P.Brucker, Zbl 0541.05054 ; Witold Lipski (1981), señor0562306 ; Rolf H. Möhring (1986), Pedido , doi : 10.1007 / BF00390110 ; Haiko Müller, Zbl 1050.05002 ; Leslie E. Trotter Jr. (1983), Networks , doi : 10.1002 / net.3230130214 ; Dominique de Werra (2005), señor2063679
- ^ Reseñas de gráficos de tolerancia : Garth T. Isaak (2005), MR2051713 ; Ralph Gordon Stanton , Zbl 1091.05001
- ^ Revisión de Fighting Terror Online : Joshua Sinai (2014), Perspectivas sobre el terrorismo , JSTOR 26297270
enlaces externos
- Página de inicio
- Publicaciones de Martin Charles Golumbic indexadas por Google Scholar