×

Graham, Ronald Lewis (b. 1935 d. 2020)

Author ID: graham.ronald-l Recent zbMATH articles by "Graham, Ronald Lewis"
Published as: Graham, R. L.; Graham, Ron; Graham, Ronald L.; Graham, Ronald; Graham, R.; Odda, Tom
Homepage: http://math.ucsd.edu/~fan/ron/
External Links: MacTutor · MGP · Wikidata · Google Scholar · dblp · GND · IdRef
Member of Collective: Peck, G. W.
all top 5

Co-Authors

56 single-authored
101 Chung, Fan
29 Erdős, Pál
28 Butler, Steven Kay
21 Diaconis, Persi Warren
17 Rothschild, Bruce L.
15 Spencer, Joel H.
14 Garey, Michael Randolph
13 Frankl, Péter
12 Rodl, Vojtech
10 Nešetřil, Jaroslav
9 Buhler, Joe P.
9 Lubachevsky, Boris D.
8 Johnson, David Stifler
7 Mallows, Colin Lingwood
7 Sloane, Neil James Alexander
6 Du, Ding-Zhu
6 Lovász, László
6 Yan, Catherine Huafei
6 Yao, Andrew Chi-Chih
5 Knuth, Donald Ervin
5 Li, Wen-Ch’ing Winnie
5 Mao, Jia
5 Sós, Vera Turán
5 Ullman, Jeffrey David
4 Burr, Stefan A.
4 Lagarias, Jeffrey C.
4 Lawler, Eugene Leighton
4 Ruciński, Andrzej
4 Straus, Ernst G.
4 Wilks, Allan R.
4 Winkler, Peter M.
4 Yao, Frances F.
4 Zang, Nan
3 Alon, Noga
3 Babai, László
3 Fishburn, Peter Clingerman
3 Gardner, Martin
3 Leeb, Klaus
3 Li, Minming
3 Lu, Linyuan
3 Pollak, Henry O.
3 Shearer, James B.
3 Spiro, Sam
3 Wan, Pengjun
3 Wilson, Robin
2 Alavi, Yousef
2 Braun, Oliver
2 Brown, Thomas Craig
2 Chvátal, Václav
2 Claesson, Anders
2 Coffman, Edward Grady jun.
2 Cummings, Jay
2 Dukes, Mark
2 Edmonds, Jack R.
2 Eisenbud, David
2 Feng, Ze
2 Folkman, J. H.
2 Foulds, Leslie R.
2 Frazer, W. Donald
2 Freiling, Christopher Francis
2 Furedi, Zoltan
2 Gao, Biao
2 Guettler, Gerhard
2 Hamilton, Linus
2 Hwang, Frank Kwangming
2 Kariv, Jonathan
2 Kleitman, Daniel J.
2 Leighton, Tom
2 Lenstra, Jan Karel
2 Levavi, Ariel
2 Loh, Po-Shen
2 MacWilliams, Florence Jessie
2 Montgomery, Peter Lawrence
2 Morrison, John A.
2 O’Bryant, Kevin
2 Pardalos, Panos M.
2 Patashnik, Oren
2 Paul, Jerome L.
2 Perold, Andre F.
2 Rinnooy Kan, Alexander Hendrik George
2 Roche, James R.
2 Ruzsa, Imre Z.
2 Saks, Michael E.
2 Solymosi, József
2 Szemerédi, Endre
2 Taylor, Herbert
2 Tiefenbruck, Mark
2 Tressler, Eric
2 van Alten, Clint J.
2 van Lint, Jacobus Hendricus
2 Watkins, John J.
2 Whitehead, Earl Glen jun.
2 Whitesides, Sue H.
2 Wilson, Richard Michael
2 Witsenhausen, Hans S.
2 Wright, Colin D.
2 Yao, Foong Frances
2 Yeroshkin, Dmytro
1 Ahlswede, Rudolf
1 Alexeev, Boris V.
...and 159 more Co-Authors
all top 5

Serials

29 Journal of Combinatorial Theory. Series A
13 American Mathematical Monthly
13 Discrete Mathematics
10 Discrete & Computational Geometry
9 Journal of Combinatorial Theory. Series B
8 Journal of Graph Theory
8 Advances in Applied Mathematics
7 Mathematics Magazine
7 Combinatorica
6 Acta Arithmetica
6 Journal of Number Theory
6 Integers
5 Bell System Technical Journal
5 Random Structures & Algorithms
5 Proceedings of the National Academy of Sciences of the United States of America
5 The Electronic Journal of Combinatorics
5 Journal of Combinatorics
4 Canadian Mathematical Bulletin
4 Transactions of the American Mathematical Society
4 European Journal of Combinatorics
4 SIAM Journal on Algebraic and Discrete Methods
4 SIAM Journal on Applied Mathematics
3 Advances in Mathematics
3 Canadian Journal of Mathematics
3 The Fibonacci Quarterly
3 Pacific Journal of Mathematics
3 Proceedings of the American Mathematical Society
3 SIAM Journal on Discrete Mathematics
3 Annals of Combinatorics
3 Journal of Combinatorial Theory
2 Acta Informatica
2 IEEE Transactions on Information Theory
2 Information Processing Letters
2 Periodica Mathematica Hungarica
2 The Mathematical Intelligencer
2 Colloquium Mathematicum
2 Journal of Computer and System Sciences
2 SIAM Journal on Computing
2 Theoretical Computer Science
2 Bulletin of the Institute of Mathematics. Academia Sinica
2 Journal of the Royal Statistical Society. Series B
2 Journal of the Australian Mathematical Society
2 Algorithms and Combinatorics
1 Annals of the History of Computing
1 Archive for History of Exact Sciences
1 Computers & Mathematics with Applications
1 Jahresbericht der Deutschen Mathematiker-Vereinigung (DMV)
1 Mathematical Biosciences
1 Mitteilungen der Deutschen Mathematiker-Vereinigung (DMV)
1 Mathematics of Computation
1 The Annals of Probability
1 The Annals of Statistics
1 Ars Combinatoria
1 Duke Mathematical Journal
1 Geometriae Dedicata
1 Information and Control
1 Journal of the Association for Computing Machinery
1 Journal of Computational and Applied Mathematics
1 Journal of Geometry
1 Journal of the London Mathematical Society. Second Series
1 The Journal of Symbolic Logic
1 Mathematical Systems Theory
1 Nanta Mathematica
1 Operations Research
1 Proceedings of the London Mathematical Society. Third Series
1 Journal of Algorithms
1 Caribbean Journal of Mathematics
1 Graphs and Combinatorics
1 Algorithmica
1 Journal of the American Mathematical Society
1 International Journal of Computational Geometry & Applications
1 Designs, Codes and Cryptography
1 L’Enseignement Mathématique. 2e Série
1 Journal of the Australian Mathematical Society. Series A
1 Linear Algebra and its Applications
1 Notices of the American Mathematical Society
1 Experimental Mathematics
1 Journal of Algebraic Combinatorics
1 Combinatorics, Probability and Computing
1 Geombinatorics
1 Journal of Difference Equations and Applications
1 Theory of Computing Systems
1 Journal of Scheduling
1 Journal of Integer Sequences
1 OR Spectrum
1 Internet Mathematics
1 Bulletin of the American Mathematical Society
1 Annals of the New York Academy of Sciences
1 DIMACS. Series in Discrete Mathematics and Theoretical Computer Science
1 Monographies de l’Enseignement Mathématique
1 Regional Conference Series in Mathematics
1 Journal of Combinatorics and Number Theory
1 Annals of Mathematical Statistics
1 ACM Transactions on Algorithms
1 ICCM Notices
1 CBMS Regional Conference Series in Mathematics
1 Discrete Mathematics and its Applications
1 Wiley-Interscience Series in Discrete Mathematics and Optimization
1 Wiley Series in Discrete Mathematics and Optimization

