Martín Charles Golumbic

Matemático y científico informático

Martin Charles Golumbic (nacido en 1948) ^[1] es un matemático y científico informático conocido por su investigación sobre grafos perfectos , problemas de grafos sándwich , optimización de compiladores y razonamiento espacio-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 Pensilvania , graduándose en 1970 con títulos de licenciatura y maestría. ^[3] Completó su doctorado 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 trasladó a los Laboratorios Bell . De 1983 a 1992 trabajó para IBM Research en Israel, y de 1992 a 2000 fue profesor de matemáticas y ciencias de la computación en la Universidad Bar-Ilan . Se trasladó a la Universidad de Haifa en 2000, donde fundó el Instituto Caesarea Edmond Benjamin de Rothschild para Aplicaciones Interdisciplinarias de la Ciencia de la Computación. ^{[3] [2]}

En 1989, Golumbic fundó el Simposio Bar-Ilan sobre Fundamentos de Inteligencia Artificial, una conferencia líder sobre inteligencia artificial 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 Inteligencia Artificial, Golumbic recibió el Premio a la trayectoria y al servicio de la Asociación Israelí de Inteligencia Artificial. ^[5]

Publicaciones seleccionadas

Golumbic es autor de libros entre los que se incluyen:

• Teoría de grafos algorítmicos y grafos perfectos (Academic Press, 1980; 2.ª ed., Elsevier, 2004) ^[8]
• Gráficos de tolerancia (con Ann Trenk , Cambridge University Press, 2004) ^[9]
• La lucha contra el terrorismo en Internet: la convergencia de la seguridad, la tecnología y la ley (Springer, 2008) ^[10]

Otras publicaciones de Golumbic muy citadas 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". ACM SIGPLAN Notices . 24 (7): 258–263. doi : 10.1145/74818.74841 .
• Golumbic, Martin Charles; Shamir, Ron (noviembre de 1993). "Complejidad y algoritmos para razonar sobre el tiempo". Revista de la ACM . 40 (5): 1108–1133. doi : 10.1145/174147.169675 . MR  1368960. S2CID  15708027.
• Goldberg, Paul W.; Golumbic, Martin C.; Kaplan, Haim; Shamir, Ron (enero de 1995). "Cuatro ataques contra el mapeo físico del ADN". Journal of Computational Biology . 2 (1): 139–152. doi :10.1089/cmb.1995.2.139. PMID  7497116.
• Golumbic, Martin Charles; Kaplan, Haim; Shamir, Ron (1995). "Problemas de sándwich de grafos". Journal of Algorithms . 19 (3): 449–473. doi :10.1006/jagm.1995.1047. MR  1355650.
• Golumbic, Martin Charles; Rotics, Udi (2000). "Sobre el ancho de camarilla de algunas clases de grafos perfectos". Revista Internacional de Fundamentos de la Ciencia de la Computación . 11 (3): 423–443. doi :10.1142/S0129054100000260. MR  1792124.

Referencias

1. Año de nacimiento de la entrada del catálogo de la Biblioteca Nacional Alemana, consultado el 1 de enero de 2021
2. "Una breve biografía". Universidad de Haifa . Consultado el 1 de enero de 2021 .
3. "Martin Charles Golumbic". Academia Europaea . Consultado el 1 de enero de 2021 .; ver también la breve biografía vinculada.
4. Martin Charles Golumbic en el Proyecto de Genealogía Matemática
5. "15º Simposio Bar Ilan sobre Fundamentos de la Inteligencia Artificial (BISFAI)". Universidad Bar-Ilan. Junio ​​de 2019. Consultado el 1 de enero de 2021 .
6. Martin Charles Golumbic (1990). "Bienvenida editorial". Anales de Matemáticas e Inteligencia Artificial . 1 (1–4): I–III. doi :10.1007/BF01531065. S2CID  46040281.
7. "Fellows". Asociación Europea de Inteligencia Artificial . Consultado el 1 de enero de 2021 .
8. Reseñas de teoría algorítmica de grafos y gráficos perfectos : P.Brucker, Zbl  0541.05054; Witold Lipski (1981), señor 0562306; Rolf H. Möhring (1986), Orden , doi :10.1007/BF00390110; Haiko Müller, Zbl  1050.05002; Leslie E. Trotter Jr. (1983), Redes , doi :10.1002/net.3230130214; Dominique de Werra (2005), señor 2063679
9. Reseñas de gráficos de tolerancia : Garth T. Isaak (2005), MR 2051713; Ralph Gordon Stanton , Zbl  1091.05001
10. Reseña 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 en Google Scholar