Martin Charles Golumbic - A Brief Biography#

Martin Charles Golumbic is Professor of Computer Science and Director 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 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 and Columbia University.

He is the author of the book “Algorithmic Graph Theory and Perfect Graphs”, coauthor of a second book “Tolerance Graphs” and has written many research articles 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, the editor of the books “Advances in Artificial Intelligence, Natural Language and Knowledge-based Systems”, and “Graph Theory, Combinatorics and Algorithms: Interdisciplinary Applications”. His most recent book is “Fighting Terror Online: The Convergence of Security, Technology, and the Law”, published by Springer-Verlag.

Prof. Golumbic has been a Fellow of the Institute of Combinatorics and its Applications since 1995, and was elected as a Fellow of the European Artificial Intelligence society ECCAI in 2005. He has been the chairman of over 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 and the father of four bilingual, married daughters and grandfather of (as of June 2013) three granddaughters and four grandsons.


  • 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

  • Annals of Mathematics and Artificial Intelligence, Editor-in-Chief, 1990-present
  • 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-present


"Instruction Scheduler for a Computer", (UK9-90-035/IS)
M.C. Golumbic and V. Rainish

GRADUATE STUDENTS: 21 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


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, 1994, 1996, 1998, 2000, 2002, 2004, 2006, 2008, 2010, 2012
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

(5 issues in Discrete Applied Mathematics, Discrete Mathematics, Annals of Operations Research
and 28 issues in Annals of Mathematics and Artificial Intelligence)
  • operated by