Publications by Year

Citations contained in zbMATH Open

338 Publications have been cited 11,417 times in 9,448 Documents Cited by Year
Optimization and approximation in deterministic sequencing and scheduling: A survey. Zbl 0411.90044
Graham, R. L.; Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
1979
Concrete mathematics: a foundation for computer science. 2nd ed. Zbl 0836.00001
Graham, Ronald L.; Knuth, Donald E.; Patashnik, Oren
1994
Concrete mathematics. A foundation for computer science. Zbl 0668.00003
Graham, Ronald L.; Knuth, Donald E.; Patashnik, Oren
562
1989
Bounds on multiprocessing timing anomalies. Zbl 0188.23101
Graham, R. L.
449
1969
Bounds for certain multiprocessing anomalies. Zbl 0168.40703
Graham, R. L.
444
1968
Ramsey theory. 2nd ed. Zbl 0705.05061
Graham, Ronald L.; Rothschild, Bruce L.; Spencer, Joel H.
372
1990
On the addressing problem for loop switching. Zbl 0228.94020
Graham, R. L.; Pollak, H. O.
306
1971
An efficient algorithm for determining the convex hull of a finite planar set. Zbl 0236.68013
Graham, R. L.
238
1972
Quasi-random graphs. Zbl 0715.05057
Chung, F. R. K.; Graham, R. L.; Wilson, R. M.
212
1989
Worst-case performance bounds for simple one-dimensional packing algorithms. Zbl 0297.68028
Johnson, D. S.; Demers, A.; Ullman, J. D.; Garey, M. R.; Graham, R. L.
209
1975
Ramsey theory. Zbl 0455.05002
Graham, Ronald L.; Rothschild, Bruce L.; Spencer, Joel H.
195
1980
Old and new problems and results in combinatorial number theory. Zbl 0434.10001
Erdős, Paul; Graham, Ronald L.
187
1980
Handbook of combinatorics. Vol. 1-2. Zbl 0833.05001
135
1995
The complexity of computing Steiner minimal trees. Zbl 0399.05023
Garey, M. R.; Graham, R. L.; Johnson, D. S.
131
1977
Distance matrix polynomials of trees. Zbl 0382.05023
Graham, R. L.; Lovász, László
127
1978
Ramsey’s theorem for n-parameter sets. Zbl 0233.05003
Graham, R. L.; Rothschild, B. L.
119
1971
Complexity results for bandwidth minimization. Zbl 0385.05048
Garey, M. R.; Graham, R. L.; Johnson, D. S.; Knuth, D. E.
116
1978
Optimal scheduling for two-processor systems. Zbl 0248.68023
Coffman, E. G. jun.; Graham, R. L.
103
1971
Spearman’s footrule as a measure of dissarray. Zbl 0375.62045
Diaconis, Persi; Graham, R. L.
98
1977
The number of Baxter permutations. Zbl 0398.05003
Chung, F. R. K.; Graham, R. L.; Hoggatt, V. E. jun.; Kleiman, M.
90
1978
Some intersection theorems for ordered sets and graphs. Zbl 0655.05001
Chung, F. R. K.; Graham, R. L.; Frankl, P.; Shearer, J. B.
89
1986
On additive bases and harmonious graphs. Zbl 0499.05049
Graham, R. L.; Sloane, N. J. A.
88
1980
On embedding graphs in squashed cubes. Zbl 0251.05123
Graham, R. L.; Pollak, H. O.
77
1972
Resource constrained scheduling as generalized bin packing. Zbl 0384.90053
Garey, M. R.; Graham, R. L.; Johnson, D. S.; Yao, Andrew Chi-Chih
75
1976
Universal cycles for combinatorial structures. Zbl 0776.05001
Chung, Fan; Diaconis, Persi; Graham, Ron
70
1992
Some NP-complete geometric problems. Zbl 0377.68036
Garey, M. R.; Graham, R. L.; Johnson, D. S.
70
1976
On isometric embeddings of graphs. Zbl 0576.05017
Graham, R. L.; Winkler, P. M.
70
1985
On the history of the minimum spanning tree problem. Zbl 0998.68003
Graham, R. L.; Hell, Pavol
67
1985
Lower bounds for constant weight codes. Zbl 0441.94012
Graham, R. L.; Sloane, N. J. A.
67
1980
Ramsey’s theorem for a class of categories. Zbl 0243.18011
Graham, R. L.; Leeb, K.; Rothschild, B. L.
64
1972
A constructive solution to a tournament problem. Zbl 0209.55804
Graham, R. L.; Spencer, J. H.
62
1971
Asymptotic analysis of a random walk on a hypercube with many dimensions. Zbl 0723.60085
Diaconis, Persi; Graham, R. L.; Morrison, J. A.
61
1990
Euclidean Ramsey theorems. I. Zbl 0276.05001
Erdős, Paul; Graham, Ronald L.; Montgomery, P.; Rothschild, B. L.; Spencer, Joel; Straus, E. G.
59
1973
Erdős on graphs. His legacy of unsolved problems. Zbl 0890.05049
Chung, Fan; Graham, Ron
58
1998
On the distance matrix of a tree. Zbl 0328.05103
Edelberg, M.; Garey, M. R.; Graham, R. L.
58
1976
Bounds for multiprocessor scheduling with resource constraints. Zbl 0333.68041
Garey, M. R.; Graham, R. L.
57
1975
The Steiner problem in phylogeny is NP-complete. Zbl 0489.92002
Foulds, L. R.; Graham, R. L.
55
1982
Apollonian circle packings: Number theory. Zbl 1026.11058
Graham, Ronald L.; Lagarias, Jeffrey C.; Mallows, Colin L.; Wilks, Allan R.; Yan, Catherine H.
55
2003
On the distance matrix of a directed graph. Zbl 0363.05034
Graham, R. L.; Hoffman, A. J.; Hosoya, H.
51
1977
Edge-colored complete graphs with precisely colored subgraphs. Zbl 0529.05041
Chung, F. R. K.; Graham, R. L.
50
1983
Quasi-random hypergraphs. Zbl 0708.05044
Chung, F. R. K.; Graham, R. L.
49
1990
On the structure of t-designs. Zbl 0499.05012
Graham, R. L.; Li, S.-Y. R.; Li, W.-C. W.
46
1980
Highly irregular graphs. Zbl 0665.05043
Alavi, Yousef; Chartrand, Gary; Chung, F. R. K.; Erdős, Paul; Graham, Ronald L.; Oellermann, Ortrud R.
43
1987
On the covering radius of codes. Zbl 0585.94012
Graham, R. L.; Sloane, N. J. A.
42
1985
On primitive graphs and optimal vertex assignments. Zbl 0229.05126
Graham, R. L.
42
1970
On finite 0-simple semigroups and graph theory. Zbl 0177.03103
Graham, R. L.
42
1968
Quasi-random tournaments. Zbl 0728.05025
Chung, F. R. K.; Graham, R. L.
41
1991
Quasi-random set systems. Zbl 0761.05072
Chung, F. R. K.; Graham, R. L.
39
1991
Finding the convex hull of a simple polygon. Zbl 0532.68072
Graham, Ronald L.; Yao, F. Frances
39
1983
Euclidean Ramsey theorems. II, III. Zbl 0313.05002
Erdős, Paul; Graham, Ronald L.; Montgomery, P.; Rothschild, B. L.; Spencer, Joel; Straus, E. G.
38
1975
On graphs with linear Ramsey numbers. Zbl 0965.05073
Graham, R. L.; Rödl, V.; Ruciński, A.
37
2000
On a linear diophantine problem of Frobenius. Zbl 0246.10010
Erdős, Paul; Graham, Ronald L.
34
1972
Random walks arising in random number generation. Zbl 0622.60016
Chung, F. R. K.; Diaconis, Persi; Graham, R. L.
34
1987
Apollonian circle packings: Geometry and group theory. I: The Apollonian group. Zbl 1085.52010
Graham, Ronald L.; Lagarias, Jeffrey C.; Mallows, Colin L.; Wilks, Allan R.; Yan, Catherine H.
33
2005
Dense packings of congruent circles in a circle. Zbl 0901.52017
Graham, R. L.; Lubachevsky, B. D.; Nurmela, Kari J.; Östergård, Patric R. J.
32
1998
On induced subgraphs of the cube. Zbl 0653.05037
Chung, F. R. K.; Füredi, Zoltán; Graham, R. L.; Seymour, P.
31
1988
Covering the positive integers by disjoint sets of the form \(\{[n\alpha+\beta]: n=1,2,\dots \}\). Zbl 0279.10042
Graham, R. L.
31
1973
On multicolor Ramsey numbers for complete bipartite graphs. Zbl 0298.05122
Chung, Fan R. K.; Graham, R. L.
31
1975
Quantitative theorems for regular systems of equations. Zbl 0654.05002
Frankl, Peter; Graham, Ronald L.; Rödl, Vojtěch
30
1988
Statistical problems involving permutations with restricted positions. Zbl 1373.62176
Diaconis, Persi; Graham, Ronald; Holmes, Susan P.
30
2001
On Schur properties of random subsets of integers. Zbl 0880.05081
Graham, Ronald L.; Rödl, Vojtěch; Ruciński, Andrzej
29
1996
A new bound for Euclidean Steiner minimal trees. Zbl 0572.05022
Chung, F. R. K.; Graham, R. L.
29
1985
The mathematics of perfect shuffles. Zbl 0521.05005
Diaconis, Persi; Graham, R. L.; Kantor, William M.
29
1983
Handbook of combinatorial optimization. In 5 volumes. 2nd revised and enlarged edition. Zbl 1496.90001
29
2013
On universal graphs for spanning trees. Zbl 0509.05033
Chung, F. R. K.; Graham, R. L.
28
1983
Worst-case analysis of memory allocation algorithms. Zbl 0357.68027
Garey, M. R.; Graham, R. L.; Ullman, J. D.
28
1972
On the cover polynomial of a digraph. Zbl 0839.05045
Chung, F. R. K.; Graham, R. L.
27
1995
The largest small hexagon. Zbl 0299.52006
Graham, R. L.
27
1975
On the history of the Euclidean Steiner tree problem. Zbl 1295.05002
Brazil, Marcus; Graham, Ronald L.; Thomas, Doreen A.; Zachariasen, Martin
27
2014
On packing squares with equal squares. Zbl 0324.05018
Erdős, Paul; Graham, Ronald L.
26
1975
Distance realization problems with applications to internet tomography. Zbl 1006.68102
Chung, Fan; Garrett, Mark; Graham, Ronald; Shallcross, David
25
2001
A dynamic location problem for graphs. Zbl 0692.05055
Chung, F. R. K.; Graham, R. L.; Saks, M. E.
25
1989
On sparse graphs with dense long paths. Zbl 0328.05123
Erdős, Paul; Graham, Ronald L.; Szemerédi, E.
25
1975
Recent trends in Euclidean Ramsey theory. Zbl 0816.05060
Graham, R. L.
24
1994
Some monotonicity properties of partial orders. Zbl 0496.68043
Graham, R. L.; Yao, A. C.; Yao, F. F.
24
1980
Combinatorial designs related to the strong perfect graph conjecture. Zbl 0403.05017
Chvatal, V.; Graham, R. L.; Perold, A. F.; Whitesides, S. H.
24
1979
The analysis of sequential experiments with feedback to subjects. Zbl 0478.62064
Diaconis, Persi; Graham, Ronald
24
1981
Apollonian circle packings: Geometry and group theory. III: Higher dimensions. Zbl 1085.52012
Graham, Ronald L.; Lagarias, Jeffrey C.; Mallows, Colin L.; Wilks, Allan R.; Yan, Catherine H.
24
2006
Magical mathematics. The mathematical ideas that animate great magic tricks. With a foreword by Martin Gardner. Zbl 1230.00009
Diaconis, Persi; Graham, Ron
24
2012
Sparse quasi-random graphs. Zbl 0997.05090
Chung, Fan; Graham, Ronald
23
2002
Improving dense packings of equal disks in a square. Zbl 0962.52004
Boll, W. David; Donovan, Jerry; Graham, Ronald L.; Lubachevsky, Boris D.
22
2000
Juggling drops and descents. Zbl 0814.05002
Buhler, Joe; Eisenbud, David; Graham, Ron; Wright, Colin
22
1994
Quasi-random subsets of \(\mathbb{Z}_ n\). Zbl 0779.05046
Chung, F. R. K.; Graham, R. L.
22
1992
On graphs which contain all sparse graphs. Zbl 0495.05035
Babai, Laszlo; Chung, F. R. K.; Erdős, Paul; Graham, Ronald L.; Spencer, J. H.
22
1982
Routing permutations on graphs via matchings. Zbl 0812.05029
Alon, Noga; Chung, F. R. K.; Graham, R. L.
21
1994
Steiner trees for ladders. Zbl 0384.05030
Chung, F. R. K.; Graham, R. L.
21
1978
Increasing paths in edge ordered graphs. Zbl 0243.05116
Graham, R. L.; Kleitman, D. J.
21
1973
Quasi-random graphs with given degree sequences. Zbl 1130.05052
Chung, Fan; Graham, Ron
21
2008
On Steiner trees for bounded point sets. Zbl 0475.05023
Chung, F. R. K.; Graham, R. L.
20
1981
Recent results in graph decompositions. Zbl 0464.05046
Chung, F. R. K.; Graham, R. L.
20
1981
On cubical graphs. Zbl 0301.05104
Garey, M. R.; Graham, R. L.
20
1975
Some results on matching in bipartite graphs. Zbl 0187.21403
Graham, R. L.; Harper, L. H.
20
1969
On partition theorems for finite graphs. Zbl 0324.05124
Erdős, Paul; Graham, Ronald L.
20
1975
Analysis of greedy approximations with nonsubmodular potential functions. Zbl 1192.90224
Du, Ding-Zhu; Graham, Ronald L.; Pardalos, Panos M.; Wan, Peng-Jun; Wu, Weili; Zhao, Wenbo
20
2008
Numbers in Ramsey theory. Zbl 0633.05049
Graham, Ronald L.; Rödl, Vojtěch
20
1987
Curved hexagonal packings of equal disks in a circle. Zbl 0881.52010
Lubachevsky, B. D.; Graham, R. L.
19
1997
Combinatorics for the East model. Zbl 1006.82014
Chung, Fan; Diaconis, Persi; Graham, Ronald
19
2001
Performance guarantees for scheduling algorithms. Zbl 0371.90068
Garey, M. R.; Graham, R. L.; Johnson, D. S.
19
1978
Apollonian circle packings: Geometry and group theory. II: Super-Apollonian group and integral packings. Zbl 1085.52011
Graham, Ronald L.; Lagarias, Jeffrey C.; Mallows, Colin L.; Wilks, Allan R.; Yan, Catherine H.
19
2006
Edge flipping in graphs. Zbl 1234.05210
Chung, Fan; Graham, Ron
19
2012
Card guessing with partial feedback. Zbl 1507.60020
Diaconis, Persi; Graham, Ron; He, Xiaoyu; Spiro, Sam
9
2022
Guessing about guessing: practical strategies for card guessing with feedback. Zbl 1492.60019
Diaconis, Persi; Graham, Ron; Spiro, Sam
9
2022
Permanental generating functions and sequential importance sampling. Zbl 1464.62363
Chung, Fan; Diaconis, Persi; Graham, Ron
4
2021
On Levine’s notorious hat puzzle. Zbl 1490.91045
Buhler, Joe; Freiling, Chris; Graham, Ron; Kariv, Jonathan; Roche, James R.; Tiefenbruck, Mark; van Alten, Clint; Yeroshkin, Dmytro
1
2021
50 years of combinatorics, graph theory, and computing. Research surveys of the Southeastern international conference, SEICCGTC. Zbl 1433.05003
1
2020
Efficient packings of unit squares in a large square. Zbl 1450.52014
Chung, Fan; Graham, Ron
1
2020
Some of my favorite problems. I. Zbl 1451.05002
Graham, Ron
1
2020
Maximally nontransitive dice. Zbl 1391.60017
Buhler, Joe; Graham, Ron; Hales, Al
8
2018
Reflections on a theme of Ulam. Zbl 1414.05200
Graham, Ron
2
2018
Well dispersed sequences in \([0,1]^{d}\). Zbl 1404.11099
Chung, Fan; Graham, Ron
1
2018
The digraph drop polynomial. Zbl 1400.05103
Chung, Fan; Graham, Ron
1
2018
Permutations resilient to deletions. Zbl 1405.94128
Alon, Noga; Butler, Steve; Graham, Ron; Rajkumar, Utkrisht C.
1
2018
Parking distributions on trees. Zbl 1369.05189
Butler, Steve; Graham, Ron; Yan, Catherine H.
9
2017
The mathematics of various entertaining subjects. Volume 2. Research in games, graphs, counting, and complexity. With a foreword by Ron Graham. Zbl 1386.00005
4
2017
Juggling card sequences. Zbl 1370.05011
Butler, Steve; Chung, Fan; Cummings, Jay; Graham, Ron
3
2017
Worst-case analysis of the LPT algorithm for single processor scheduling with time restrictions. Zbl 1339.90128
Braun, Oliver; Chung, Fan; Graham, Ron
7
2016
The mathematics of the flip and horseshoe shuffles. Zbl 1391.00003
Butler, Steve; Diaconis, Persi; Graham, Ron
3
2016
Anarchy is free in network creation. Zbl 1398.91110
Graham, Ronald; Hamilton, Linus; Levavi, Ariel; Loh, Po-Shen
2
2016
On the discrepancy of circular sequences of reals. Zbl 1409.11055
Chung, Fan; Graham, Ron
1
2016
The matrix cover polynomial. Zbl 1336.05048
Chung, Fan; Graham, Ron
1
2016
Inserting plus signs and adding. Zbl 1391.11017
Butler, Steve; Graham, Ron; Stong, Richard
1
2016
Edge flipping in the complete graph. Zbl 1327.05306
Butler, Steve; Chung, Fan; Cummings, Jay; Graham, Ron
6
2015
Reflections on Paul Erdős on his birth centenary. Zbl 1338.01020
Lóvasz, László; Sós, Vera T.; Graham, Ronald L.; Spencer, Joel; Kahane, Jean-Pierre; Nathanson, Melvyn B.
3
2015
Rudiments of Ramsey theory. Expository lectures from the CBMS Regional Conference held at St. Olaf College, Northfield, MN, USA, June 18–22, 1979. 2nd edition. Zbl 1325.05004
Graham, Ronald L.; Butler, Steve
3
2015
Magical mathematics. The mathematical ideas that animate great magic tricks. With a foreword by Martin Gardner. Reprint of the 2012 hardback edition. Zbl 1323.00007
Diaconis, Persi; Graham, Ron
2
2015
Egyptian fractions with each denominator having three distinct prime divisors. Zbl 1393.11030
Butler, Steve; Erdős, Paul; Graham, Ron
2
2015
On the history of the Euclidean Steiner tree problem. Zbl 1295.05002
Brazil, Marcus; Graham, Ronald L.; Thomas, Doreen A.; Zachariasen, Martin
27
2014
Single-processor scheduling with time restrictions. Zbl 1305.68041
Braun, O.; Chung, F.; Graham, R.
8
2014
Unseparated pairs and fixed points in random permutations. Zbl 1372.60010
Diaconis, Persi; Evans, Steven N.; Graham, Ron
6
2014
Unrolling residues to avoid progressions. Zbl 1298.05312
Butler, Steve; Graham, Ron; Lu, Linyuan
1
2014
De Bruijn sequences with varying combs. Zbl 1322.05002
Alhakim, Abbas; Butler, Steve; Graham, Ron
1
2014
Handbook of combinatorial optimization. In 5 volumes. 2nd revised and enlarged edition. Zbl 1496.90001
29
2013
Combinatorics: ancient and modern. With a foreword by Ronald Graham. Zbl 1269.01001
10
2013
Ramsey theory. With a new foreword. Reprint of the 1990 original 2nd edition. Zbl 1280.05001
Graham, Ronald L.; Rothschild, Bruce L.; Spencer, Joel H.
7
2013
Paul Erdős and Egyptian fractions. Zbl 1357.11042
Graham, Ronald L.
5
2013
The mathematics of Paul Erdős II. 2nd ed. Zbl 1271.00025
4
2013
A note on irregularities of distribution. Zbl 1283.11111
Graham, R. L.
3
2013
Anarchy is free in network creation. Zbl 1342.68036
Graham, Ronald; Hamilton, Linus; Levavi, Ariel; Loh, Po-Shen
2
2013
Juggling mathematics and magic. Zbl 1298.00009
Graham, Ron
2
2013
Inversion-descent polynomials for restricted permutations. Zbl 1256.05007
Chung, Fan; Graham, Ron
2
2013
Constructing points through folding and intersection. Zbl 1327.68312
Butler, Steve; Demaine, Erik; Graham, Ron; Tachi, Tomohiro
1
2013
Subdivision using angle bisectors is dense in the space of triangles. Zbl 1278.51008
Butler, Steve; Graham, Ron
1
2013
The mathematics of Paul Erdős I. 2nd updated ed. Zbl 1272.00001
1
2013
Magical mathematics. The mathematical ideas that animate great magic tricks. With a foreword by Martin Gardner. Zbl 1230.00009
Diaconis, Persi; Graham, Ron
24
2012
Edge flipping in graphs. Zbl 1234.05210
Chung, Fan; Graham, Ron
19
2012
Origami rings. Zbl 1290.11138
Buhler, Joe; Butler, Steve; de Launey, Warwick; Graham, Ron
3
2012
Generalized Eulerian sums. Zbl 1291.05006
Chung, Fan; Graham, Ron
2
2012
A note on marking lines in \([k]^n\). Zbl 1257.91005
Butler, Steve; Graham, Ron
2
2012
Hypercube orientations with only two in-degrees. Zbl 1227.05155
Buhler, Joe; Butler, Steve; Graham, Ron; Tressler, Eric
4
2011
Open problems in Euclidean Ramsey theory. Zbl 1229.05263
Graham, Ron; Tressler, Eric
1
2011
Descent polynomials for permutations with bounded drop size. Zbl 1227.05011
Chung, Fan; Claesson, Anders; Dukes, Mark; Graham, Ronald
12
2010
Enumerating (Multiplex) juggling sequences. Zbl 1231.05009
Butler, Steve; Graham, Ron
8
2010
A symmetrical Eulerian identity. Zbl 1223.05005
Chung, Fan; Graham, Ron; Knuth, Donald E.
4
2010
Tiling polygons with lattice triangles. Zbl 1205.52013
Butler, Steve; Chung, Fan; Graham, Ron; Laczkovich, Miklós
4
2010
Finding patterns avoiding many monochromatic constellations. Zbl 1247.05254
Butler, Steve; Costello, Kevin P.; Graham, Ron
4
2010
Irreducible Apollonian configurations and packings. Zbl 1204.52019
Butler, Steve; Graham, Ron; Guettler, Gerhard; Mallows, Colin
3
2010
Can you hear the shape of a Beatty sequence? Zbl 1221.37004
Graham, Ron; O’Bryant, Kevin
2
2010
How to play the majority game with a liar. Zbl 1188.91047
Butler, Steve; Mao, Jia; Graham, Ron
2
2010
Iterated triangle partitions. Zbl 1210.51009
Butler, Steve; Graham, Ron
1
2010
The elementary proof of the prime number theorem. Zbl 1235.11005
Spencer, Joel; Graham, Ronald
4
2009
Minimum perimeter rectangles that enclose congruent non-overlapping circles. Zbl 1185.52015
Lubachevsky, Boris D.; Graham, Ronald L.
4
2009
Approximately optimal trees for group key management with batch updates. Zbl 1162.68044
Li, Minming; Feng, Ze; Zang, Nan; Graham, Ronald L.; Yao, Frances F.
3
2009
Packing equal squares into a large square. Zbl 1178.52015
Chung, Fan; Graham, Ron
3
2009
Quasi-random graphs with given degree sequences. Zbl 1130.05052
Chung, Fan; Graham, Ron
21
2008
Analysis of greedy approximations with nonsubmodular potential functions. Zbl 1192.90224
Du, Ding-Zhu; Graham, Ronald L.; Pardalos, Panos M.; Wan, Peng-Jun; Wu, Weili; Zhao, Wenbo
20
2008
Enumerating split-pair arrangements. Zbl 1144.05006
Graham, Ron; Zang, Nan
10
2008
Primitive juggling sequences. Zbl 1170.05006
Chung, Fan; Graham, Ron
9
2008
Old and new problems and results in Ramsey theory. Zbl 1178.05094
Graham, Ron
5
2008
Some of my favorite problems in Ramsey theory. Zbl 1124.05087
Graham, Ron
7
2007
Optimal tree structures for group key management with batch updates. Zbl 1139.05014
Graham, Ronald L.; Li, Minming; Yao, Frances F.
7
2007
On minimal colorings without monochromatic solutions to a linear equation. Zbl 1125.05104
Alexeev, Boris; Fox, Jacob; Graham, Ron
6
2007
Oblivious and adaptive strategies for the majority and plurality problems. Zbl 1124.68075
Chung, Fan; Graham, Ron; Mao, Jia; Yao, Andrew
6
2007
Universal juggling cycles. Zbl 1123.05005
Chung, Fan; Graham, Ron
2
2007
Approximately optimal trees for group key management with batch updates. Zbl 1162.68821
Li, Minming; Feng, Ze; Graham, Ronald L.; Yao, Frances F.
2
2007
Apollonian circle packings: Geometry and group theory. III: Higher dimensions. Zbl 1085.52012
Graham, Ronald L.; Lagarias, Jeffrey C.; Mallows, Colin L.; Wilks, Allan R.; Yan, Catherine H.
24
2006
Apollonian circle packings: Geometry and group theory. II: Super-Apollonian group and integral packings. Zbl 1085.52011
Graham, Ronald L.; Lagarias, Jeffrey C.; Mallows, Colin L.; Wilks, Allan R.; Yan, Catherine H.
19
2006
Parallelism versus memory allocation in pipelined router forwarding engines. Zbl 1113.68036
Chung, Fan; Graham, Ronald; Mao, Jia; Varghese, George
9
2006
Monochromatic equilateral right triangles on the integer grid. Zbl 1116.05087
Graham, Ron; Solymosi, József
7
2006
On the growth of a van der Waerden-like function. Zbl 1106.05098
Graham, Ron
6
2006
Maximizing data locality in distributed systems. Zbl 1119.68035
Chung, Fan; Graham, Ronald; Bhagwan, Ranjita; Savage, Stefan; Voelker, Geoffrey M.
1
2006
Apollonian circle packings: Geometry and group theory. I: The Apollonian group. Zbl 1085.52010
Graham, Ronald L.; Lagarias, Jeffrey C.; Mallows, Colin L.; Wilks, Allan R.; Yan, Catherine H.
33
2005
Oblivious and adaptive strategies for the majority and plurality problems. Zbl 1124.68395
Chung, Fan; Graham, Ron; Mao, Jia; Yao, Andrew
5
2005
A discrete Fourier kernel and Fraenkel’s tiling conjecture. Zbl 1102.11008
Graham, Ron; O’Bryant, Kevin
3
2005
Generalized de Bruijn cycles. Zbl 1069.94010
Cooper, Joshua N.; Graham, Ronald L.
3
2004
Apollonian circle packings: Number theory. Zbl 1026.11058
Graham, Ronald L.; Lagarias, Jeffrey C.; Mallows, Colin L.; Wilks, Allan R.; Yan, Catherine H.
55
2003
Dense packings of congruent circles in rectangles with a variable aspect ratio. Zbl 1077.52511
Lubachevsky, Boris D.; Graham, Ronald
4
2003
Sparse quasi-random graphs. Zbl 0997.05090
Chung, Fan; Graham, Ronald
23
2002
New bounds on a hypercube coloring problem. Zbl 1042.68083
Ngo, Hung Quang; Du, Ding-Zhu; Graham, Ronald L.
14
2002
Guessing secrets with inner product questions. Zbl 1058.94006
Chung, Fan; Graham, Ronald; Lu, Linyuan
3
2002
On sparse sets hitting linear forms. Zbl 1101.11006
Chung, Fan; Erdős, Paul; Graham, Ronald
2
2002
Ramsey properties of families of graphs. Zbl 1031.05084
Graham, Ronald; Łuczak, Tomasz; Rödl, Vojtěch; Ruciński, Andrzej
1
2002
Ramsey theory and Paul Erdős (recent results from a historical perspective). Zbl 1037.05047
Graham, R. L.; Nešetřil, J.
1
2002
Statistical problems involving permutations with restricted positions. Zbl 1373.62176
Diaconis, Persi; Graham, Ronald; Holmes, Susan P.
30
2001
Distance realization problems with applications to internet tomography. Zbl 1006.68102
Chung, Fan; Garrett, Mark; Graham, Ronald; Shallcross, David
25
2001
Combinatorics for the East model. Zbl 1006.82014
Chung, Fan; Diaconis, Persi; Graham, Ronald
19
2001
On bipartite graphs with linear Ramsey numbers. Zbl 0989.05078
Graham, R. L.; Rödl, V.; Ruciński, A.
15
2001
Guessing secrets. Zbl 0961.68100
Chung, Fan; Graham, Ronald; Leighton, Tom
7
2001
Dynamic location problems with limited look-ahead. Zbl 1015.68011
Chung, Fan; Graham, Ronald
1
2001
On graphs with linear Ramsey numbers. Zbl 0965.05073
Graham, R. L.; Rödl, V.; Ruciński, A.
37
2000
Improving dense packings of equal disks in a square. Zbl 0962.52004
Boll, W. David; Donovan, Jerry; Graham, Ronald L.; Lubachevsky, Boris D.
22
2000
...and 238 more Documents
all top 5

