Martina Charlesa Golumbica

Martin Golumbic.jpg

Martin Charles Golumbic (ur. 1948) jest matematykiem i informatykiem znanym ze swoich badań nad doskonałymi grafami , problemami warstwowymi grafów , optymalizacją kompilatora i rozumowaniem przestrzenno-czasowym . Jest emerytowanym profesorem informatyki na Uniwersytecie w Hajfie i założycielem czasopisma Annals of Mathematics and Artificial Intelligence .

Edukacja i kariera

Golumbic specjalizował się w matematyce na Pennsylvania State University , którą ukończył w 1970 roku z tytułem licencjata i magistra. Ukończył doktorat. na Uniwersytecie Columbia w 1975 roku, z rozprawą Comparability Graphs and a New Matroid nadzorowaną przez Samuela Eilenberga .

Został adiunktem w Courant Institute of Mathematical Sciences na New York University od 1975 do 1980, kiedy to przeniósł się do Bell Laboratories . Od 1983 do 1992 pracował w IBM Research w Izraelu, a od 1992 do 2000 był profesorem matematyki i informatyki na Uniwersytecie Bar-Ilan . W 2000 roku przeniósł się na Uniwersytet w Hajfie, gdzie założył Instytut Interdyscyplinarnych Zastosowań Informatyki im. Cezarei Edmunda Benjamina de Rothschilda.

W 1989 roku Golumbic założył Bar-Ilan Symposium in Foundations of Artificial Intelligence, wiodącą konferencję dotyczącą sztucznej inteligencji w Izraelu. W 1990 Golumbic został założycielem i redaktorem naczelnym czasopisma Annals of Mathematics and Artificial Intelligence , wydawanego przez wydawnictwo Springer .

Uznanie

Golumbic jest członkiem Europejskiego Stowarzyszenia Sztucznej Inteligencji (2005). W 2013 został wybrany do Academia Europaea .

Na sympozjum Bar-Ilan w 2019 r. poświęconym podstawom sztucznej inteligencji Golumbic otrzymał nagrodę za całokształt twórczości i zasługi izraelskiego stowarzyszenia na rzecz sztucznej inteligencji.

Wybrane publikacje

Golumbic jest autorem książek m.in.

  • Algorytmiczna teoria grafów i doskonałe grafy (Academic Press, 1980; wyd. 2, Elsevier, 2004)
  • Wykresy tolerancji (z Ann Trenk , Cambridge University Press, 2004)
  • Walka z terroryzmem online: konwergencja bezpieczeństwa, technologii i prawa (Springer, 2008)

Inne wysoko cytowane publikacje Golumbica to:

  • Bernstein, D.; Golumbic, M.; Mansour, Y.; Pinter, R .; Goldin, D.; Krawczyk H.; Nahshon, I. (lipiec 1989). „Techniki minimalizacji wycieku kodu w celu optymalizacji kompilatorów” . Uwagi ACM SIGPLAN . 24 (7): 258–263. doi : 10.1145/74818.74841 .
  •    Golumbic, Martin Charles; Shamir, Ron (listopad 1993). „Złożoność i algorytmy wnioskowania o czasie”. Dziennik ACM . 40 (5): 1108–1133. doi : 10.1145/174147.169675 . MR 1368960 . S2CID 15708027 .
  •   Goldberg, Paul W.; Golumbic, Martin C.; Kaplan, Haim; Shamir, Ron (styczeń 1995). „Cztery uderzenia przeciwko fizycznemu mapowaniu DNA”. Journal of Computational Biology . 2 (1): 139–152. doi : 10.1089/cmb.1995.2.139 . PMID 7497116 .
  •   Golumbic, Martin Charles; Kaplan, Haim; Szamir, Ron (1995). „Problemy z kanapkami z wykresami” . Dziennik algorytmów . 19 (3): 449–473. doi : 10.1006/jagm.1995.1047 . MR 1355650 .
  •   Golumbic, Martin Charles; Rotics, Udi (2000). „O szerokości kliki niektórych doskonałych klas grafów”. Międzynarodowy Dziennik Podstaw Informatyki . 11 (3): 423–443. doi : 10.1142/S0129054100000260 . MR 1792124 .

Linki zewnętrzne