- Home
- Best Scientists - Mathematics
- Martin Charles Golumbic

Discipline name
D-index
D-index (Discipline H-index) only includes papers and citation values for an examined
discipline in contrast to General H-index which accounts for publications across all
disciplines.
Citations
Publications
World Ranking
National Ranking

Mathematics
D-index
33
Citations
11,341
164
World Ranking
2114
National Ranking
36

Computer Science
D-index
33
Citations
11,376
178
World Ranking
8299
National Ranking
149

2013 - Member of Academia Europaea

- Artificial intelligence
- Combinatorics
- Graph theory

Martin Charles Golumbic spends much of his time researching Combinatorics, Discrete mathematics, Indifference graph, Interval graph and Chordal graph. His study in Split graph, Trivially perfect graph, Perfect graph theorem, Perfect graph and Independent set falls under the purview of Combinatorics. Martin Charles Golumbic combines subjects such as Graph theory and Interval with his study of Discrete mathematics.

The various areas that Martin Charles Golumbic examines in his Interval graph study include Graph coloring, Permutation graph and Forbidden graph characterization. As a part of the same scientific study, Martin Charles Golumbic usually deals with the Permutation graph, concentrating on Trapezoid graph and frequently concerns with Complete coloring. Martin Charles Golumbic interconnects Induced subgraph isomorphism problem, Theoretical computer science, Threshold graph, Topological graph theory and Circle graph in the investigation of issues within Forbidden graph characterization.

- Algorithmic graph theory and perfect graphs (3660 citations)
- ON THE CLIQUE-WIDTH OF SOME PERFECT GRAPH CLASSES (211 citations)
- Four strikes against physical mapping of DNA. (176 citations)

His primary areas of investigation include Combinatorics, Discrete mathematics, Chordal graph, Indifference graph and Interval graph. His work on Combinatorics deals in particular with Split graph, Pathwidth, Cograph, Graph and Line graph. His studies link Threshold graph with Split graph.

His Chordal graph research integrates issues from Graph coloring and Bipartite graph. His studies deal with areas such as Clique-sum, Strong perfect graph theorem and Maximal independent set as well as Indifference graph. His work carried out in the field of Interval graph brings together such families of science as Intersection graph and Interval order, Interval.

- Combinatorics (74.73%)
- Discrete mathematics (54.84%)
- Chordal graph (30.65%)

- Combinatorics (74.73%)
- Discrete mathematics (54.84%)
- Chordal graph (30.65%)

Martin Charles Golumbic mainly investigates Combinatorics, Discrete mathematics, Chordal graph, Indifference graph and Graph. His study looks at the relationship between Combinatorics and fields such as Upper and lower bounds, as well as how they intersect with chemical problems. His study in Indifference graph is interdisciplinary in nature, drawing from both Clique-sum, Pathwidth, Maximal independent set, Trapezoid graph and Metric dimension.

His Graph research includes themes of Partially ordered set, Greedy algorithm and Conjecture. In his study, Forbidden graph characterization is strongly linked to Pancyclic graph, which falls under the umbrella field of Cograph. Split graph and Interval graph are commonly linked in his work.

- Vertex Intersection Graphs of Paths on a Grid (57 citations)
- Approximation algorithms for B 1 -EPG graphs (25 citations)
- Graph Theory, Combinatorics and Algorithms: Interdisciplinary Applications (25 citations)

- Artificial intelligence
- Combinatorics
- Graph theory

Martin Charles Golumbic mostly deals with Combinatorics, Discrete mathematics, Chordal graph, Cograph and Indifference graph. His Line graph, Trapezoid graph, Pathwidth, Clique-sum and Dimension study are his primary interests in Combinatorics. As a part of the same scientific family, Martin Charles Golumbic mostly works in the field of Trapezoid graph, focusing on Maximal independent set and, on occasion, Longest path problem.

His study in Split graph, Graph, Graph sandwich problem and Voltage graph are all subfields of Discrete mathematics. His studies in Split graph integrate themes in fields like Lexicographic breadth-first search, Forbidden graph characterization, Distance-hereditary graph, Treewidth and Interval graph. Martin Charles Golumbic has researched Cograph in several fields, including Induced subgraph, Pancyclic graph, Comparability graph, Universal graph and Induced path.

This overview was generated by a machine learning system which analysed the scientist’s body of work. If you have any feedback, you can contact us here.

Algorithmic graph theory and perfect graphs

Martin Charles Golumbic.

**(1980)**

6289 Citations

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

Martin Charles Golumbic;Ron Shamir.

Journal of the ACM **(1993)**

287 Citations

ON THE CLIQUE-WIDTH OF SOME PERFECT GRAPH CLASSES

Martin Charles Golumbic;Udi Rotics.

International Journal of Foundations of Computer Science **(2000)**

261 Citations

Graph sandwich problems

Martin Charles Golumbic;Haim Kaplan;Ron Shamir.

Journal of Algorithms **(1995)**

261 Citations

Four strikes against physical mapping of DNA.

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

Journal of Computational Biology **(1995)**

229 Citations

CHAPTER 3 – Perfect Graphs

Martin Charles Golumbic.

Algorithmic Graph Theory and Perfect Graphs **(1980)**

205 Citations

Trapezoid graphs and their coloring

Ido Dagan;Martin Charles Golumbic;Ron Yair Pinter.

Discrete Applied Mathematics **(1988)**

197 Citations

Perfect Elimination and Chordal Bipartite Graphs

Martin Charles Golumbic;Clinton F. Goss.

Journal of Graph Theory **(1978)**

196 Citations

Spill code minimization techniques for optimizing compliers

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

programming language design and implementation **(1989)**

195 Citations

The edge intersection graphs of paths in a tree

Martin Charles Golumbic;Robert E Jamison.

Journal of Combinatorial Theory, Series B **(1985)**

182 Citations

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

Contact us

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:

Tel Aviv University

Tel Aviv University

University of Rostock

Hebrew University of Jerusalem

New Jersey Institute of Technology

Bar-Ilan University

Rutgers, The State University of New Jersey

École Polytechnique Fédérale de Lausanne

Georgia Institute of Technology

Istituto sperimentale zooprofilattico

Stanford University

University of Trieste

University of Sheffield

University of Southern California

University of Sindh

Annamalai University

Université Libre de Bruxelles

University of Maryland, College Park

Ludwig-Maximilians-Universität München

Great Ormond Street Hospital

University of Manchester

John Radcliffe Hospital

Finnish Institute for Health and Welfare (THL)

University of California, San Francisco

Boston College

Ruhr University Bochum

Something went wrong. Please try again later.