Cited by 11,327 Authors

87 Graham, Ronald Lewis
75 Epstein, Leah
65 Wang, Ji-Bo
62 Cheng, Tai-Chiu Edwin
61 Rodl, Vojtech
57 Chung, Fan
50 Yuan, Jinjiang
48 Fox, Jacob
42 Sudakov, Benny
40 Alon, Noga
40 Dósa, György
38 Shabtay, Dvir
37 Leung, Joseph Y.-T.
37 Woeginger, Gerhard
36 Diaconis, Persi Warren
35 Conlon, David
32 Mansour, Toufik
31 Pardalos, Panos M.
31 Zhou, Bo
30 Bapat, Ravindra Bhalchandra
30 Klavžar, Sandi
30 Nešetřil, Jaroslav
30 Prodinger, Helmut
29 Błażewicz, Jacek
28 Du, Ding-Zhu
28 Hindman, Neil
26 Zhang, Guochuan
25 Chu, Wenchang
25 Erdős, Pál
25 Li, Yusheng
25 Shattuck, Mark A.
25 Tuza, Zsolt
24 Frankl, Péter
24 Schacht, Mathias
23 Pinedo, Michael L.
22 Kovalëv, Mikhail Yakovlevich
22 Mubayi, Dhruv
22 Tan, Zhiyi
22 Werner, Frank
21 He, Yong
21 Jansen, Klaus
21 Kohayakawa, Yoshiharu
21 Levin, Asaf
21 Liu, Xinbao
21 Pei, Jun
20 Sriskandarajah, Chelliah
20 Yang, Dar-Li
20 Ye, Deshi
19 Bergelson, Vitaly
19 Král’, Daniel
19 Lee, Kangbok
19 Lin, Guohui
19 Steiner, George
19 van Stee, Rob
18 Chen, Yonggao
18 Gyárfás, András
18 Han, Xin
18 He, Cheng
17 Bampis, Evripidis
17 Bollobás, Béla
17 Butler, Steven Kay
17 Heuberger, Clemens
17 Ji, Min
17 Ma, Ran
17 Ng, C. T. Daniel
17 Prömel, Hans Jürgen
17 Thomas, Doreen Anne
17 Voigt, Bernd
16 Albers, Susanne
16 Hoogeveen, Johannes Adzer
16 Kellerer, Johann
16 Panholzer, Alois
16 Rinaldi, Simone
16 Sagdeev, Arsenii
16 Sun, Zhi-Wei
16 T’kindt, Vincent
16 Yang, Shanlin
15 Boysen, Nils
15 Chu, Chengbin
15 Framinan, Jose M.
15 He, Tian-Xiao
15 Hurink, Johann L.
15 Hwang, Frank Kwangming
15 Ji, Ping
15 Kuba, Markus F.
15 Raĭgorodskiĭ, Andreĭ Mikhaĭlovich
15 Steinberg, Benjamin
15 Zhang, An
15 Zhang, Yuzhong
14 Briskorn, Dirk
14 Brown, Thomas Craig
14 Chen, Bo
14 Chen, Lin
14 Dumitrescu, Adrian
14 Fraenkel, Aviezri Siegmund
14 Furedi, Zoltan
14 Huang, Xue
14 Huo, Yumei
14 Kis, Tamás
14 Leader, Imre
...and 11,227 more Authors
all top 5

