World's Best Scientists 2026 revealed!
Martin Charles Golumbic

Martin Charles Golumbic

D-Index & Metrics

Computer Science

D-Index
41
Citations
12677
World Ranking
8611
National Ranking
143

Mathematics

D-Index
40
Citations
12560
World Ranking
1986
National Ranking
34

Research.com Recognitions

  • 2013 - Member of Academia Europaea

Overview

Martin Charles Golumbic is affiliated with the University of Haifa in Israel and specializes in Computer Science. Their research primarily focuses on computational theory and mathematics, with additional work in computer networks and communications, electrical and electronic engineering, signal processing, and artificial intelligence.

The scientist's main topics of work include advanced graph theory research, graph labeling and dimension problems, complexity and algorithms in graphs, graph theory and CDMA systems, data management and algorithms, interconnection networks and systems, and advanced database systems and queries.

Recent scholarly contributions by Martin Charles Golumbic span multiple venues and years. Notable papers include:

  • "The Complexity of Helly-$B_{1}$ EPG Graph Recognition," 2020, published in Discrete Mathematics & Theoretical Computer Science
  • "Combinatorics, graph theory, and computing," 2022, published in Journal of Algebraic Combinatorics
  • "ISAIM-2022: international symposium on artificial intelligence and mathematics," 2024, published in Annals of Mathematics and Artificial Intelligence
  • "Containment Graphs and Posets of Paths in a Tree: Wheels and Partial Wheels," 2020, published in Order
  • "The Complexity of Helly-$B_{1}$ EPG Graph Recognition," 2020, published in DOAJ (DOAJ: Directory of Open Access Journals)

Martin Charles Golumbic has collaborated frequently with several researchers. Regular co-authors include:

  • André Sainte-Laguë
  • Vincent Limouzy
  • Frederick L. Hoffman
  • Claudson F. Bornstein
  • Tanilson Dias dos Santos

Their work has appeared repeatedly in notable publication venues, such as:

  • Annals of Mathematics and Artificial Intelligence
  • Order
  • Discrete Mathematics & Theoretical Computer Science
  • Journal of Algebraic Combinatorics
  • DOAJ (DOAJ: Directory of Open Access Journals)

Martin Charles Golumbic has authored a book published by Springer Nature titled The Zeroth Book of Graph Theory in 2021.

Recognition of their contributions includes membership in Academia Europaea, awarded in 2013.

Best Publications

  • Algorithmic graph theory and perfect graphs

    Martin Charles Golumbic

  • Complexity and algorithms for reasoning about time: a graph-theoretic approach

    Martin Charles Golumbic;Ron Shamir

  • ON THE CLIQUE-WIDTH OF SOME PERFECT GRAPH CLASSES

    Martin Charles Golumbic;Udi Rotics

  • Graph sandwich problems

    Martin Charles Golumbic;Haim Kaplan;Ron Shamir

  • Four strikes against physical mapping of DNA.

    Paul W. Goldberg;Martin Charles Golumbic;Haim Kaplan;Ron Shamir

  • CHAPTER 3 – Perfect Graphs

    Martin Charles Golumbic

  • Perfect Elimination and Chordal Bipartite Graphs

    Martin Charles Golumbic;Clinton F. Goss

  • Trapezoid graphs and their coloring

    Ido Dagan;Martin Charles Golumbic;Ron Yair Pinter

  • Spill code minimization techniques for optimizing compliers

    D. Bernstein;M. Golumbic;y. Mansour;R. Pinter

  • The edge intersection graphs of paths in a tree

    Martin Charles Golumbic;Robert E Jamison

  • Trivially perfect graphs

    Martin Charles Golumbic

  • Chapter 3 - Perfect graphs

    Martin Charles Golumbic

  • Tolerance graphs

    Unknown

  • Comparability graphs and intersection graphs

    Martin Charles Golumbic;Doron Rotem;Jorge Urrutia

  • New results on induced matchings

    Martin Charles Golumbic;Moshe Lewenstein

  • On the Complexity of DNA Physical Mapping

    M. C. Golumbic;H. Kaplan;R. Shamir

  • The complexity of comparability graph recognition and coloring

    Martin Charles Golumbic

  • Irredundancy in circular arc graphs

    Martin Charles Golumbic;Martin Charles Golumbic;Renu C. Laskar

  • Edge and vertex intersection of paths in a tree

    Martin Charles Golumbic;Robert E. Jamison

  • Stability in circular arc graphs

    Martin Charles Golumbic;Peter L. Hammer

  • Annals of Mathematics and Artificial Intelligence

    Martin Charles Golumbic

Frequent Co-Authors

Ron Shamir
Ron Shamir Tel Aviv University
Haim Kaplan
Haim Kaplan Tel Aviv University
Andreas Brandstädt
Andreas Brandstädt University of Rostock
Ronen Feldman
Ronen Feldman Hebrew University of Jerusalem
Yehoshua Perl
Yehoshua Perl New Jersey Institute of Technology
William T. Trotter
William T. Trotter Georgia Institute of Technology
Ido Dagan
Ido Dagan Bar-Ilan University
Peter L. Hammer
Peter L. Hammer Rutgers, The State University of New Jersey
Boi Faltings
Boi Faltings École Polytechnique Fédérale de Lausanne
Nicholas Pippenger
Nicholas Pippenger Harvey Mudd College

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

Exploring mathematics in the USA opens doors to a variety of online degrees and career paths that complement numerical and analytical skills. For those interested in advancing business knowledge alongside math, discovering what MBA programs can I get into offers insight into accessible graduate business degrees.

Many professionals also seek flexible learning options, making the easiest online MBA programs an attractive choice. These programs are designed to balance convenience with robust curriculum tailored for working students.

For career growth in management, pursuing advanced qualifications such as online DBA programs provides opportunities for leadership roles in academia, consultancy, or corporate strategy, often with competitive pricing.

Moreover, students with an interest in finance can explore specialized degrees like masters in finance online programs. These degrees enhance expertise in financial analysis, investment, and risk management, complementing a mathematical foundation for diverse career paths.

Best Scientists Citing Martin Charles Golumbic

Trending Scientists