×

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. L.; Graham, Ronald L.; Graham, Ron; Graham, Ronald; Graham, Ronald Lewis; 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.
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
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 Yao, Frances F.
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 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 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 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.
1 Cohen, Joel E.
...and 89 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

308 Publications have been cited 7,952 times in 6,636 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
749
1994
Concrete mathematics. A foundation for computer science. Zbl 0668.00003
Graham, Ronald L.; Knuth, Donald E.; Patashnik, Oren
372
1989
Bounds on multiprocessing timing anomalies. Zbl 0188.23101
Graham, R. L.
369
1969
Bounds for certain multiprocessing anomalies. Zbl 0168.40703
Graham, R. L.
352
1968
On the addressing problem for loop switching. Zbl 0228.94020
Graham, R. L.; Pollak, H. O.
213
1971
An efficient algorithm for determining the convex hull of a finite planar set. Zbl 0236.68013
Graham, R. L.
191
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.
166
1975
Quasi-random graphs. Zbl 0715.05057
Chung, F. R. K.; Graham, R. L.; Wilson, R. M.
146
1989
Ramsey theory. 2nd ed. Zbl 0705.05061
Graham, Ronald L.; Rothschild, Bruce L.; Spencer, Joel H.
139
1990
Old and new problems and results in combinatorial number theory. Zbl 0434.10001
Erdős, Paul; Graham, Ronald L.
113
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.
96
1971
Ramsey’s theorem for n-parameter sets. Zbl 0233.05003
Graham, R. L.; Rothschild, B. L.
94
1971
Ramsey theory. Zbl 0455.05002
Graham, Ronald L.; Rothschild, Bruce L.; Spencer, Joel H.
93
1980
Distance matrix polynomials of trees. Zbl 0382.05023
Graham, R. L.; Lovász, László
87
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
Resource constrained scheduling as generalized bin packing. Zbl 0384.90053
Garey, M. R.; Graham, R. L.; Johnson, D. S.; Yao, Andrew Chi-Chih
62
1976
On additive bases and harmonious graphs. Zbl 0499.05049
Graham, R. L.; Sloane, N. J. A.
61
1980
On isometric embeddings of graphs. Zbl 0576.05017
Graham, R. L.; Winkler, P. M.
59
1985
Ramsey’s theorem for a class of categories. Zbl 0243.18011
Graham, R. L.; Leeb, K.; Rothschild, B. L.
55
1972
Lower bounds for constant weight codes. Zbl 0441.94012
Graham, R. L.; Sloane, N. J. A.
51
1980
On embedding graphs in squashed cubes. Zbl 0251.05123
Graham, R. L.; Pollak, H. O.
51
1972
The Steiner problem in phylogeny is NP-complete. Zbl 0489.92002
Foulds, L. R.; Graham, R. L.
50
1982
Asymptotic analysis of a random walk on a hypercube with many dimensions. Zbl 0723.60085
Diaconis, Persi; Graham, R. L.; Morrison, J. A.
50
1990
A constructive solution to a tournament problem. Zbl 0209.55804
Graham, R. L.; Spencer, J. H.
49
1971
On the distance matrix of a tree. Zbl 0328.05103
Edelberg, M.; Garey, M. R.; Graham, R. L.
46
1976
Some NP-complete geometric problems. Zbl 0377.68036
Garey, M. R.; Graham, R. L.; Johnson, D. S.
46
1976
Handbook of combinatorics. Vol. 1-2. Zbl 0833.05001
Graham, R. L. (ed.); Grötschel, Martin (ed.); Lovász, László (ed.)
45
1995
Euclidean Ramsey theorems. I. Zbl 0276.05001
Erdős, Paul; Graham, Ronald L.; Montgomery, P.; Rothschild, B. L.; Spencer, Joel; Straus, E. G.
45
1973
Universal cycles for combinatorial structures. Zbl 0776.05001
Chung, Fan; Diaconis, Persi; Graham, Ron
44
1992
Apollonian circle packings: Number theory. Zbl 1026.11058
Graham, Ronald L.; Lagarias, Jeffrey C.; Mallows, Colin L.; Wilks, Allan R.; Yan, Catherine H.
43
2003
On the history of the minimum spanning tree problem. Zbl 0998.68003
Graham, R. L.; Hell, Pavol
42
1985
Bounds for multiprocessor scheduling with resource constraints. Zbl 0333.68041
Garey, M. R.; Graham, R. L.
41
1975
On the covering radius of codes. Zbl 0585.94012
Graham, R. L.; Sloane, N. J. A.
39
1985
On finite 0-simple semigroups and graph theory. Zbl 0177.03103
Graham, R. L.
39
1968
On the structure of t-designs. Zbl 0499.05012
Graham, R. L.; Li, S.-Y. R.; Li, W.-C. W.
39
1980
Edge-colored complete graphs with precisely colored subgraphs. Zbl 0529.05041
Chung, F. R. K.; Graham, R. L.
36
1983
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
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
Erdős on graphs. His legacy of unsolved problems. Zbl 0890.05049
Chung, Fan; Graham, Ron
26
1998
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.
25
2005
On a linear diophantine problem of Frobenius. Zbl 0246.10010
Erdős, Paul; Graham, Ronald L.
25
1972
On multicolor Ramsey numbers for complete bipartite graphs. Zbl 0298.05122
Chung, Fan R. K.; Graham, R. L.
25
1975
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
A dynamic location problem for graphs. Zbl 0692.05055
Chung, F. R. K.; Graham, R. L.; Saks, M. E.
23
1989
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
Quasi-random tournaments. Zbl 0728.05025
Chung, F. R. K.; Graham, R. L.
23
1991
On primitive graphs and optimal vertex assignments. Zbl 0229.05126
Graham, R. L.
22
1970
Combinatorial designs related to the strong perfect graph conjecture. Zbl 0403.05017
Chvatal, V.; Graham, R. L.; Perold, A. F.; Whitesides, S. H.
22
1979
Some monotonicity properties of partial orders. Zbl 0496.68043
Graham, R. L.; Yao, A. C.; Yao, F. F.
22
1980
On the cover polynomial of a digraph. Zbl 0839.05045
Chung, F. R. K.; Graham, R. L.
21
1995
On packing squares with equal squares. Zbl 0324.05018
Erdős, Paul; Graham, Ronald L.
21
1975
Random walks arising in random number generation. Zbl 0622.60016
Chung, F. R. K.; Diaconis, Persi; Graham, R. L.
21
1987
Statistical problems involving permutations with restricted positions. Zbl 1373.62176
Diaconis, Persi; Graham, Ronald; Holmes, Susan P.
20
2001
On Schur properties of random subsets of integers. Zbl 0880.05081
Graham, Ronald L.; Rödl, Vojtěch; Ruciński, Andrzej
20
1996
The largest small hexagon. Zbl 0299.52006
Graham, R. L.
20
1975
Some results on matching in bipartite graphs. Zbl 0187.21403
Graham, R. L.; Harper, L. H.
20
1969
On universal graphs for spanning trees. Zbl 0509.05033
Chung, F. R. K.; Graham, R. L.
20
1983
Juggling drops and descents. Zbl 0814.05002
Buhler, Joe; Eisenbud, David; Graham, Ron; Wright, Colin
19
1994
Performance guarantees for scheduling algorithms. Zbl 0371.90068
Garey, M. R.; Graham, R. L.; Johnson, D. S.
19
1978
On induced subgraphs of the cube. Zbl 0653.05037
Chung, F. R. K.; Füredi, Zoltán; Graham, R. L.; Seymour, P.
18
1988
Quantitative theorems for regular systems of equations. Zbl 0654.05002
Frankl, Peter; Graham, Ronald L.; Rödl, Vojtěch
18
1988
A remark on Steiner minimal trees. Zbl 0333.05101
Graham, R. L.; Hwang, F. K.
18
1976
Steiner trees for ladders. Zbl 0384.05030
Chung, F. R. K.; Graham, R. L.
18
1978
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
The Radon transform on \({\mathbb{Z}}^ k_ 2\). Zbl 0581.43001
Diaconis, Persi; Graham, R. L.
17
1985
Sparse quasi-random graphs. Zbl 0997.05090
Chung, Fan; Graham, Ronald
17
2002
On Steiner trees for bounded point sets. Zbl 0475.05023
Chung, F. R. K.; Graham, R. L.
16
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.
16
2006
Worst-case analysis of memory allocation algorithms. Zbl 0357.68027
Garey, M. R.; Graham, R. L.; Ullman, J. D.
16
1972
Quasi-random graphs with given degree sequences. Zbl 1130.05052
Chung, Fan; Graham, Ron
16
2008
The mathematics of perfect shuffles. Zbl 0521.05005
Diaconis, Persi; Graham, R. L.; Kantor, William M.
16
1983
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.
15
1980
Recent results in graph decompositions. Zbl 0464.05046
Chung, F. R. K.; Graham, R. L.
15
1981
Quasi-random subsets of \(\mathbb{Z}_ n\). Zbl 0779.05046
Chung, F. R. K.; Graham, R. L.
15
1992
On graphs which contain all small trees. Zbl 0374.05042
Chung, F. R. K.; Graham, R. L.
15
1978
Forced convex \(n\)-gons in the plane. Zbl 0908.52004
Chung, F. R. K.; Graham, R. L.
15
1998
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
Distance realization problems with applications to internet tomography. Zbl 1006.68102
Chung, Fan; Garrett, Mark; Graham, Ronald; Shallcross, David
15
2001
A short proof of van der Waerden’s theorem on arithmetic progressions. Zbl 0278.05001
Graham, R. L.; Rothschild, B. L.
15
1974
Dynamic search in graphs. Zbl 0643.68083
Chung, F. R. K.; Graham, R. L.; Saks, M. E.
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
Recent trends in Euclidean Ramsey theory. Zbl 0816.05060
Graham, R. L.
14
1994
On edgewise 2-colored graphs with monochromatic triangels and containing no complete hexagon. Zbl 0153.54102
Graham, R. L.
14
1968
New bounds on a hypercube coloring problem. Zbl 1042.68083
Ngo, Hung Quang; Du, Ding-Zhu; Graham, Ronald L.
14
2002
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.
13
1981
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
Increasing paths in edge ordered graphs. Zbl 0243.05116
Graham, R. L.; Kleitman, D. J.
13
1973
Spectra of numbers. Zbl 0391.10003
Graham, Ronald L.; Lin, Shen; Lin, Chio-Shih
13
1978
On subsets of abelian groups with no 3-term arithmetic progression. Zbl 0613.10043
Frankl, Peter; Graham, Ronald L.; Rödl, Vojtěch
13
1987
Permanental generating functions and sequential importance sampling. Zbl 1464.62363
Chung, Fan; Diaconis, Persi; Graham, Ron
1
2021
The digraph drop polynomial. Zbl 1400.05103
Chung, Fan; Graham, Ron
1
2018
Reflections on a theme of Ulam. Zbl 1414.05200
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.
6
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
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
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
Edge flipping in the complete graph. Zbl 1327.05306
Butler, Steve; Chung, Fan; Cummings, Jay; Graham, Ron
3
2015
Egyptian fractions with each denominator having three distinct prime divisors. Zbl 1393.11030
Butler, Steve; Erdős, Paul; Graham, Ron
2
2015
Reflections on Paul Erdős on his birth centenary. Zbl 1338.01020
Alladi, Krishnaswami; Krantz, Steven; 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.; Du, Ding-Zhu; Graham, Ronald L.
8
2013
Paul Erdős and Egyptian fractions. Zbl 1357.11042
Graham, Ronald L.
2
2013
Anarchy is free in network creation. Zbl 1342.68036
Graham, Ronald; Hamilton, Linus; Levavi, Ariel; Loh, Po-Shen
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
A note on irregularities of distribution. Zbl 1283.11111
Graham, R. L.
1
2013
Subdivision using angle bisectors is dense in the space of triangles. Zbl 1278.51008
Butler, Steve; Graham, Ron
1
2013
Juggling mathematics and magic. Zbl 1298.00009
Graham, Ron
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
13
2012
Magical mathematics. The mathematical ideas that animate great magic tricks. With a foreword by Martin Gardner. Zbl 1230.00009
Diaconis, Persi; Graham, Ron
12
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
A symmetrical Eulerian identity. Zbl 1223.05005
Chung, Fan; Graham, Ron; Knuth, Donald E.
2
2010
Irreducible Apollonian configurations and packings. Zbl 1204.52019
Butler, Steve; Graham, Ron; Guettler, Gerhard; Mallows, Colin
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
8
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
Some of my favorite problems in Ramsey theory. Zbl 1124.05087
Graham, Ron
6
2007
Optimal tree structures for group key management with batch updates. Zbl 1139.05014
Graham, Ronald L.; Li, Minming; Yao, Frances F.
6
2007
On minimal colorings without monochromatic solutions to a linear equation. Zbl 1125.05104
Alexeev, Boris; Fox, Jacob; Graham, Ron
4
2007
Oblivious and adaptive strategies for the majority and plurality problems. Zbl 1124.68075
Chung, Fan; Graham, Ron; Mao, Jia; Yao, Andrew
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.
25
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
1
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.
43
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
17
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.
20
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
6
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
26
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.
9
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
Ramsey theory in the work of Paul Erdös. 1st ed. Zbl 0863.05077
Graham, Ronald L.; Nešetřil, Jaroslav
1
1997
The mathematics of Paul Erdős. Vol. I. Zbl 0857.00027
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
Primitive partition identities. Zbl 0852.05014
Diaconis, P.; Graham, R. L.; Sturmfels, Bernd
6
1996
Repeated patterns of dense packings of equal disks in a square. Zbl 0851.05038
Graham, R. L.; Lubachevski, B. D.
3
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.; Grötschel, Martin; Lovász, László
45
1995
...and 208 more Documents
all top 5

