Martin Charles Golumbic

Martin Charles Golumbic
Biographie
Naissance
Voir et modifier les données sur Wikidata (76 ans)
Nationalité
Formation
Activité
Autres informations
A travaillé pour
Membre de
Directeur de thèse

modifier - modifier le code - modifier WikidataDocumentation du modèle

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 (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 (ISBN 0-444-51530-5)[8]
  • avec Ann Trenk, Tolerance Graphs, Cambridge University Press, coll. « Cambridge Studies in Advanced Mathematics » (no 89), , xii + 265 (ISBN 0-521-82758-2, zbMATH 1091.05001)[9]
  • Fighting Terror Online : The Convergence of Security, Technology, and the Law, Springer, , xiii+178 (ISBN 978-0-387-73577-1)[10]
Articles
  • David Bernstein, Dina Q. Goldin, Martin C. Golumbic, Hugo Krawczyk, Yishay Mansour, Itai Nahshon et Ron Y. Pinter, « Spill code minimization techniques for optimizing compliers », ACM SIGPLAN Notices, vol. 24, no 7,‎ , p. 258–263 (ISSN 0362-1340, DOI 10.1145/74818.74841)
  • Martin C. Golumbic et Ron Shamir, « Complexity and algorithms for reasoning about time », Journal of the ACM, vol. 40, no 5,‎ , p. 1108–1133 (DOI 10.1145/174147.169675, MR 1368960)
  • Paul W. Goldberg, Martin C. Golumbic, Haim Kaplan et Ron Shamir, « Four strikes against physical mapping of DNA », Journal of Computational Biology, vol. 2, no 1,‎ , p. 139–152 (PMID 7497116, DOI 10.1089/cmb.1995.2.139)
  • Martin C. Golumbic, Haim Kaplan et Ron Shamir, « Graph sandwich problems », Journal of Algorithms, vol. 19, no 3,‎ , p. 449–473 (DOI 10.1006/jagm.1995.1047, MR 1355650)
  • Martin C. Golumbic et Udi Rotics, « On the clique-width of some perfect graph classes », International Journal of Foundations of Computer Science, vol. 11, no 3,‎ , p. 423–443 (DOI 10.1142/S0129054100000260, MR 1792124)

Notes et références

  1. ↑ Dates personnelles de American Men & Women in Science.
  2. ↑ a et b « A Brief Biography », University of Haifa (consulté le )
  3. ↑ a et b « Martin Charles Golumbic », Academia Europaea (consulté le ); voir aussi : brief biography.
  4. ↑ (en) « Martin Charles Golumbic », sur le site du Mathematics Genealogy Project
  5. ↑ a et b « 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