Martin Charles Golumbic - A Brief Biography#
Martin Charles Golumbic is Emeritus Professor of Computer Science and Founding Director (2000-2016) of the Caesarea Edmond Benjamin de Rothschild Institute for Interdisciplinary Applications of Computer Science at the University of Haifa. Previously he was a research staff member and research fellow at the IBM Israel Scientific Center and Professor of Computer Science at Bar-Ilan University. He is the founding Editor-in-Chief (1990-2025) of the journal “Annals of Mathematics and Artificial Intelligence” and is or has been a member of the editorial boards of several other journals including “Discrete Applied Mathematics”, “Constraints” and “AI Communications”.
Professor Golumbic received his Ph.D. in mathematics from Columbia University in 1975. Before moving to Israel in 1982, he served as assistant professor of computer science at the Courant Institute of Mathematical Sciences of New York University, visiting scientist at Université de Paris and the Weizmann Institute of Science, and worked at Bell Telephone Laboratories. He has also been a visiting professor at the Ecole Polytechnique Fédérale de Lausanne, the Universidade Federal do Rio de Janeiro, Rutgers University, Tsinghua University, Columbia University, and the University of New South Wales.
He is the author of the highly cited book “Algorithmic Graph Theory and Perfect Graphs”, coauthor of a the book “Tolerance Graphs”, and author of “The Zeroth Book of Graph Theory: An Annotated Translation of Les Réseaux (ou Graphes)─André Sainte-Laguë (1926)”, and “Journeys in Algorithmic Graph Theory”. He has written many research articles and book chapters in the areas of combinatorial mathematics, algorithmic analysis, expert systems, artificial intelligence, and programming languages. He has been a guest editor of special issues of several journals, and editor of the books “Advances in Artificial Intelligence, Natural Language and Knowledge-based Systems”, “Graph Theory, Combinatorics and Algorithms: Interdisciplinary Applications”, “Topics in Algorithmic Graph Theory”, and “Mathematics and Artificial Intelligence”. His book is “Fighting Terror Online: The Convergence of Security, Technology, and the Law” was published by Springer-Verlag.
Prof. Golumbic has been a Fellow of the Institute of Combinatorics and its Applications since 1995, was elected as a Fellow of the European Artificial Intelligence society ECCAI in 2005, and named a Fellow of the International Academy of Artificial Intelligence Sciences (AAIS) in 2026. He has been the chairman of over one hundred fifty national and international symposia. His current area of research is in combinatorial mathematics interacting with real world problems in computer science and artificial intelligence. He is married to Lynn Pollak Golumbic; they are parents of four daughters and have eight granddaughters and six grandsons.
ACADEMIC BACKGROUND
- 1970-1975 COLUMBIA UNIVERSITY, Ph.D. in Mathematics, May 1975. Thesis Advisor, Samuel Eilenberg
- 1966-1970 PENNSYLVANIA STATE UNIVERSITY, M.A. in Mathematics, June 1970; B.S. in Mathematics, March 1970
EDITORIAL BOARDS
- Annals of Mathematics and Artificial Intelligence, Editor-in-Chief, 1990-2025
- Discrete Applied Mathematics, Member of the Editorial Board, 1985-present
- Int'l Journal of Expert Systems: Research and Applications, Member of the Advisory Board, 1986-1990
- AI Communications, Member of the Editorial Board, 1991-1996
- Constraints, Member of the Editorial Board, 1996-2004, Member of the Advisory Board, 2004-present
- AKCE International Journal of Graphs and Combinatorics, Member of the Editorial Board, 2004-2020
PATENTS
"Instruction Scheduler for a Computer", (UK9-90-035/IS)
M.C. Golumbic and V. Rainish
GRADUATE STUDENTS: 22 M.Sc.; 5 Ph.D.; 18 Postdocs
INVITED PLENARY LECTURES (International conferences)
Fourth Brazilian Computer Science School
San Paulo, Brazil, July 1984
International Joint Conference on Artificial Intelligence (IJCAI-91)
Sydney, Australia, August 1991
International Conference on Artificial Intelligence and Symbolic Mathematical Computation
Karlsruhe, Germany, August 1992
American Mathematical Society, Short Course on Artificial Intelligence
Orlando, Florida, January 1996
Southeastern International Conference on Combinatorics, Computing and Graph Theory
Boca Raton, Florida, March 1997
Workshop on Structured Families of Graphs
Toronto, Ontario, Canada, May 2000
Southeastern International Conference on Combinatorics, Computing and Graph Theory
Boca Raton, Florida, March 2002
Andrew F. Sobczyk Memorial Lecture
Clemson University, October 2003
3rd Conference on Optimal Discrete Structures and Algorithms (ODSA 2006)
Rostock, Germany, September 2006
DIMAP Workshop on Algorithmic Graph Theory
University of Warwick, UK, March 2009
Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS 2009)
Gramado, Brazil, November 2009
Southeastern International Conference on Combinatorics, Computing and Graph Theory
Boca Raton, Florida, March 2011
Recent Trends in Discrete Mathematics
Mumbai, India, December 2012
Graphs and Optimization (GO-IX)
Sirmione, Italy, July 2014
3rd International Conference on Algorithms and Discrete Applied Mathematics (CALDAM)
Goa, India, February 2017
The Pleasure of Research in AI
Trento, Italy, April 2018
50th Southeastern Int'l Conf. on Combinatorics, Computing and Graph Theory
Boca Raton, March 2019
32nd Conference of the European Chapter on Combinatorial Optimization (ECCO)
Malta, May 2019
Colloquium d’Informatique de Sorbonne Université
Paris, France, June 9, 2021 online
15th Learning and Intelligent Optimization (LION) conference
Athens, Greece, June 21, 2021 online
International Conference on Recent Advances in Graph Theory and Allied Areas (ICRAGAA)
Thrissur, Kerala, India, February 2, 2023 online
55th Southeastern Int'l Conf. on Combinatorics, Computing and Graph Theory
Boca Raton, March 2024
XIII Workshop on Discrete Mathematics and Applications
Fluminense Federal University, Niterói, Brazil, March 27, 2025 online
Int'l Conf. on Symbolic Computation and Machine Learning (SCML-2026)
Hagenberg, Austria, July 2026
SERVICE TO THE PROFESSION
Int'l Joint Conference on Artificial Intelligence (IJCAI)
Executive Committee, (1991-93)
Israel Association for Artificial Intelligence
Chairman, (1991-96)
Int'l Symposia on Artificial Intelligence and Mathematics (ISAIM)
Program Chair, Jan. 1990
General Chair, Jan. 1992 - 2026
Bar-Ilan Symposia on Foundations of Artificial Intelligence (BISFAI)
Program Chair, June 1989; General Chair, June 1991, 1993, 1995, 1999, 2001, 2005
Italian-Israeli Bi-national Symposia on Artificial Intelligence
Organizing Committee, Sept. 1992; Co-chair, Nov. 1996
Oberwolfach Workshop on Discrete Mathematics in Computing
Co-chair, Nov. 1993
Israeli Symposia on AI and Computer Vision
Program Committee, Dec. 1988, Dec. 1990-93, Jan. 1995
French-Israeli Bi-national Symposium on Combinatorics and Algorithms
Organizing Committee, Nov. 1989
Fifth Israel Symposium on Theory of Computing and Systems, ISTCS 1997, General Chair, June 1997
Haifa Workshop on Interdisciplinary Applications of Graph Theory, Combinatorics and Algorithms
General Chair, 2001, 2002, 2003, 2004, 2005, 2006, 2007, 2008, 2009, 2010
Winter Workshop Computer Science and Statistics
Co-Chair, 2001, 2003, 2004
Italian-Israeli Forum on Computer Science: Research and Applications of AI in Industry
Co-chair, June 2003
AI*IA 2005 - 9th Congress of the Italian Association for Artificial Intelligence
Program Committee, 2005
WG 2005 - 31st International Workshop on Graph-Theoretic Concepts in Computer Science
Program Committee, 2005
International Conference on Artificial Intelligence and Symbolic Computation (AISC)
Program Committee, 2000, 2006, 2008, 2010
Recent Trends in Graph Theory and Combinatorics, Cochin, India
Scientific Committee and Invited Speaker, 2010
Learning and Intelligent OptimizatioN Conference. (LION), Italy, France
Program Committee, 2010, 2011, 2012
Dagstuhl Workshop on Exploiting Graph Structure to Cope with Hard Problems
Co-chair, May. 2011
WG 2012 - 38st International Workshop on Graph-Theoretic Concepts in Computer Science
Chairman, 2012
EU-FET FP7 Project: Social-IST
Member, Scientific Panel, 2012-2013
EU EULER Project Summer School: Graph and Routing Dynamics: Models and Algorithms
Invited Lecturer, July 2013, Universitat Politècnica de Catalunya, Barcelona, Spain
PUBLICATIONS (Full list provided separately; or see website http://www.cs.haifa.ac.il/~golumbic
3 BOOKS; 3 EDITED BOOKS; 4 BOOK CHAPTERS
33 EDITED JOURNAL SPECIAL ISSUES:
(5 issues in Discrete Applied Mathematics, Discrete Mathematics, Annals of Operations Research
and 28 issues in Annals of Mathematics and Artificial Intelligence)
108 PAPERS:
62 in REFEREED JOURNALS
32 in REFEREED PROCEEDINGS
14 in UNREFEREED PROCEEDINGS or REPORTS CITED IN THE LITERATURE
