Martin Charles Golumbic


Martin Charles Golumbic is a mathematician and computer scientist, best known for his work in algorithmic graph theory and in artificial intelligence. He is the founding editor-in-chief of the journal Annals of Mathematics and Artificial Intelligence, published by Springer.

Biography

Golumbic was born in 1948 in Erie, Pennsylvania, U.S. He received his Ph.D. in 1975 at Columbia University, where his advisor was Samuel Eilenberg. He was a professor at the Courant Institute of Mathematical Sciences of New York University until 1980, and then a researcher at Bell Laboratories until moving permanently to Israel in 1982, where he previously held positions at IBM Research and Bar-Ilan University. Golumbic is the founder and director emeritus of the Caesarea Edmond Benjamin de Rothschild Institute for Interdisciplinary Applications of Computer Science at the University of Haifa. He has held visiting positions at Université de Paris, the Weizmann Institute of Science, the École Polytechnique Fédérale de Lausanne, the Universidade Federal do Rio de Janeiro, Columbia University, Rutgers University, the Indian Institute of Technology Kharagpur, Tsinghua University, and the University of New South Wales.
Golumbic was elected a fellow of the Institute of Combinatorics and its Applications, fellow of the European Association for Artificial Intelligence, and member of the Academia Europaea, honoris causa.
Golumbic also served as chairman of the Israeli Association of Artificial Intelligence
, and founded and chaired numerous international symposia in
discrete mathematics and in the foundations of artificial intelligence.
He is the author of several books including Algorithmic Graph Theory and Perfect Graphs, Tolerance Graphs and Fighting Terror Online: The Convergence of Security, Technology, and the Law.

Scientific Contributions

Golumbic's work in graph theory lead to the study of new perfect graph families such as tolerance graphs, which generalize the classical graph notions of interval graph and comparability graph. He is credited with introducing the systematic study of algorithmic aspects in intersection graph theory, and initiated research on new structured families of graphs including the edge intersection graphs of paths in trees, tolerance graphs, chordal probe graphs and trivially perfect graphs. Golumbic, Kaplan and Shamir introduced the study
of graph sandwich problems.
In the area of compiler optimization, Golumbic holds a joint patent with Vladimir Rainish, Instruction Scheduler for a Computer,, an invention based on their technique called SHACOOF, which in Hebrew means "transparent".
He has contributed to the development of fundamental research in artificial intelligence in the area of complexity and spatial-temporal reasoning.

Honors and awards