Ronald Graham
Active 1966–2020
- 73
- Papers
- 20,385
- Citations
- 39
- h-index
- 55
- i10-index
Citations
Citation sources
Countries
Institutions
Fields
- Engineering40.9%
- Computer Science38.3%
- Mathematics13.9%
- Decision Sciences1.5%
- Biochemistry, Genetics and Molecular Biology1.4%
- Physics and Astronomy1%
- Other3%
Topics
- Scheduling and Optimization Algorithms12%
- Optimization and Search Problems7.6%
- Advanced Manufacturing and Logistics Optimization5.5%
- Advanced Graph Theory Research4.6%
- Limits and Structures in Graph Theory3.3%
- Assembly Line Balancing Optimization3.3%
- Other63.7%
Coauthors
- Fan Chung25
- Adam Mickiewicz15
- Alan Frieze15
- Andrew Barbour15
- Bla Bollobs15
- Jennifer Chayes15
- Joel Spencer15
- Johan Hstad15
- Laszlo Lovsz15
- Magorzata Bednarska15
- Mark Jerrum Queen15
- Michael Krivelevich15
- Nathan Linial15
- Noga Alon15
- Penny Haxell15
- Svante Janson15
- Uriel Feige15
- Vera Ss15
- Andrzej Adam14
- Micha Karoski14
- Angelika Steger11
- Boris Pittel11
- Colin Mcdiarmid11
- Jeong Kim11
All papers
- Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
Authors: Ronald Graham, Eugene L. Lawler, Jan Karel Lenstra, A. H. G. Rinnooy Kan - Annals of discrete mathematics 1979 cited by 5,791
- An Efficient Algorithm for Determining the Convex Hull of a Finite Planar Set
Authors: Ronald Graham - Information Processing Letters, Inf. Process. Lett. 1972 cited by 1,655
- Bounds for Certain Multiprocessing Anomalies
Authors: Ronald Graham - Bell System Technical Journal 1966 cited by 1,639
- Concrete Mathematics: A Foundation for Computer Science
Authors: Ronald Graham, Donald E. Knuth, Oren Patashnik, Stanley Yung‐Chuan Liu - Computers in Physics 1989 cited by 2,479
- Concrete Mathematics: A Foundation for Computer Science.
Authors: Edward A. Bender, Ronald Graham, Donald E. Knuth, Oren Patashnik - American Mathematical Monthly 1991 cited by 1,404
- Handbook of Combinatorial Optimization
Authors: Pãnos M. Pardalos, Ding‐Zhu Du, Ronald Graham - 2013 cited by 273
- Handbook of Combinatorics
Authors: Ronald Graham, Martin Grötschel, László Lovász - 1995 cited by 1,533
- The Complexity of Computing Steiner Minimal Trees
Authors: M. R. Garey, Ronald Graham, David S. Johnson - SIAM Journal on Applied Mathematics 1977 cited by 575
- Complexity Results for Bandwidth Minimization
Authors: M. R. Garey, Ronald Graham, David S. Johnson, D. E. Knuth - SIAM Journal on Applied Mathematics 1978 cited by 296
- On the history of the Euclidean Steiner tree problem
Authors: Marcus Brazil, Ronald Graham, D. A. Thomas, Martin Zachariasen - Archive for History of Exact Sciences 2013 cited by 91
- Optimal Scheduling for Two-Processor Systems
Authors: E. G. Coffman, Ronald Graham - Acta Informatica 1972 cited by 610
- Quasi-random tournaments
Authors: Fan Chung, Ronald Graham - Journal of Graph Theory, J. Graph Theory 1991 cited by 78
- ON PRIMITIVE GRAPHS AND OPTIMAL VERTEX ASSIGNMENTS
Authors: Ronald Graham - Annals of the New York Academy of Sciences 1970 cited by 69
- A Constructive Solution to a Tournament Problem
Authors: Ronald Graham, J. Spencer - Canadian Mathematical Bulletin 1971 cited by 122
- On Universal Graphs for Spanning Trees
Authors: Fan Chung, Ronald Graham - Journal of the London Mathematical Society 1983 cited by 62
- The Number of Baxter Permutations
Authors: Fan Chung, Ronald Graham, V. E. Hoggatt, Maya Kleiman - Journal of Combinatorial Theory Series A, J. Comb. Theory A 1978 cited by 211
- Ramsey’s theorem for 𝑛-parameter sets
Authors: Ronald Graham, Bruce Rothschild - Transactions of the American Mathematical Society 1971 cited by 201
- Quasi-random subsets of Zn
Authors: Fan Chung, Ronald Graham - Journal of Combinatorial Theory Series A 1992 cited by 72
- Covering the Positive Integers by Disjoint Sets of the Form [n alpha + beta]: n = 1, 2, ...
Authors: Ronald Graham - Journal of Combinatorial Theory Series A, J. Comb. Theory A 1973 cited by 65
- Old and new problems and results in combinatorial number theory
Authors: P. Erdös, Ronald Graham - http://www.renyi.hu/~p_erdos/1979-07.pdf 1980 cited by 371
- Apollonian circle packings: number theory
Authors: Ronald Graham, Jeffrey C. Lagarias, Colin L. Mallows, Allan R. Wilks, Catherine H. Yan - Journal of Number Theory 2003 cited by 141
- Quasi-random set systems
Authors: Fan Chung, Ronald Graham - Journal of the American Mathematical Society 1991 cited by 83
- On Schur Properties of Random Subsets of Integers
Authors: Ronald Graham, Vojtěch Rödl, Andrzej Ruciński - Journal of Number Theory 1996 cited by 58
- On Graphs Which Contain All Sparse Graphs
Authors: László Babai, Fan Chung, Paul Erdős, Ronald Graham, J. Spencer - North-Holland mathematics studies 1982 cited by 51