Cited by 8,101 Authors

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

Cited in 597 Serials

426 Discrete Mathematics
346 European Journal of Operational Research
340 Theoretical Computer Science
300 Discrete Applied Mathematics
239 Journal of Combinatorial Theory. Series A
225 Computers & Operations Research
169 Journal of Scheduling
164 Information Processing Letters
144 European Journal of Combinatorics
118 Linear Algebra and its Applications
106 Algorithmica
101 Operations Research Letters
97 Journal of Number Theory
91 Journal of Combinatorial Optimization
83 Journal of Combinatorial Theory. Series B
81 Annals of Operations Research
72 Advances in Applied Mathematics
67 Combinatorica
61 Transactions of the American Mathematical Society
60 Graphs and Combinatorics
55 Applied Mathematics and Computation
51 Discrete & Computational Geometry
51 Random Structures & Algorithms
47 Applied Mathematical Modelling
44 Optimization Letters
41 Computers & Mathematics with Applications
41 Journal of Computer and System Sciences
38 Proceedings of the American Mathematical Society
38 Asia-Pacific Journal of Operational Research
37 Advances in Mathematics
36 Theory of Computing Systems
34 Journal of Graph Theory
34 Combinatorics, Probability and Computing
34 The Electronic Journal of Combinatorics
33 Israel Journal of Mathematics
32 SIAM Journal on Algebraic and Discrete Methods
32 Computational Geometry
28 SIAM Journal on Discrete Mathematics
28 Mathematical Problems in Engineering
27 Journal of Computational and Applied Mathematics
27 Information and Computation
27 Journal of Global Optimization
26 Acta Informatica
26 Order
24 Journal of Mathematical Analysis and Applications
24 Mathematics of Computation
23 Semigroup Forum
23 Mathematical Programming. Series A. Series B
23 Annals of Combinatorics
22 Journal of Algebraic Combinatorics
22 Discrete Optimization
21 Information Sciences
21 Journal of Algebra
21 International Journal of Production Research
21 Journal of Symbolic Computation
21 Mathematical and Computer Modelling
21 Journal of Integer Sequences
20 Journal of Statistical Physics
20 Computing
20 Journal of Statistical Planning and Inference
20 International Journal of Computational Geometry & Applications
19 American Mathematical Monthly
19 International Journal of Foundations of Computer Science
19 Designs, Codes and Cryptography
18 Linear and Multilinear Algebra
18 Mathematical Notes
18 The Ramanujan Journal
17 Applied Mathematics Letters
17 Journal of the American Mathematical Society
17 Journal of Discrete Algorithms
17 Discrete Mathematics, Algorithms and Applications
16 Statistics & Probability Letters
16 RAIRO. Operations Research
16 Journal of Industrial and Management Optimization
15 BIT
15 Networks
15 Automation and Remote Control
14 Bulletin of the American Mathematical Society. New Series
13 Rocky Mountain Journal of Mathematics
13 Acta Mathematicae Applicatae Sinica. English Series
13 Journal of Mathematical Sciences (New York)
13 Discrete Dynamics in Nature and Society
13 Journal of the Operations Research Society of China
12 International Journal of Systems Science
12 Monatshefte für Mathematik
12 Journal of Theoretical Probability
12 International Journal of Computer Mathematics
12 Finite Fields and their Applications
12 Integers
12 Journal of Applied Mathematics and Computing
12 4OR
11 Communications in Mathematical Physics
11 Journal of Applied Probability
11 SIAM Journal on Computing
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
...and 497 more Serials
all top 5

Cited in 60 Fields

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