Математик и специалист по информатике
Мартин Чарльз Голумбик (родился в 1948 году) [1] — математик и специалист по информатике, известный своими исследованиями в области идеальных графов , проблем сэндвича с графами , оптимизации компилятора и пространственно-временных рассуждений . Он является почетным профессором компьютерных наук в Университете Хайфы [2] и основателем журнала Annals of Mathematics and Artificial Intelligence .
Образование и карьера
Голумбик специализировался на математике в Университете штата Пенсильвания , который окончил в 1970 году со степенями бакалавра и магистра. [3] Он получил докторскую степень в Колумбийском университете в 1975 году, защитив диссертацию « Сравнимость графов и новый матроид» под руководством Сэмюэля Эйленберга . [4]
Он стал доцентом в Институте математических наук Куранта Нью -Йоркского университета с 1975 по 1980 год, когда он перешел в Bell Laboratories . С 1983 по 1992 год он работал в IBM Research в Израиле, а с 1992 по 2000 год он был профессором математики и компьютерных наук в Университете Бар-Илан . Он перешел в Хайфский университет в 2000 году, где основал Кесарийский институт Эдмонда Бенджамина де Ротшильда по междисциплинарным приложениям компьютерных наук. [3] [2]
В 1989 году Голумбич основал Симпозиум имени Бар-Илана по основам искусственного интеллекта, ведущую конференцию по искусственному интеллекту в Израиле. [5] В 1990 году Голумбич стал основателем и главным редактором журнала Annals of Mathematics and Artificial Intelligence , издаваемого Springer . [6]
Признание
Голумбич является членом Европейской ассоциации искусственного интеллекта (2005). [7] Он был избран в Academia Europaea в 2013 году.
На симпозиуме имени Бар-Илана 2019 года по основам искусственного интеллекта Голумбику была вручена премия за заслуги и заслуги перед обществом от Израильской ассоциации искусственного интеллекта. [5]
Избранные публикации
Голумбик является автором таких книг, как:
- Алгоритмическая теория графов и совершенные графы (Academic Press, 1980; 2-е изд., Elsevier, 2004) [8]
- Графики толерантности (совместно с Энн Тренк , Cambridge University Press, 2004) [9]
- Борьба с террором в Интернете: слияние безопасности, технологий и закона (Springer, 2008) [10]
Другие часто цитируемые публикации Голумбика включают:
- Бернстайн, Д.; Голумбик, М.; Мансур, Й.; Пинтер, Р .; Голдин, Д.; Кравчик, Х.; Нахшон, И. (июль 1989 г.). «Методы минимизации выпадающего кода для оптимизирующих компиляторов». ACM SIGPLAN Notices . 24 (7): 258–263. doi : 10.1145/74818.74841 .
- Golumbic, Martin Charles; Shamir, Ron (ноябрь 1993 г.). «Сложность и алгоритмы рассуждений о времени». Journal of the ACM . 40 (5): 1108–1133. doi : 10.1145/174147.169675 . MR 1368960. S2CID 15708027.
- Голдберг, Пол В.; Голумбик, Мартин К.; Каплан, Хаим; Шамир, Рон (январь 1995 г.). «Четыре удара по физическому картированию ДНК». Журнал вычислительной биологии . 2 (1): 139–152. doi :10.1089/cmb.1995.2.139. PMID 7497116.
- Golumbic, Martin Charles; Kaplan, Haim; Shamir, Ron (1995). «Проблемы сэндвича с графами». Журнал алгоритмов . 19 (3): 449–473. doi :10.1006/jagm.1995.1047. MR 1355650.
- Golumbic, Martin Charles; Rotics, Udi (2000). «О ширине клик некоторых классов совершенных графов». International Journal of Foundations of Computer Science . 11 (3): 423–443. doi :10.1142/S0129054100000260. MR 1792124.
Ссылки
- ^ Год рождения из записи каталога Немецкой национальной библиотеки, получено 01.01.2021
- ^ ab "Краткая биография". Университет Хайфы . Получено 2021-01-01 .
- ^ ab "Мартин Чарльз Голумбик". Academia Europaea . Получено 2021-01-01 .; см. также краткую биографию по ссылке.
- ^ Мартин Чарльз Голумбик в проекте «Генеалогия математики»
- ^ ab "15-й симпозиум Бар-Илан по основам искусственного интеллекта (BISFAI)". Университет Бар-Илан. Июнь 2019 г. Получено 01.01.2021 г.
- ^ Мартин Чарльз Голумбик (1990). «Редакционное приветствие». Annals of Mathematics and Artificial Intelligence . 1 (1–4): I–III. doi :10.1007/BF01531065. S2CID 46040281.
- ^ "Fellows". Европейская ассоциация искусственного интеллекта . Получено 2021-01-01 .
- ^ Обзоры алгоритмической теории графов и совершенных графов : П.Брукер, Zbl 0541.05054; Витольд Липский (1981), MR 0562306; Рольф Х. Меринг (1986), Заказ , номер документа : 10.1007/BF00390110; Хайко Мюллер, Zbl 1050.05002; Лесли Э. Троттер-младший (1983), Сети , номер документа : 10.1002/net.3230130214; Доминик де Верра (2005 г.), MR 2063679
- ^ Обзоры графиков толерантности : Гарт Т. Айзек (2005), MR 2051713; Ральф Гордон Стэнтон , Zbl 1091.05001
- ^ Обзор Борьба с террором в Интернете : Джошуа Синай (2014), Перспективы терроризма , JSTOR 26297270
Внешние ссылки
- Домашняя страница
- Публикации Мартина Чарльза Голумбика, проиндексированные Google Scholar