Cited in 767 Serials

531 Discrete Mathematics
409 Theoretical Computer Science
400 European Journal of Operational Research
353 Discrete Applied Mathematics
282 Journal of Combinatorial Theory. Series A
282 Computers & Operations Research
213 Journal of Scheduling
197 European Journal of Combinatorics
175 Information Processing Letters
150 Linear Algebra and its Applications
135 The Electronic Journal of Combinatorics
134 Journal of Combinatorial Optimization
126 Journal of Number Theory
122 Journal of Combinatorial Theory. Series B
122 Algorithmica
115 Operations Research Letters
101 Advances in Applied Mathematics
99 Annals of Operations Research
88 Graphs and Combinatorics
82 Combinatorica
82 Random Structures & Algorithms
72 Applied Mathematics and Computation
68 Discrete & Computational Geometry
67 Transactions of the American Mathematical Society
65 Journal of Graph Theory
60 Combinatorics, Probability and Computing
57 SIAM Journal on Discrete Mathematics
56 Applied Mathematical Modelling
54 Optimization Letters
53 Journal of Computer and System Sciences
53 Integers
52 Advances in Mathematics
49 Asia-Pacific Journal of Operational Research
49 Journal of Integer Sequences
48 Israel Journal of Mathematics
47 Computers & Mathematics with Applications
44 Proceedings of the American Mathematical Society
38 Theory of Computing Systems
37 Journal of Mathematical Analysis and Applications
37 Computational Geometry
35 Journal of Global Optimization
34 Journal of Computational and Applied Mathematics
34 Annals of Combinatorics
32 SIAM Journal on Algebraic and Discrete Methods
32 Order
32 Mathematical Problems in Engineering
31 American Mathematical Monthly
31 Information and Computation
31 International Transactions in Operational Research
29 Linear and Multilinear Algebra
29 Journal of Symbolic Computation
29 Mathematical Programming. Series A. Series B
29 Journal of Algebraic Combinatorics
28 Journal of Algebra
28 Networks
27 Mathematics of Computation
27 Semigroup Forum
27 Designs, Codes and Cryptography
26 Acta Informatica
26 Mathematical Notes
26 Information Sciences
25 Discrete Optimization
24 SIAM Journal on Computing
24 The Ramanujan Journal
23 Journal of Statistical Planning and Inference
23 Naval Research Logistics
23 Journal of Industrial and Management Optimization
22 Finite Fields and their Applications
22 RAIRO. Operations Research
22 Discrete Mathematics, Algorithms and Applications
21 Journal of Statistical Physics
21 Computing
21 International Journal of Production Research
21 Mathematical and Computer Modelling
21 International Journal of Computational Geometry & Applications
21 International Journal of Foundations of Computer Science
20 Statistics & Probability Letters
20 The Australasian Journal of Combinatorics
19 Applied Mathematics Letters
18 Acta Arithmetica
18 Journal of Applied Probability
18 Acta Mathematica Hungarica
18 Journal of the American Mathematical Society
18 Automation and Remote Control
18 Journal of Discrete Algorithms
18 Special Matrices
17 The Annals of Applied Probability
17 Journal of Mathematical Sciences (New York)
17 4OR
17 Engineering Optimization
17 Journal of the Operations Research Society of China
16 Rocky Mountain Journal of Mathematics
16 Journal of the London Mathematical Society. Second Series
16 Probability Theory and Related Fields
16 Journal of Difference Equations and Applications
15 BIT
15 Bulletin of the American Mathematical Society. New Series
15 Journal of Applied Mathematics and Computing
14 Bulletin of the London Mathematical Society
14 Acta Mathematicae Applicatae Sinica. English Series
...and 667 more Serials
all top 5

