- Home
- Top Scientists - Mathematics
- Ron Graham

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

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

- 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.

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

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.

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

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

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.

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

- 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.

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

University of California, San Diego

Stanford University

University of California, San Diego

Nokia (United States)

Hungarian Academy of Sciences

New York University

Moscow Institute of Physics and Technology

City University of Hong Kong

University of Michigan–Ann Arbor

The University of Texas at Dallas

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:

Something went wrong. Please try again later.