H-Index & Metrics Top Publications

H-Index & Metrics

Discipline name H-index Citations Publications World Ranking National Ranking
Mathematics H-index 74 Citations 39,945 288 World Ranking 83 National Ranking 49
Computer Science H-index 70 Citations 31,870 263 World Ranking 806 National Ranking 481

Research.com Recognitions

Awards & Achievements

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.

Top Publications

Concrete Mathematics: A Foundation for Computer Science

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

8575 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)

6588 Citations

Bounds on Multiprocessing Timing Anomalies

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

2843 Citations

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

Ronald L. Graham.
Information Processing Letters (1972)

2172 Citations

Bounds for certain multiprocessing anomalies

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

2102 Citations

Ramsey Theory

Ronald L. Graham.
(1990)

1507 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)

1099 Citations

On the History of the Minimum Spanning Tree Problem

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

923 Citations

Handbook of Combinatorics

Ronald L. Graham;László Lovász;Martin Grotschel.
(1995)

855 Citations

Optimal scheduling for two-processor systems

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

835 Citations

Profile was last updated on December 6th, 2021.
Research.com Ranking is based on data retrieved from the Microsoft Academic Graph (MAG).
The ranking h-index is inferred from publications deemed to belong to the considered discipline.

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

Contact us

Top 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

Something went wrong. Please try again later.