Martin Charles Golumbic

Martin Charles Golumbic (né le à Érié)[1] est un mathématicien et informaticien connu pour ses recherches sur les graphes parfaits, le problème du sandwich de graphes, l'optimisation de compilateurs et le raisonnement spatio-temporel. Il est professeur émérite d'informatique à l'université de Haïfa[2]. Il est le fondateur de la revue Annals of Mathematics and Artificial Intelligence.

Biographie

Golumbic étudie les mathématiques à l'université d'État de Pennsylvanie ; il y obtient en 1970 une licence et une maîtrise[3]. Il obtient son Ph. D. à l'université Columbia en 1975, avec une thèse intitulée « Comparability Graphs and a New Matroid » supervisée par Samuel Eilenberg[4].

Il est professeur assistant au Courant Institute of Mathematical Sciences de l'université de New York de 1975 à 1980, date à laquelle il rejoint les laboratoires Bell. De 1983 à 1992, il travaille pour IBM Research en Israël et, de 1992 à 2000, il est professeur de mathématiques et d'informatique à l'université Bar-Ilan. Il rejoint l'université de Haïfa en 2000, où il fonde l'Institut Césarée Edmond Benjamin de Rothschild pour les applications interdisciplinaires de l'informatique[3],[2].

En 1989, Golumbic fonde le Symposium Bar-Ilan sur les fondements de l'intelligence artificielle, une conférence sur l'intelligence artificielle en Israël[5]. En 1990, Golumbic devient le fondateur et rédacteur en chef de la revue Annals of Mathematics and Artificial Intelligence, publiée par Springer[6].

Golumbic est connu pour son livre Algorithmic Graph Theory and Perfect Graphs et a aussi publié une édition commentée du livre d'André Sainte-Laguë intitulée The zeroth book of graph theory

Distinctions

Golumbic est élu fellow de l'Association européenne pour l'intelligence artificielle en 2005[7], et membre élu de l'Academia Europaea en 2013.

Lors du Symposium Bar-Ilan sur les fondements de l'intelligence artificielle en 2019, Golumbic a reçu le prix Lifetime Achievement and Service Award de l'Association israélienne pour l'intelligence artificielle[5]

Publications (sélection)
Livres
  • avec André Sainte-Laguë, The zeroth book of graph theory : An annotated translation of Les réseaux (ou graphes) – André Sainte-Laguë (1926), Springer, coll. « Lecture Notes in Mathematics — Sous-série : History of Mathematics » (no 2261), , xii + 122 p. (ISBN 978-3-030-61419-5 et 978-3-030-61420-1, zbMATH 1454.05005).
  • Algorithmic Graph Theory and Perfect Graphs, Amsterdam, Academic Press 1980, Elsevier, coll. « Annals of Discrete Mathematics » (no 57), , 2e éd., xxvi + 314 p. (ISBN 0-444-51530-5)[8]
  • avec Ann Trenk, Tolerance Graphs, Cambridge University Press, coll. « Cambridge Studies in Advanced Mathematics » (no 89), , xii + 265 p. (ISBN 0-521-82758-2, zbMATH 1091.05001)[9]
  • Fighting Terror Online : The Convergence of Security, Technology, and the Law, Springer, , xiii+178 p. (ISBN 978-0-387-73577-1)[10]
Articles

Notes et références
  1. Dates personnelles de American Men & Women in Science.
  2. « A Brief Biography », University of Haifa (consulté le )
  3. « Martin Charles Golumbic », Academia Europaea (consulté le ); voir aussi : brief biography.
  4. (en) « Martin Charles Golumbic », sur le site du Mathematics Genealogy Project
  5. « 15th Bar Ilan Symposium on Foundations of Artificial Intelligence (BISFAI) », Bar-Ilan University, (consulté le )
  6. Martin Charles Golumbic, « Editorial welcome », Annals of Mathematics and Artificial Intelligence, vol. 1, nos 1–4,‎ , p. I–III (DOI 10.1007/BF01531065, S2CID 46040281)
  7. « Fellows », European Association for Artificial Intelligence (consulté le )
  8. Comptes-rendus de « Algorithmic Graph Theory and Perfect Graphs » par P.Brucker lien Zentralblatt MATH; Witold Lipski (1981), lien Math Reviews; Rolf H. Möhring (1986) dansOrder, DOI:10.1007/BF00390110; Haiko Müller, lien Zentralblatt MATH; Leslie E. Trotter Jr. (1983), dans Networks, DOI:10.1002/net.3230130214; Dominique de Werra (2005), lien Math Reviews.
  9. Comptes-rendus de « Tolerance Graphs » par Garth T. Isaak (2005), lien Math Reviews et par Ralph Gordon Stanton, lien Zentralblatt MATH.
  10. Compte-rendu de « Fighting Terror Online » par Joshua Sinai (2014) dans Perspectives on Terrorism, JSTOR:26297270

Liens externes
  • Portail des mathématiques
  • Portail de l'informatique théorique
Cet article est issu de Wikipedia. Le texte est sous licence Creative Commons - Attribution - Partage dans les Mêmes. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.