D-Index & Metrics Best Publications
Mathematics
USA
2023

D-Index & Metrics 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.

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 80 Citations 50,059 416 World Ranking 90 National Ranking 52
Computer Science D-index 80 Citations 49,869 381 World Ranking 609 National Ranking 354

Research.com Recognitions

Awards & Achievements

2023 - Research.com Mathematics in United States Leader Award

2013 - Fellow of the American Mathematical Society

2003 - Steele Prize for Lifetime Achievement

1999 - ACM Fellow For seminal contributions to the analysis of algorithms, in particular the worst-case analysis of heuristics, the theory of scheduling, and computational geometry.

1985 - Member of the National Academy of Sciences

1984 - Fellow of the American Association for the Advancement of Science (AAAS)

1971 - George Pólya Prize

Overview

What is he best known for?

The fields of study he is best known for:

  • Combinatorics
  • Geometry
  • Algebra

Ron Graham spends much of his time researching Combinatorics, Discrete mathematics, Mathematical optimization, Steiner tree problem and Multiprocessing. His study deals with a combination of Combinatorics and Quasi random. His research investigates the connection between Discrete mathematics and topics such as Binary code that intersect with issues in Hamming distance, Probability distribution and Direct sum.

His study in Mathematical optimization is interdisciplinary in nature, drawing from both Rate-monotonic scheduling, Dynamic priority scheduling, Two-level scheduling and Fair-share scheduling. The study incorporates disciplines such as Single-machine scheduling, Job shop scheduling, Model of computation, Theory of computation and Open shop in addition to Rate-monotonic scheduling. His Parallel computing research is multidisciplinary, incorporating elements of Worst case ratio and List scheduling.

His most cited work include:

  • Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey (4497 citations)
  • Concrete Mathematics: A Foundation for Computer Science (2067 citations)
  • Bounds on Multiprocessing Timing Anomalies (1925 citations)

What are the main themes of his work throughout his whole career to date?

His primary scientific interests are in Combinatorics, Discrete mathematics, Ramsey theory, Sequence and Algorithm. Combinatorics is closely attributed to Upper and lower bounds in his research. As part of his studies on Discrete mathematics, he often connects relevant subjects like Graph theory.

His work in Ramsey theory is not limited to one particular discipline; it also encompasses Ramsey's theorem.

He most often published in these fields:

  • Combinatorics (62.08%)
  • Discrete mathematics (37.68%)
  • Ramsey theory (6.76%)

What were the highlights of his more recent work (between 2009-2021)?

  • Combinatorics (62.08%)
  • Discrete mathematics (37.68%)
  • Art history (1.93%)

In recent papers he was focusing on the following fields of study:

Ron Graham focuses on Combinatorics, Discrete mathematics, Art history, Bounded function and Permutation. His Combinatorics research is multidisciplinary, incorporating perspectives in Characterization, Sequence and If and only if. Ron Graham interconnects Order, Algebraic number and Interpretation in the investigation of issues within Sequence.

His If and only if research incorporates elements of Hypercube and Hat puzzle. His work in the fields of Discrete mathematics, such as Real number and Ramsey theory, overlaps with other areas such as Monochromatic color. He combines subjects such as Fixed point and Joint probability distribution with his study of Permutation.

Between 2009 and 2021, his most popular works were:

  • On the history of the Euclidean Steiner tree problem (49 citations)
  • Magical Mathematics: The Mathematical Ideas That Animate Great Magic Tricks (34 citations)
  • Edge flipping in graphs (22 citations)

In his most recent research, the most cited papers focused on:

  • Combinatorics
  • Geometry
  • Algebra

His main research concerns Combinatorics, Discrete mathematics, Algorithm, Bounded function and Art history. His primary area of study in Combinatorics is in the field of Permutation. His Discrete mathematics research integrates issues from Sample size determination and If and only if.

His biological study deals with issues like List scheduling, which deal with fields such as The Intersect, Job shop scheduling and Case analysis. His Bounded function research is multidisciplinary, relying on both Normalization and Greedy algorithm. His work on Magic as part of general Art history research is frequently linked to Magic, bridging the gap between disciplines.

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.

Best Publications

Concrete Mathematics: A Foundation for Computer Science