Cited in 61 Fields

3,809 Combinatorics (05-XX)
2,759 Operations research, mathematical programming (90-XX)
2,435 Computer science (68-XX)
1,255 Number theory (11-XX)
507 Probability theory and stochastic processes (60-XX)
379 Convex and discrete geometry (52-XX)
302 Group theory and generalizations (20-XX)
284 Linear and multilinear algebra; matrix theory (15-XX)
270 Numerical analysis (65-XX)
269 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
266 Information and communication theory, circuits (94-XX)
217 Statistics (62-XX)
186 Order, lattices, ordered algebraic structures (06-XX)
175 Mathematical logic and foundations (03-XX)
168 Special functions (33-XX)
135 Biology and other natural sciences (92-XX)
114 Geometry (51-XX)
108 Dynamical systems and ergodic theory (37-XX)
81 Real functions (26-XX)
81 Statistical mechanics, structure of matter (82-XX)
78 General topology (54-XX)
72 Quantum theory (81-XX)
68 Approximations and expansions (41-XX)
67 Algebraic geometry (14-XX)
62 Commutative algebra (13-XX)
58 Functions of a complex variable (30-XX)
55 General and overarching topics; collections (00-XX)
53 Difference and functional equations (39-XX)
51 Functional analysis (46-XX)
49 Measure and integration (28-XX)
47 Partial differential equations (35-XX)
43 Harmonic analysis on Euclidean spaces (42-XX)
43 Systems theory; control (93-XX)
42 Topological groups, Lie groups (22-XX)
40 Manifolds and cell complexes (57-XX)
39 Associative rings and algebras (16-XX)
35 History and biography (01-XX)
34 Operator theory (47-XX)
32 Abstract harmonic analysis (43-XX)
31 Field theory and polynomials (12-XX)
31 Sequences, series, summability (40-XX)
29 Ordinary differential equations (34-XX)
26 Category theory; homological algebra (18-XX)
26 Integral transforms, operational calculus (44-XX)
24 Algebraic topology (55-XX)
22 Differential geometry (53-XX)
21 Nonassociative rings and algebras (17-XX)
20 Calculus of variations and optimal control; optimization (49-XX)
16 General algebraic systems (08-XX)
15 Mathematics education (97-XX)
13 Mechanics of deformable solids (74-XX)
11 Global analysis, analysis on manifolds (58-XX)
10 Several complex variables and analytic spaces (32-XX)
10 Fluid mechanics (76-XX)
9 Relativity and gravitational theory (83-XX)
6 Potential theory (31-XX)
5 Integral equations (45-XX)
4 Optics, electromagnetic theory (78-XX)
3 Classical thermodynamics, heat transfer (80-XX)
2 Geophysics (86-XX)
1 Mechanics of particles and systems (70-XX)

Citations by Year

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.