×

zbMATH — the first resource for mathematics

Graham, Ronald Lewis

Compute Distance To:
Author ID: graham.ronald-l Recent zbMATH articles by "Graham, Ronald Lewis"
Published as: Graham, R.; Graham, R. L.; Graham, Ron; Graham, Ronald; Graham, Ronald L.; Odda, Tom
Homepage: http://math.ucsd.edu/~fan/ron/
External Links: MGP · Wikidata · dblp · GND · MacTutor
Member of Collective: Peck, G. W.
Documents Indexed: 372 Publications since 1963, including 25 Books
Biographic References: 7 Publications
all top 5

Co-Authors

56 single-authored
101 Chung Graham, Fan-Rong King
28 Butler, Steven Kay
28 Erdős, Pál
19 Diaconis, Persi Warren
16 Rothschild, Bruce L.
13 Garey, Michael Randolph
12 Frankl, Péter
12 Spencer, Joel H.
11 Rodl, Vojtech
8 Lubachevsky, Boris D.
8 Nešetřil, Jaroslav
7 Buhler, Joe P.
7 Johnson, David Stifler
7 Mallows, Colin Lingwood
7 Yao, Frances F.
6 Du, Ding-Zhu
6 Sloane, Neil James Alexander
6 Yan, Catherine Huafei
6 Yao, Andrew Chi-Chih
5 Knuth, Donald Ervin
5 Lovász, László
5 Mao, Jia
4 Burr, Stefan A.
4 Lagarias, Jeffrey C.
4 Li, Wen-Ch’ing Winnie
4 Ruciński, Andrzej
4 Sós, Vera Turán
4 Straus, Ernst G.
4 Wilks, Allan R.
4 Winkler, Peter M.
4 Zang, Nan
3 Alon, Noga M.
3 Fishburn, Peter Clingerman
3 Leeb, Klaus
3 Li, Minming
3 Lu, Linyuan
3 Pollak, Henry O.
3 Shearer, James B.
3 Wan, Pengjun
2 Alavi, Yousef
2 Braun, Oliver
2 Brown, Thomas Craig
2 Chvátal, Vašek
2 Claesson, Anders
2 Cummings, Jay
2 Dukes, Mark
2 Eisenbud, David
2 Feng, Ze
2 Folkman, J. H.
2 Foulds, Leslie R.
2 Furedi, Zoltan
2 Gao, Biao
2 Guettler, Gerhard
2 Hamilton, Linus
2 Hwang, Frank Kwangming
2 Lawler, Eugene L.
2 Leighton, Tom
2 Lenstra, Jan Karel
2 Levavi, Ariel
2 Loh, Po-Shen
2 MacWilliams, Florence Jessie
2 Montgomery, Peter L.
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 Ruzsa, Imre Z.
2 Saks, Michael E.
2 Solymosi, József
2 Szemerédi, Endre
2 Taylor, Herbert
2 Tressler, Eric
2 Ullman, Jeffrey David
2 van Lint, Jacobus Hendricus
2 Whitesides, Sue H.
2 Wilson, Richard Michael
2 Witsenhausen, Hans S.
2 Wright, Colin D.
2 Yao, Foong Frances
1 Alexeev, Boris V.
1 Alhakim, Abbas M.
1 Alladi, Krishnaswami
1 Babai, László
1 Berlekamp, Elwyn R.
1 Bhagwan, Ranjita
1 Bloom, Gary Stuart
1 Boll, W. David
1 Bollobás, Béla
1 Brazil, Marcus N.
1 Brown, W. S.
1 Calderbank, Arthur Robert
1 Chartrand, Gary Theodore
1 Chevion, S.
1 Zweig Chinn, Phyllis
1 Chung, Dean
1 Cockayne, Ernest J.
1 Coffman, Edward Grady jun.
...and 96 more Co-Authors
all top 5

Serials

29 Journal of Combinatorial Theory. Series A
13 Discrete Mathematics
12 American Mathematical Monthly
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
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 Integers
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 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

Publications by Year

Citations contained in zbMATH Open

