Мартин Чарльз Голумбик - Martin Charles Golumbic

Проф. Мартин Чарльз Голумбик

Мартин Чарльз Голумбик (родился 30 сентября 1948 г.) математик и специалист в области информатики, наиболее известный своей работой в алгоритмическая теория графов И в искусственный интеллект. Он является главным редактором журнала. Анналы математики и искусственного интеллекта, опубликовано Springer.[1]

биография

Голумбик родился в 1948 г. Эри, Пенсильвания, НАС. Он получил докторскую степень. в 1975 г. Колумбийский университет, где его советник был Сэмюэл Эйленберг.[2] Он был профессором в Курантский институт математических наук из Нью-Йоркский университет до 1980 г., а затем научный сотрудник Bell Laboratories до постоянного переезда в Израиль в 1982 г., где ранее занимал должности в IBM Research и Университет Бар-Илан. Голумбик - основатель и почетный директор Института междисциплинарных приложений компьютерных наук им. Эдмона Бенджамина де Ротшильда в Кесарии. Хайфский университет. Он занимал гостевые должности в Université de Paris, то Институт науки Вейцмана, то École Polytechnique Fédérale de Lausanne, то Федеральный университет Рио-де-Жанейро, Колумбийский университет, Университет Рутгерса, то Индийский технологический институт Харагпур, Университет Цинхуа, а Университет Нового Южного Уэльса.

Голумбик был избран членом Институт комбинаторики и ее приложений (1995), член Европейская ассоциация искусственного интеллекта (2005), и член Academia Europaea, honoris causa (2013). Голумбик также был председателем Израильской ассоциации искусственного интеллекта (1998–2004 гг.), А также основал и возглавил многочисленные международные симпозиумы в г. дискретная математика и в основах искусственный интеллект.

Он является автором нескольких книг, в том числе Алгоритмическая теория графов и совершенные графы, Графики допусков (с Энн Тренк ) и Борьба с терроризмом в Интернете: сближение безопасности, технологий и закона.

Научный вклад

Голумбика в теория графов привести к изучению новых идеальный график семейства, такие как графы допусков, которые обобщают классические понятия графа интервальный график и график сопоставимости. Ему приписывают введение систематического изучения алгоритмических аспектов в граф пересечений теории и инициировали исследования новых структурированных семейств графов, включая графы пересечений ребер путей в деревьях, графы допусков, хордовые пробные графы и тривиально совершенные графы. Голумбик, Каплан и Шамир представили исследование задачи сэндвича с графом.

В районе оптимизация компилятора, Golumbic имеет совместный патент с Владимиром Райнишем, Планировщик инструкций для компьютера, (UK9-90-035 / IS), изобретение, основанное на их методе под названием SHACOOF (планирование через контрольный поток), что на иврите означает «прозрачный». Он внес свой вклад в развитие фундаментальных исследований в искусственный интеллект в области сложности и пространственно-временные рассуждения.

Почести и награды

Библиография

  • Мартин Чарльз Голумбик; Клинтон Ф. Госс (лето 1978 г.). «Идеальное исключение и хордовые двудольные графы». Журнал теории графов. 2 (2): 155–163. Дои:10.1002 / jgt.3190020209.
  • Роберт Б. К. Дьюар; Мартин Чарльз Голумбик; Клинтон Ф. Госс (август 2013 г.) [Впервые опубликовано в октябре 1979 г.]. МИКРО СПИТБОЛ. Технический отчет отдела компьютерных наук. № 11. Курантский институт математических наук. arXiv:1308.6096. Bibcode:2013arXiv1308.6096D.
  • Мартин Чарльз Голумбик; Роберт Б. К. Дьюар; Клинтон Ф. Госс (1980). «Макрозамены в МИКРО СПИТБОЛ - комбинаторный анализ». Proc. 11-я Юго-Восточная конференция по комбинаторике, теории графов и вычислениям, Congressus Numerantium, Utilitas Math., Виннипег, Канада. 29: 485–495.
  • Мартин Чарльз Голумбик, Алгоритмическая теория графов и совершенные графы, Первое издание, Academic Press, Нью-Йорк, 1980, второе издание, Annals of Discrete Mathematics 57, Elsevier, 2004.
  • Мартин Чарльз Голумбик, изд., Достижения в области искусственного интеллекта, естественного языка и систем, основанных на знаниях, Springer-Verlag, Нью-Йорк, 1990.
  • Мартин Чарльз Голумбик и Энн Н. Тренк, Графики допусков, Издательство Кембриджского университета, 2004.
  • Мартин Чарльз Голумбик и Ирит Б.-А. Хартман, ред., Теория графов, комбинаторика и алгоритмы: междисциплинарные приложения, Springer-Verlag, Нью-Йорк, 2005.
  • Мартин Чарльз Голумбик, Рассуждения о времени, (глава книги в Математические аспекты искусственного интеллекта, F. Hoffman, ed., American Math. Общество, Proc. Симпозиумы по прикладной математике, т. 55, 1998, стр. 19–53.
  • Мартин Чарльз Голумбик и Владимир Гурвич, Функции однократного чтения, (глава книги в Булевы функции: теория, алгоритмы и приложения, Ю. Крама, П.Л. Хаммер, ред., Cambridge University Press, 2011.
  • Мартин Чарльз Голумбик, Борьба с терроризмом в Интернете: сближение безопасности, технологий и закона, Springer-Verlag, Нью-Йорк, 2008.

Рекомендации

  1. ^ Мартин Чарльз Голумбик (1990). «Редакция приветствия». Анналы математики и искусственного интеллекта. 1 (1–4): I – III. Дои:10.1007 / BF01531065.
  2. ^ Мартин Чарльз Голумбик на Проект "Математическая генеалогия"