Panoptic

Panoptic

Martin Charles Golumbic

Sources
EnglishFrench
Martin Charles Golumbic (born 1948 in Erie) is a mathematician and computer scientist known for his research on perfect graphs, graph sandwich problems, tolerance graphs, compiler optimization, and spatial-temporal reasoning. He is a professor emeritus of computer science at the University of Haifa and the founder of the journal Annals of Mathematics and Artificial Intelligence. Golumbic has also been affiliated with Bell Laboratories and IBM Research. He was educated at Pennsylvania State University and Columbia University, where he was advised by Samuel Eilenberg. His honors include being named a Fellow of the European Association for Artificial Intelligence in 2005, election to the Academia Europaea in 2013, and receiving the Lifetime Achievement and Service Award of the Israeli Association for Artificial Intelligence in 2019.

Biography and Career

Golumbic studied mathematics at Pennsylvania State University, graduating in 1970 with bachelor's and master's degrees. He completed his Ph.D. at Columbia University in 1975 with the dissertation Comparability Graphs and a New Matroid, supervised by Samuel Eilenberg. He was an assistant professor at the Courant Institute of Mathematical Sciences of New York University from 1975 until 1980, when he moved to Bell Laboratories. From 1983 to 1992, he worked for IBM Research in Israel, and from 1992 to 2000, he was a professor of mathematics and computer science at Bar-Ilan University. In 2000, he moved to the University of Haifa, where he founded the Caesarea Edmond Benjamin de Rothschild Institute for Interdisciplinary Applications of Computer Science.
In 1989, Golumbic founded the Bar-Ilan Symposium on the Foundations of Artificial Intelligence, a leading artificial intelligence conference in Israel. In 1990, he became the founding editor-in-chief of the journal Annals of Mathematics and Artificial Intelligence, published by Springer. He is known for his book Algorithmic Graph Theory and Perfect Graphs and also published an annotated edition of André Sainte-Laguë's book titled The zeroth book of graph theory.

Recognition

Golumbic was elected a fellow of the European Association for Artificial Intelligence in 2005 and became a member of the Academia Europaea in 2013. At the 2019 Bar-Ilan Symposium on the Foundations of Artificial Intelligence, he received the Lifetime Achievement and Service Award from the Israeli Association for Artificial Intelligence.

Books

His authored works include Algorithmic Graph Theory and Perfect Graphs, published by Academic Press in 1980 with a second edition published by Elsevier in 2004. He co-authored Tolerance Graphs with Ann Trenk, which was published by Cambridge University Press in 2004. He also wrote Fighting Terror Online: The Convergence of Security, Technology, and the Law, published by Springer in 2008. In 2021, Springer published The Zeroth Book of Graph Theory: An Annotated Translation of Les Réseaux (ou Graphes)-André Sainte-Laguë (1926).

Other Publications

In July 1989, D. Bernstein, M. Golumbic, Y. Mansour, R. Pinter, D. Goldin, H. Krawczyk, and I. Nahshon published "Spill code minimization techniques for optimizing compilers" in ACM SIGPLAN Notices. Martin Charles Golumbic and Ron Shamir co-authored "Complexity and algorithms for reasoning about time," which appeared in the Journal of the ACM in November 1993. In January 1995, Paul W. Goldberg, Martin C. Golumbic, Haim Kaplan, and Ron Shamir published "Four strikes against physical mapping of DNA" in the Journal of Computational Biology. That same year, Golumbic, Kaplan, and Shamir also published "Graph sandwich problems" in the Journal of Algorithms. In 2000, Martin Charles Golumbic and Udi Rotics published "On the clique-width of some perfect graph classes" in the International Journal of Foundations of Computer Science.

External Links

External links include a home page and EtbXQgIAAAAJ.
Martin Golumbic
Martin Golumbic
Name
Martin Charles Golumbic
Born
1948
Fields
Mathematics, Computer science
Workplaces
University of Haifa, Bell Laboratories, IBM Research
Education
Pennsylvania State University, Columbia University
Doctoral advisor
Samuel Eilenberg
Known for
Research on perfect graphs, graph sandwich problems, compiler optimization, and spatial-temporal reasoning
Awards
Fellow of the European Association for Artificial Intelligence (2005), Elected to the Academia Europaea (2013), Lifetime Achievement and Service Award of the Israeli Association for Artificial Intelligence (2019)
Sources
EnglishFrançais

References

  1. [1]
    ^ [English]
  2. [2]
    ^ Spill code minimization techniques for optimizing compilersACM SIGPLAN Notices by D. Bernstein; M. Golumbic; Y. Mansour; R. Pinter; D. Goldin; H. Krawczyk; I. Nahshon (July 1989)[English]
  3. [3]
    ^ Complexity and algorithms for reasoning about timeJournal of the ACM by Martin Charles Golumbic; Ron Shamir (November 1993)[English]
  4. [4]
    ^ Four strikes against physical mapping of DNAJournal of Computational Biology by Paul W. Goldberg; Martin C. Golumbic; Haim Kaplan; Ron Shamir (January 1995)[English]
  5. [5]
    ^ Graph sandwich problemsJournal of Algorithms by Martin Charles Golumbic; Haim Kaplan; Ron Shamir[English]
  6. [6]
    ^ On the clique-width of some perfect graph classesInternational Journal of Foundations of Computer Science by Martin Charles Golumbic; Udi Rotics[English]
  7. [7]
    ^ Martin Charles GolumbicAcademia Europaea[English]
  8. [8]
    ^ Editorial welcomeAnnals of Mathematics and Artificial Intelligence[English]
  9. [9]
  10. [10]
  11. [11]
    ^ FellowsEuropean Association for Artificial Intelligence[English]
  12. [12]
    ^ A Brief BiographyUniversity of Haifa[English]
  13. [13]
    ^ doi.org[English]
  14. [14]
    ^ Dates personnelles de American Men & Women in Science.[French]

External Links

Article Statistics

Word Count Comparison

Comparing content volume across 2 language sources

PanopticPanopticAggregated
571 words
Unique (1 source)Full consensus (2 sources)
Englishen
472 words
French(Français)fr
288 words
2
Language Sources
571
Aggregated Words
260
Full Consensus
311
Unique Claims
0
Disagreements
Martin Charles Golumbic - Panoptic