306 Publications have been cited 8,155 times in 6,785 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
828
1994
Concrete mathematics. A foundation for computer science. Zbl 0668.00003
Graham, Ronald L.; Knuth, Donald E.; Patashnik, Oren
415
1989
Bounds on multiprocessing timing anomalies. Zbl 0188.23101
Graham, R. L.
366
1969
Bounds for certain multiprocessing anomalies. Zbl 0168.40703
Graham, R. L.
346
1968
On the addressing problem for loop switching. Zbl 0228.94020
Graham, R. L.; Pollak, H. O.
207
1971
An efficient algorithm for determining the convex hull of a finite planar set. Zbl 0236.68013
Graham, R. L.
189
1972
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.
173
1975
Ramsey theory. 2nd ed. Zbl 0705.05061
Graham, Ronald L.; Rothschild, Bruce L.; Spencer, Joel H.
161
1990
Quasi-random graphs. Zbl 0715.05057
Chung, F. R. K.; Graham, R. L.; Wilson, R. M.
142
1989
Old and new problems and results in combinatorial number theory. Zbl 0434.10001
Erdős, Paul; Graham, Ronald L.
120
1980
Ramsey theory. Zbl 0455.05002
Graham, Ronald L.; Rothschild, Bruce L.; Spencer, Joel H.
119
1980
The complexity of computing Steiner minimal trees. Zbl 0399.05023
Garey, M. R.; Graham, R. L.; Johnson, D. S.
110
1977
Complexity results for bandwidth minimization. Zbl 0385.05048
Garey, M. R.; Graham, R. L.; Johnson, D. S.; Knuth, D. E.
101
1978
Optimal scheduling for two-processor systems. Zbl 0248.68023
Coffman, E. G. jun.; Graham, R. L.
95
1971
Ramsey’s theorem for n-parameter sets. Zbl 0233.05003
Graham, R. L.; Rothschild, B. L.
93
1971
Distance matrix polynomials of trees. Zbl 0382.05023
Graham, R. L.; Lovász, László
84
1978
Spearman’s footrule as a measure of dissarray. Zbl 0375.62045
Diaconis, Persi; Graham, R. L.
71
1977
The number of Baxter permutations. Zbl 0398.05003
Chung, F. R. K.; Graham, R. L.; Hoggatt, V. E. jun.; Kleiman, M.
67
1978
Some intersection theorems for ordered sets and graphs. Zbl 0655.05001
Chung, F. R. K.; Graham, R. L.; Frankl, P.; Shearer, J. B.
63
1986
Handbook of combinatorics. Vol. 1-2. Zbl 0833.05001
Graham, R. L. (ed.); Grötschel, Martin (ed.); Lovász, László (ed.)
61
1995
Resource constrained scheduling as generalized bin packing. Zbl 0384.90053
Garey, M. R.; Graham, R. L.; Johnson, D. S.; Yao, Andrew Chi-Chih
60
1976
On isometric embeddings of graphs. Zbl 0576.05017
Graham, R. L.; Winkler, P. M.
58
1985
On additive bases and harmonious graphs. Zbl 0499.05049
Graham, R. L.; Sloane, N. J. A.
57
1980
Ramsey’s theorem for a class of categories. Zbl 0243.18011
Graham, R. L.; Leeb, K.; Rothschild, B. L.
54
1972
On embedding graphs in squashed cubes. Zbl 0251.05123
Graham, R. L.; Pollak, H. O.
52
1972
Lower bounds for constant weight codes. Zbl 0441.94012
Graham, R. L.; Sloane, N. J. A.
51
1980
Asymptotic analysis of a random walk on a hypercube with many dimensions. Zbl 0723.60085
Diaconis, Persi; Graham, R. L.; Morrison, J. A.
49
1990
The Steiner problem in phylogeny is NP-complete. Zbl 0489.92002
Foulds, L. R.; Graham, R. L.
48
1982
Some NP-complete geometric problems. Zbl 0377.68036
Garey, M. R.; Graham, R. L.; Johnson, D. S.
47
1976
A constructive solution to a tournament problem. Zbl 0209.55804
Graham, R. L.; Spencer, J. H.
47
1971
Universal cycles for combinatorial structures. Zbl 0776.05001
Chung, Fan; Diaconis, Persi; Graham, Ron
45
1992
On the distance matrix of a tree. Zbl 0328.05103
Edelberg, M.; Garey, M. R.; Graham, R. L.
45
1976
Euclidean Ramsey theorems. I. Zbl 0276.05001
Erdős, Paul; Graham, Ronald L.; Montgomery, P.; Rothschild, B. L.; Spencer, Joel; Straus, E. G.
44
1973
Apollonian circle packings: Number theory. Zbl 1026.11058
Graham, Ronald L.; Lagarias, Jeffrey C.; Mallows, Colin L.; Wilks, Allan R.; Yan, Catherine H.
41
2003
On the structure of t-designs. Zbl 0499.05012
Graham, R. L.; Li, S.-Y. R.; Li, W.-C. W.
41
1980
Bounds for multiprocessor scheduling with resource constraints. Zbl 0333.68041
Garey, M. R.; Graham, R. L.
41
1975
On the history of the minimum spanning tree problem. Zbl 0998.68003
Graham, R. L.; Hell, Pavol
39
1985
On the covering radius of codes. Zbl 0585.94012
Graham, R. L.; Sloane, N. J. A.
38
1985
On finite 0-simple semigroups and graph theory. Zbl 0177.03103
Graham, R. L.
37
1968
Quasi-random hypergraphs. Zbl 0708.05044
Chung, F. R. K.; Graham, R. L.
33
1990
Finding the convex hull of a simple polygon. Zbl 0532.68072
Graham, Ronald L.; Yao, F. Frances
33
1983
Edge-colored complete graphs with precisely colored subgraphs. Zbl 0529.05041
Chung, F. R. K.; Graham, R. L.
33
1983
On the distance matrix of a directed graph. Zbl 0363.05034
Graham, R. L.; Hoffman, A. J.; Hosoya, H.
32
1977
Highly irregular graphs. Zbl 0665.05043
Alavi, Yousef; Chartrand, Gary; Chung, F. R. K.; Erdős, Paul; Graham, Ronald L.; Oellermann, Ortrud R.
30
1987
On graphs with linear Ramsey numbers. Zbl 0965.05073
Graham, R. L.; Rödl, V.; Ruciński, A.
29
2000
Quasi-random set systems. Zbl 0761.05072
Chung, F. R. K.; Graham, R. L.
29
1991
Rudiments of Ramsey theory. (Expository lectures from the CBMS Regional Conference held at St. Olaf College, June 18-22, 1979). Zbl 0458.05043
Graham, Ronald L.
29
1981
Erdős on graphs. His legacy of unsolved problems. Zbl 0890.05049
Chung, Fan; Graham, Ron
28
1998
On a linear diophantine problem of Frobenius. Zbl 0246.10010
Erdős, Paul; Graham, Ronald L.
26
1972
On multicolor Ramsey numbers for complete bipartite graphs. Zbl 0298.05122
Chung, Fan R. K.; Graham, R. L.
25
1975
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.
24
2005
Covering the positive integers by disjoint sets of the form \(\{[n\alpha+\beta]: n=1,2,\dots \}\). Zbl 0279.10042
Graham, R. L.
24
1973
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.
23
1998
A dynamic location problem for graphs. Zbl 0692.05055
Chung, F. R. K.; Graham, R. L.; Saks, M. E.
23
1989
Combinatorial designs related to the strong perfect graph conjecture. Zbl 0403.05017
Chvatal, V.; Graham, R. L.; Perold, A. F.; Whitesides, S. H.
23
1979
Some monotonicity properties of partial orders. Zbl 0496.68043
Graham, R. L.; Yao, A. C.; Yao, F. F.
22
1980
Quasi-random tournaments. Zbl 0728.05025
Chung, F. R. K.; Graham, R. L.
21
1991
Random walks arising in random number generation. Zbl 0622.60016
Chung, F. R. K.; Diaconis, Persi; Graham, R. L.
21
1987
On packing squares with equal squares. Zbl 0324.05018
Erdős, Paul; Graham, Ronald L.
21
1975
On primitive graphs and optimal vertex assignments. Zbl 0229.05126
Graham, R. L.
21
1970
On Schur properties of random subsets of integers. Zbl 0880.05081
Graham, Ronald L.; Rödl, Vojtěch; Ruciński, Andrzej
20
1996
On the cover polynomial of a digraph. Zbl 0839.05045
Chung, F. R. K.; Graham, R. L.
20
1995
On universal graphs for spanning trees. Zbl 0509.05033
Chung, F. R. K.; Graham, R. L.
20
1983
Some results on matching in bipartite graphs. Zbl 0187.21403
Graham, R. L.; Harper, L. H.
20
1969
Statistical problems involving permutations with restricted positions. Zbl 1373.62176
Diaconis, Persi; Graham, Ronald; Holmes, Susan P.
19
2001
Performance guarantees for scheduling algorithms. Zbl 0371.90068
Garey, M. R.; Graham, R. L.; Johnson, D. S.
19
1978
The largest small hexagon. Zbl 0299.52006
Graham, R. L.
19
1975
Sparse quasi-random graphs. Zbl 0997.05090
Chung, Fan; Graham, Ronald
18
2002
Juggling drops and descents. Zbl 0814.05002
Buhler, Joe; Eisenbud, David; Graham, Ron; Wright, Colin
18
1994
Quantitative theorems for regular systems of equations. Zbl 0654.05002
Frankl, Peter; Graham, Ronald L.; Rödl, Vojtěch
18
1988
Steiner trees for ladders. Zbl 0384.05030
Chung, F. R. K.; Graham, R. L.
18
1978
A remark on Steiner minimal trees. Zbl 0333.05101
Graham, R. L.; Hwang, F. K.
18
1976
Worst-case analysis of memory allocation algorithms. Zbl 0357.68027
Garey, M. R.; Graham, R. L.; Ullman, J. D.
18
1972
On induced subgraphs of the cube. Zbl 0653.05037
Chung, F. R. K.; Füredi, Zoltán; Graham, R. L.; Seymour, P.
17
1988
The Radon transform on \({\mathbb{Z}}^ k_ 2\). Zbl 0581.43001
Diaconis, Persi; Graham, R. L.
17
1985
The mathematics of perfect shuffles. Zbl 0521.05005
Diaconis, Persi; Graham, R. L.; Kantor, William M.
17
1983
Unlikelihood that minimal phylogenies for a realistic biological study can be constructed in reasonable computational time. Zbl 0489.92003
Graham, R. L.; Foulds, L. R.
17
1982
On cubical graphs. Zbl 0301.05104
Garey, M. R.; Graham, R. L.
17
1975
Quasi-random graphs with given degree sequences. Zbl 1130.05052
Chung, Fan; Graham, Ron
16
2008
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.
16
2006
A new bound for Euclidean Steiner minimal trees. Zbl 0572.05022
Chung, F. R. K.; Graham, R. L.
16
1985
On bases with an exact order. Zbl 0443.10036
Erdős, Paul; Graham, Ronald L.
16
1980
Distance realization problems with applications to internet tomography. Zbl 1006.68102
Chung, Fan; Garrett, Mark; Graham, Ronald; Shallcross, David
15
2001
Improving dense packings of equal disks in a square. Zbl 0962.52004
Boll, W. David; Donovan, Jerry; Graham, Ronald L.; Lubachevsky, Boris D.
15
2000
Forced convex \(n\)-gons in the plane. Zbl 0908.52004
Chung, F. R. K.; Graham, R. L.
15
1998
On Steiner trees for bounded point sets. Zbl 0475.05023
Chung, F. R. K.; Graham, R. L.
15
1981
Recent results in graph decompositions. Zbl 0464.05046
Chung, F. R. K.; Graham, R. L.
15
1981
On graphs which contain all small trees. Zbl 0374.05042
Chung, F. R. K.; Graham, R. L.
15
1978
A short proof of van der Waerden’s theorem on arithmetic progressions. Zbl 0278.05001
Graham, R. L.; Rothschild, B. L.
15
1974
New bounds on a hypercube coloring problem. Zbl 1042.68083
Ngo, Hung Quang; Du, Ding-Zhu; Graham, Ronald L.
14
2002
Recent trends in Euclidean Ramsey theory. Zbl 0816.05060
Graham, R. L.
14
1994
Quasi-random subsets of \(\mathbb{Z}_ n\). Zbl 0779.05046
Chung, F. R. K.; Graham, R. L.
14
1992
Dynamic search in graphs. Zbl 0643.68083
Chung, F. R. K.; Graham, R. L.; Saks, M. E.
14
1987
On subsets of abelian groups with no 3-term arithmetic progression. Zbl 0613.10043
Frankl, Peter; Graham, Ronald L.; Rödl, Vojtěch
14
1987
Information bounds are weak in the shortest distance problem. Zbl 0475.68043
Graham, Ronald L.; Yao, Andrew C.; Yao, F. Frances
14
1980
On edgewise 2-colored graphs with monochromatic triangels and containing no complete hexagon. Zbl 0153.54102
Graham, R. L.
14
1968
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
13
2008
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.
13
2006
Dense packings of equal disks in an equilateral triangle: From 22 to 34 and beyond. Zbl 0817.52020
Graham, R. L.; Lubachevsky, B. D.
13
1995
The digraph drop polynomial. Zbl 1400.05103
Chung, Fan; Graham, Ron
1
2018
Maximally nontransitive dice. Zbl 1391.60017
Buhler, Joe; Graham, Ron; Hales, Al
1
2018
Parking distributions on trees. Zbl 1369.05189
Butler, Steve; Graham, Ron; Yan, Catherine H.
5
2017
Juggling card sequences. Zbl 1370.05011
Butler, Steve; Chung, Fan; Cummings, Jay; Graham, Ron
2
2017
Worst-case analysis of the LPT algorithm for single processor scheduling with time restrictions. Zbl 1339.90128
Braun, Oliver; Chung, Fan; Graham, Ron
4
2016
Anarchy is free in network creation. Zbl 1398.91110
Graham, Ronald; Hamilton, Linus; Levavi, Ariel; Loh, Po-Shen
1
2016
Inserting plus signs and adding. Zbl 1391.11017
Butler, Steve; Graham, Ron; Stong, Richard
1
2016
The matrix cover polynomial. Zbl 1336.05048
Chung, Fan; Graham, Ron
1
2016
On the discrepancy of circular sequences of reals. Zbl 1409.11055
Chung, Fan; Graham, Ron
1
2016
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
4
2015
Edge flipping in the complete graph. Zbl 1327.05306
Butler, Steve; Chung, Fan; Cummings, Jay; Graham, Ron
3
2015
Reflections on Paul Erdős on his birth centenary. Zbl 1338.01020
Alladi, Krishnaswami (ed.); Krantz, Steven (ed.); Lóvasz, László; Sós, Vera T.; Graham, Ronald L.; Spencer, Joel; Kahane, Jean-Pierre; Nathanson, Melvyn B.
2
2015
On the history of the Euclidean Steiner tree problem. Zbl 1295.05002
Brazil, Marcus; Graham, Ronald L.; Thomas, Doreen A.; Zachariasen, Martin
9
2014
Single-processor scheduling with time restrictions. Zbl 1305.68041
Braun, O.; Chung, F.; Graham, R.
4
2014
Unseparated pairs and fixed points in random permutations. Zbl 1372.60010
Diaconis, Persi; Evans, Steven N.; Graham, Ron
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 ed. Zbl 06135892
Pardalos, Panos M. (ed.); Du, Ding-Zhu (ed.); Graham, Ronald L. (ed.)
7
2013
Anarchy is free in network creation. Zbl 1342.68036
Graham, Ronald; Hamilton, Linus; Levavi, Ariel; Loh, Po-Shen
3
2013
Paul Erdős and Egyptian fractions. Zbl 1357.11042
Graham, Ronald L.
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
Juggling mathematics and magic. Zbl 1298.00009
Graham, Ron
1
2013
Subdivision using angle bisectors is dense in the space of triangles. Zbl 1278.51008
Butler, Steve; Graham, Ron
1
2013
A note on irregularities of distribution. Zbl 1283.11111
Graham, R. L.
1
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.
1
2013
Edge flipping in graphs. Zbl 1234.05210
Chung, Fan; Graham, Ron
12
2012
Magical mathematics. The mathematical ideas that animate great magic tricks. With a foreword by Martin Gardner. Zbl 1230.00009
Diaconis, Persi; Graham, Ron
11
2012
A note on marking lines in \([k]^n\). Zbl 1257.91005
Butler, Steve; Graham, Ron
2
2012
Generalized Eulerian sums. Zbl 1291.05006
Chung, Fan; Graham, Ron
1
2012
Origami rings. Zbl 1290.11138
Buhler, Joe; Butler, Steve; de Launey, Warwick; Graham, Ron
1
2012
Hypercube orientations with only two in-degrees. Zbl 1227.05155
Buhler, Joe; Butler, Steve; Graham, Ron; Tressler, Eric
3
2011
Enumerating (Multiplex) juggling sequences. Zbl 1231.05009
Butler, Steve; Graham, Ron
7
2010
Descent polynomials for permutations with bounded drop size. Zbl 1227.05011
Chung, Fan; Claesson, Anders; Dukes, Mark; Graham, Ronald
6
2010
Tiling polygons with lattice triangles. Zbl 1205.52013
Butler, Steve; Chung, Fan; Graham, Ron; Laczkovich, Miklós
3
2010
Finding patterns avoiding many monochromatic constellations. Zbl 1247.05254
Butler, Steve; Costello, Kevin P.; Graham, Ron
2
2010
Irreducible Apollonian configurations and packings. Zbl 1204.52019
Butler, Steve; Graham, Ron; Guettler, Gerhard; Mallows, Colin
2
2010
A symmetrical Eulerian identity. Zbl 1223.05005
Chung, Fan; Graham, Ron; Knuth, Donald E.
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
Minimum perimeter rectangles that enclose congruent non-overlapping circles. Zbl 1185.52015
Lubachevsky, Boris D.; Graham, Ronald L.
4
2009
Packing equal squares into a large square. Zbl 1178.52015
Chung, Fan; Graham, Ron
3
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.
2
2009
The elementary proof of the prime number theorem. Zbl 1235.11005
Spencer, Joel; Graham, Ronald
1
2009
Quasi-random graphs with given degree sequences. Zbl 1130.05052
Chung, Fan; Graham, Ron
16
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
13
2008
Primitive juggling sequences. Zbl 1170.05006
Chung, Fan; Graham, Ron
7
2008
Enumerating split-pair arrangements. Zbl 1144.05006
Graham, Ron; Zang, Nan
6
2008
Old and new problems and results in Ramsey theory. Zbl 1178.05094
Graham, Ron
3
2008
Optimal tree structures for group key management with batch updates. Zbl 1139.05014
Graham, Ronald L.; Li, Minming; Yao, Frances F.
6
2007
Some of my favorite problems in Ramsey theory. Zbl 1124.05087
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
5
2007
On minimal colorings without monochromatic solutions to a linear equation. Zbl 1125.05104
Alexeev, Boris; Fox, Jacob; Graham, Ron
4
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
Universal juggling cycles. Zbl 1123.05005
Chung, Fan; Graham, Ron
1
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.
16
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.
13
2006
Parallelism versus memory allocation in pipelined router forwarding engines. Zbl 1113.68036
Chung, Fan; Graham, Ronald; Mao, Jia; Varghese, George
7
2006
Monochromatic equilateral right triangles on the integer grid. Zbl 1116.05087
Graham, Ron; Solymosi, József
4
2006
On the growth of a van der Waerden-like function. Zbl 1106.05098
Graham, Ron
3
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.
24
2005
Oblivious and adaptive strategies for the majority and plurality problems. Zbl 1124.68395
Chung, Fan; Graham, Ron; Mao, Jia; Yao, Andrew
4
2005
A discrete Fourier kernel and Fraenkel’s tiling conjecture. Zbl 1102.11008
Graham, Ron; O’Bryant, Kevin
2
2005
Generalized de Bruijn cycles. Zbl 1069.94010
Cooper, Joshua N.; Graham, Ronald L.
2
2004
Apollonian circle packings: Number theory. Zbl 1026.11058
Graham, Ronald L.; Lagarias, Jeffrey C.; Mallows, Colin L.; Wilks, Allan R.; Yan, Catherine H.
41
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
18
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
Statistical problems involving permutations with restricted positions. Zbl 1373.62176
Diaconis, Persi; Graham, Ronald; Holmes, Susan P.
19
2001
Distance realization problems with applications to internet tomography. Zbl 1006.68102
Chung, Fan; Garrett, Mark; Graham, Ronald; Shallcross, David
15
2001
On bipartite graphs with linear Ramsey numbers. Zbl 0989.05078
Graham, R. L.; Rödl, V.; Ruciński, A.
12
2001
Combinatorics for the East model. Zbl 1006.82014
Chung, Fan; Diaconis, Persi; Graham, Ronald
11
2001
Guessing secrets. Zbl 0961.68100
Chung, Fan; Graham, Ronald; Leighton, Tom
5
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.
29
2000
Improving dense packings of equal disks in a square. Zbl 0962.52004
Boll, W. David; Donovan, Jerry; Graham, Ronald L.; Lubachevsky, Boris D.
15
2000
On the set of common differences in van der Waerden’s theorem on arithmetic progressions. Zbl 0995.11006
Brown, Tom C.; Graham, Ronald L.; Landman, Bruce M.
9
1999
Erdős on graphs. His legacy of unsolved problems. Zbl 0921.05045
Chung, Fan; Graham, Ron
7
1999
The graph of generating sets of an Abelian group. Zbl 0949.60012
Diaconis, Persi; Graham, Ronald
5
1999
On the limit of a recurrence relation. Zbl 0927.39006
Graham, R. L.; Yan, C. H.
1
1999
Erdős on graphs. His legacy of unsolved problems. Zbl 0890.05049
Chung, Fan; Graham, Ron
28
1998
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.
23
1998
Forced convex \(n\)-gons in the plane. Zbl 0908.52004
Chung, F. R. K.; Graham, R. L.
15
1998
Curved hexagonal packings of equal disks in a circle. Zbl 0881.52010
Lubachevsky, B. D.; Graham, R. L.
12
1997
Stratified random walks on the \(n\)-cube. Zbl 0886.60068
Chung, F. R. K.; Graham, R. L.
8
1997
Patterns and structures in disk packings. Zbl 0892.52006
Graham, R. L.; Lubachevsky, B. D.; Stillinger, F. H.
7
1997
Euclidean Ramsey theory. Zbl 0902.05073
Graham, R. L.
6
1997
Random walks on generating sets for finite groups. Zbl 0883.60065
Chung, F. R. K.; Graham, R. L.
2
1997
The mathematics of Paul Erdős. Vol. I. Zbl 0857.00027
Graham, Ronald L. (ed.); Nešetřil, Jaroslav (ed.)
1
1997
Ramsey theory in the work of Paul Erdös. Zbl 0863.05077
Graham, Ronald L.; Nešetřil, Jaroslav
1
1997
On Schur properties of random subsets of integers. Zbl 0880.05081
Graham, Ronald L.; Rödl, Vojtěch; Ruciński, Andrzej
20
1996
On sampling with Markov chains. Zbl 0861.60079
Chung, F. R. K.; Graham, R. L.; Yau, S.-T.
11
1996
Repeated patterns of dense packings of equal disks in a square. Zbl 0851.05038
Graham, R. L.; Lubachevski, B. D.
7
1996
Primitive partition identities. Zbl 0852.05014
Diaconis, P.; Graham, R. L.; Sturmfels, Bernd
6
1996
Complete sequences of sets of integer powers. Zbl 0863.11014
Burr, Stefan A.; Erdős, Paul; Graham, Ronald L.; Li, W. Wen-Ching
1
1996
Handbook of combinatorics. Vol. 1-2. Zbl 0833.05001
Graham, R. L. (ed.); Grötschel, Martin (ed.); Lovász, László (ed.)
61
1995
On the cover polynomial of a digraph. Zbl 0839.05045
Chung, F. R. K.; Graham, R. L.
20
1995
Dense packings of equal disks in an equilateral triangle: From 22 to 34 and beyond. Zbl 0817.52020
Graham, R. L.; Lubachevsky, B. D.
13
1995
...and 206 more Documents
all top 5

