Wikipédia

Martin Charles Golumbic

mathématicien américain

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.

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

Biographie

modifier

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

modifier

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)

modifier
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

modifier
  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

modifier


Ce document provient de « https://fr.wikipedia.org/w/index.php?title=Martin_Charles_Golumbic&oldid=206245726 ».