Ronald L. Graham;Donald E. Knuth;Oren Patashnik.
(1994)

9206 Citations

Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey

R.L. Graham;E.L. Lawler;Jan Karel Lenstra;A.H.G. Rinnooy Kan.
Annals of discrete mathematics (1979)

7348 Citations

Bounds on Multiprocessing Timing Anomalies

Ronald L. Graham.
Siam Journal on Applied Mathematics (1969)

3148 Citations

An efficient algorith for determining the convex hull of a finite planar set

Ronald L. Graham.
Information Processing Letters (1972)

2421 Citations

Bounds for certain multiprocessing anomalies

R. L. Graham.
Bell System Technical Journal (1966)

2282 Citations

Ramsey Theory

Ronald L. Graham.
(1990)

1614 Citations

Worst-Case Performance Bounds for Simple One-Dimensional Packing Algorithms

David S. Johnson;Alan J. Demers;Jeffrey D. Ullman;M. R. Garey.
SIAM Journal on Computing (1974)

1207 Citations

On the History of the Minimum Spanning Tree Problem

R.L. Graham;Pavol Hell.
IEEE Annals of the History of Computing (1985)

1034 Citations

Optimal scheduling for two-processor systems

E. G. Coffman;R. L. Graham.
Acta Informatica (1972)

909 Citations

Handbook of Combinatorics

Ronald L. Graham;Martin Grötschel;László Lovász.
(1995)

850 Citations

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

Contact us

Best Scientists Citing Ron Graham

Leah Epstein

Leah Epstein

University of Haifa

Publications: 136

Noga Alon

Noga Alon

Tel Aviv University

Publications: 107

Ji-Bo Wang

Ji-Bo Wang

Shenyang Aerospace University

Publications: 98

Benny Sudakov

Benny Sudakov

ETH Zurich

Publications: 91

T.C.E. Cheng

T.C.E. Cheng

Hong Kong Polytechnic University

Publications: 81

Jacob Fox

Jacob Fox

Stanford University

Publications: 73

Joseph Y.-T. Leung

Joseph Y.-T. Leung

New Jersey Institute of Technology

Publications: 66

Gerhard J. Woeginger

Gerhard J. Woeginger

RWTH Aachen University

Publications: 63

Jacek Blazewicz

Jacek Blazewicz

Poznań University of Technology

Publications: 57

Klaus Jansen

Klaus Jansen

Kiel University

Publications: 57

Panos M. Pardalos

Panos M. Pardalos

University of Florida

Publications: 54

Vojtěch Rödl

Vojtěch Rödl

Emory University

Publications: 52

Ding-Zhu Du

Ding-Zhu Du

The University of Texas at Dallas

Publications: 50

Chelliah Sriskandarajah

Chelliah Sriskandarajah

Texas A&M University

Publications: 42

Yossi Azar

Yossi Azar

Tel Aviv University

Publications: 41

Jaroslav Nešetřil

Jaroslav Nešetřil

Charles University

Publications: 40

Trending Scientists

Dragomir R. Radev

Dragomir R. Radev

Yale University

GianCarlo Moschini

GianCarlo Moschini

Iowa State University

Andrea Spagnoli

Andrea Spagnoli

University of Parma

Luhua Jiang

Luhua Jiang

Qingdao University of Science and Technology

Jian Zhen Yu

Jian Zhen Yu

Hong Kong University of Science and Technology

Zhiyong Zhang

Zhiyong Zhang

Peking University

Hyeon Suk Shin

Hyeon Suk Shin

Ulsan National Institute of Science and Technology

Annick Toutain

Annick Toutain

François Rabelais University

Jeffrey C. Hall

Jeffrey C. Hall

Brandeis University

Conceição Santos

Conceição Santos

University of Porto

John D. Boyce

John D. Boyce

Monash University

Christopher Small

Christopher Small

Lamont-Doherty Earth Observatory

Tibor Hortobágyi

Tibor Hortobágyi

University of Debrecen

Marcus Taft

Marcus Taft

University of New South Wales

Monica Heller

Monica Heller

University of Toronto

Eric V. Gotthelf

Eric V. Gotthelf

Columbia University

Something went wrong. Please try again later.