Cited by 8,419 Authors

81 Graham, Ronald Lewis
65 Epstein, Leah
56 Chung Graham, Fan-Rong King
54 Cheng, Tai-Chiu Edwin
51 Rodl, Vojtech
49 Wang, Jibo
45 Yuan, Jinjiang
37 Leung, Joseph Y.-T.
34 Fox, Jacob
34 Woeginger, Gerhard Johannes
31 Dósa, György
30 Sudakov, Benny
29 Alon, Noga M.
29 Klavžar, Sandi
29 Nešetřil, Jaroslav
28 Pardalos, Panos M.
27 Conlon, David
26 Diaconis, Persi Warren
26 Shabtay, Dvir
25 Błażewicz, Jacek
25 Du, Ding-Zhu
24 Erdős, Pál
24 Frankl, Péter
24 Zhou, Bo
21 Bapat, Ravindra Bhalchandra
21 He, Yong
21 Kovalyov, Mikhail Yakovlevich
21 Prodinger, Helmut
20 Kohayakawa, Yoshiharu
20 Pei, Jun
20 Pinedo, Michael L.
20 Tuza, Zsolt
19 Hindman, Neil
19 Liu, Xinbao
19 Schacht, Mathias
19 Sriskandarajah, Chelliah
19 Zhang, Guochuan
18 Mansour, Toufik
18 Steiner, George
18 Werner, Frank
18 Yang, Dar-Li
18 Ye, Deshi
17 Bampis, Evripidis
17 Butler, Steven Kay
17 Jansen, Klaus
17 Levin, Asaf
17 Tan, Zhiyi
16 Lee, Kangbok
16 Prömel, Hans Jürgen
16 Sun, Zhi-Wei
16 van Stee, Rob
16 Voigt, Bernd
15 Han, Xin
15 He, Cheng
15 Hoogeveen, Johannes Adzer
15 Hwang, Frank Kwangming
15 Kellerer, Johann
15 Mubayi, Dhruv
14 Framinan, Jose M.
14 Furedi, Zoltan
14 Ji, Ping
14 Mező, István
14 Ruiz, Rubén
14 Thomas, Doreen Anne
14 Yang, Shanlin
13 Brown, Thomas Craig
13 Gyárfás, András
13 Heuberger, Clemens
13 Hurink, Johann L.
13 Ji, Min
13 Li, Yusheng
13 Lin, Guohui
13 Raĭgorodskiĭ, Andreĭ Mikhaĭlovich
13 Rinaldi, Simone
13 Steinberg, Benjamin
13 T’kindt, Vincent
12 Bergelson, Vitaly
12 Bollobás, Béla
12 Chen, Bo
12 Chen, Yonggao
12 Fraenkel, Aviezri Siegmund
12 Giroudeau, Rodolphe
12 Hansen, Pierre
12 Huang, Xue
12 Kahn, Jeff D.
12 Lin, Hongying
12 Monien, Burkhard
12 Potts, Chris N.
12 Sgall, Jiří
12 Shattuck, Mark A.
12 Sloane, Neil James Alexander
12 Sós, Vera Turán
12 Sotskov, Yuri N.
12 Yin, Yunqiang
11 Boyar, Joan F.
11 Choi, Byung-Cheon
11 Chu, Wenchang
11 Hall, Nicholas G.
11 Janiak, Adam
11 Kis, Tamás
...and 8,319 more Authors
all top 5

Cited in 589 Serials

460 Discrete Mathematics
372 Theoretical Computer Science
346 European Journal of Operational Research
308 Discrete Applied Mathematics
252 Journal of Combinatorial Theory. Series A
226 Computers & Operations Research
173 Information Processing Letters
169 Journal of Scheduling
159 European Journal of Combinatorics
126 Linear Algebra and its Applications
109 Journal of Number Theory
104 Operations Research Letters
102 Algorithmica
91 Journal of Combinatorial Optimization
90 Journal of Combinatorial Theory. Series B
81 Annals of Operations Research
73 Advances in Applied Mathematics
67 Combinatorica
61 Transactions of the American Mathematical Society
59 Applied Mathematics and Computation
59 Graphs and Combinatorics
52 Discrete & Computational Geometry
51 Random Structures & Algorithms
51 Applied Mathematical Modelling
47 Journal of Computer and System Sciences
44 Computers & Mathematics with Applications
41 Advances in Mathematics
41 Optimization Letters
38 Asia-Pacific Journal of Operational Research
36 Proceedings of the American Mathematical Society
34 Journal of Graph Theory
34 Combinatorics, Probability and Computing
33 Israel Journal of Mathematics
33 Theory of Computing Systems
32 SIAM Journal on Algebraic and Discrete Methods
32 The Electronic Journal of Combinatorics
31 Computational Geometry
30 Journal of Computational and Applied Mathematics
28 Journal of Symbolic Computation
28 Information and Computation
28 Mathematical Problems in Engineering
27 SIAM Journal on Discrete Mathematics
27 Discrete Optimization
26 Acta Informatica
26 Order
26 Journal of Global Optimization
24 Journal of Mathematical Analysis and Applications
24 Mathematics of Computation
24 Journal of Algebra
23 Information Sciences
23 Journal of Statistical Planning and Inference
23 Annals of Combinatorics
22 Semigroup Forum
22 Mathematical Programming. Series A. Series B
21 International Journal of Production Research
21 Mathematical and Computer Modelling
21 Journal of Algebraic Combinatorics
20 Computing
20 International Journal of Computational Geometry & Applications
20 Journal of Integer Sequences
20 Journal of Discrete Algorithms
19 Journal of Statistical Physics
19 International Journal of Foundations of Computer Science
19 Designs, Codes and Cryptography
18 Mathematical Notes
18 Statistics & Probability Letters
18 Discrete Mathematics, Algorithms and Applications
17 Applied Mathematics Letters
17 Journal of the American Mathematical Society
17 The Ramanujan Journal
16 American Mathematical Monthly
16 RAIRO. Operations Research
16 Journal of Industrial and Management Optimization
15 Linear and Multilinear Algebra
15 BIT
15 Networks
15 Automation and Remote Control
14 Bulletin of the American Mathematical Society. New Series
13 Acta Mathematicae Applicatae Sinica. English Series
13 Journal of Mathematical Sciences (New York)
13 Finite Fields and their Applications
13 Discrete Dynamics in Nature and Society
13 Journal of the Operations Research Society of China
12 International Journal of Systems Science
12 Journal of Pure and Applied Algebra
12 Monatshefte für Mathematik
12 Journal of Theoretical Probability
12 International Journal of Computer Mathematics
12 Integers
12 Journal of Applied Mathematics and Computing
12 4OR
11 Rocky Mountain Journal of Mathematics
11 Journal of Applied Probability
11 Journal of Complexity
11 The Annals of Applied Probability
11 Geometric and Functional Analysis. GAFA
11 Distributed Computing
11 International Transactions in Operational Research
11 Annals of Mathematics. Second Series
10 Artificial Intelligence
...and 489 more Serials
all top 5

Cited in 61 Fields

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

Citations by Year

Wikidata Timeline

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