Edit Profile (opens in new tab) Graham, Ronald Lewis (b. 1935 d. 2020) Co-Author Distance Author ID: graham.ronald-l Published as: Graham, R. L.; Graham, Ron; Graham, Ronald L.; Graham, Ronald; Graham, R.; Odda, Tom more...less 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: 366 Publications since 1963, including 15 Books 10 Contributions as Editor · 10 Further Contributions Biographic References: 14 Publications Co-Authors: 193 Co-Authors with 325 Joint Publications 8,233 Co-Co-Authors all top 5 Co-Authors 56 single-authored 101 Chung, Fan 29 Erdős, Pál 28 Butler, Steven Kay 21 Diaconis, Persi Warren 16 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. 8 Johnson, David Stifler 8 Lubachevsky, Boris D. 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 L. 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 James 2 Alavi, Yousef 2 Braun, Oliver 2 Brown, Thomas Craig 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. 1 Alhakim, Abbas M. ...and 154 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 all top 5 Fields 243 Combinatorics (05-XX) 72 Number theory (11-XX) 54 Computer science (68-XX) 33 Convex and discrete geometry (52-XX) 28 General and overarching topics; collections (00-XX) 21 Probability theory and stochastic processes (60-XX) 21 Operations research, mathematical programming (90-XX) 18 Information and communication theory, circuits (94-XX) 14 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 12 History and biography (01-XX) 11 Order, lattices, ordered algebraic structures (06-XX) 9 Linear and multilinear algebra; matrix theory (15-XX) 7 Group theory and generalizations (20-XX) 7 Statistics (62-XX) 5 Geometry (51-XX) 4 Mathematical logic and foundations (03-XX) 3 Integral transforms, operational calculus (44-XX) 3 General topology (54-XX) 3 Biology and other natural sciences (92-XX) 2 Category theory; homological algebra (18-XX) 2 Harmonic analysis on Euclidean spaces (42-XX) 2 Abstract harmonic analysis (43-XX) 2 Numerical analysis (65-XX) 2 Statistical mechanics, structure of matter (82-XX) 2 Mathematics education (97-XX) 1 Algebraic geometry (14-XX) 1 Associative rings and algebras (16-XX) 1 Measure and integration (28-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Difference and functional equations (39-XX) 1 Functional analysis (46-XX) 1 Operator theory (47-XX) 1 Algebraic topology (55-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 321 Publications have been cited 9,573 times in 7,951 Documents Cited by ▼ Year ▼ Optimization and approximation in deterministic sequencing and scheduling: A survey. Zbl 0411.90044Graham, R. L.; Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 1,526 1979 Concrete mathematics: a foundation for computer science. 2nd ed. Zbl 0836.00001Graham, Ronald L.; Knuth, Donald E.; Patashnik, Oren 1,010 1994 Concrete mathematics. A foundation for computer science. Zbl 0668.00003Graham, Ronald L.; Knuth, Donald E.; Patashnik, Oren 457 1989 Bounds on multiprocessing timing anomalies. Zbl 0188.23101Graham, R. L. 415 1969 Bounds for certain multiprocessing anomalies. Zbl 0168.40703Graham, R. L. 397 1968 On the addressing problem for loop switching. Zbl 0228.94020Graham, R. L.; Pollak, H. O. 266 1971 An efficient algorithm for determining the convex hull of a finite planar set. Zbl 0236.68013Graham, R. L. 213 1972 Worst-case performance bounds for simple one-dimensional packing algorithms. Zbl 0297.68028Johnson, D. S.; Demers, A.; Ullman, J. D.; Garey, M. R.; Graham, R. L. 192 1975 Quasi-random graphs. Zbl 0715.05057Chung, F. R. K.; Graham, R. L.; Wilson, R. M. 180 1989 Ramsey theory. 2nd ed. Zbl 0705.05061Graham, Ronald L.; Rothschild, Bruce L.; Spencer, Joel H. 180 1990 Old and new problems and results in combinatorial number theory. Zbl 0434.10001Erdős, Paul; Graham, Ronald L. 148 1980 The complexity of computing Steiner minimal trees. Zbl 0399.05023Garey, M. R.; Graham, R. L.; Johnson, D. S. 120 1977 Distance matrix polynomials of trees. Zbl 0382.05023Graham, R. L.; Lovász, László 113 1978 Ramsey’s theorem for n-parameter sets. Zbl 0233.05003Graham, R. L.; Rothschild, B. L. 110 1971 Complexity results for bandwidth minimization. Zbl 0385.05048Garey, M. R.; Graham, R. L.; Johnson, D. S.; Knuth, D. E. 107 1978 Ramsey theory. Zbl 0455.05002Graham, Ronald L.; Rothschild, Bruce L.; Spencer, Joel H. 103 1980 Optimal scheduling for two-processor systems. Zbl 0248.68023Coffman, E. G. jun.; Graham, R. L. 101 1971 Spearman’s footrule as a measure of dissarray. Zbl 0375.62045Diaconis, Persi; Graham, R. L. 84 1977 The number of Baxter permutations. Zbl 0398.05003Chung, F. R. K.; Graham, R. L.; Hoggatt, V. E. jun.; Kleiman, M. 83 1978 On additive bases and harmonious graphs. Zbl 0499.05049Graham, R. L.; Sloane, N. J. A. 77 1980 Some intersection theorems for ordered sets and graphs. Zbl 0655.05001Chung, F. R. K.; Graham, R. L.; Frankl, P.; Shearer, J. B. 74 1986 Resource constrained scheduling as generalized bin packing. Zbl 0384.90053Garey, M. R.; Graham, R. L.; Johnson, D. S.; Yao, Andrew Chi-Chih 72 1976 Handbook of combinatorics. Vol. 1-2. Zbl 0833.05001 72 1995 On isometric embeddings of graphs. Zbl 0576.05017Graham, R. L.; Winkler, P. M. 64 1985 On embedding graphs in squashed cubes. Zbl 0251.05123Graham, R. L.; Pollak, H. O. 63 1972 Ramsey’s theorem for a class of categories. Zbl 0243.18011Graham, R. L.; Leeb, K.; Rothschild, B. L. 61 1972 Lower bounds for constant weight codes. Zbl 0441.94012Graham, R. L.; Sloane, N. J. A. 59 1980 Universal cycles for combinatorial structures. Zbl 0776.05001Chung, Fan; Diaconis, Persi; Graham, Ron 58 1992 Asymptotic analysis of a random walk on a hypercube with many dimensions. Zbl 0723.60085Diaconis, Persi; Graham, R. L.; Morrison, J. A. 57 1990 Some NP-complete geometric problems. Zbl 0377.68036Garey, M. R.; Graham, R. L.; Johnson, D. S. 56 1976 A constructive solution to a tournament problem. Zbl 0209.55804Graham, R. L.; Spencer, J. H. 55 1971 On the distance matrix of a tree. Zbl 0328.05103Edelberg, M.; Garey, M. R.; Graham, R. L. 54 1976 The Steiner problem in phylogeny is NP-complete. Zbl 0489.92002Foulds, L. R.; Graham, R. L. 52 1982 On the history of the minimum spanning tree problem. Zbl 0998.68003Graham, R. L.; Hell, Pavol 52 1985 Bounds for multiprocessor scheduling with resource constraints. Zbl 0333.68041Garey, M. R.; Graham, R. L. 51 1975 Euclidean Ramsey theorems. I. Zbl 0276.05001Erdős, Paul; Graham, Ronald L.; Montgomery, P.; Rothschild, B. L.; Spencer, Joel; Straus, E. G. 51 1973 Apollonian circle packings: Number theory. Zbl 1026.11058Graham, Ronald L.; Lagarias, Jeffrey C.; Mallows, Colin L.; Wilks, Allan R.; Yan, Catherine H. 47 2003 On the structure of t-designs. Zbl 0499.05012Graham, R. L.; Li, S.-Y. R.; Li, W.-C. W. 44 1980 On the distance matrix of a directed graph. Zbl 0363.05034Graham, R. L.; Hoffman, A. J.; Hosoya, H. 44 1977 Edge-colored complete graphs with precisely colored subgraphs. Zbl 0529.05041Chung, F. R. K.; Graham, R. L. 42 1983 On finite 0-simple semigroups and graph theory. Zbl 0177.03103Graham, R. L. 42 1968 Quasi-random hypergraphs. Zbl 0708.05044Chung, F. R. K.; Graham, R. L. 40 1990 On the covering radius of codes. Zbl 0585.94012Graham, R. L.; Sloane, N. J. A. 39 1985 Erdős on graphs. His legacy of unsolved problems. Zbl 0890.05049Chung, Fan; Graham, Ron 36 1998 Highly irregular graphs. Zbl 0665.05043Alavi, Yousef; Chartrand, Gary; Chung, F. R. K.; Erdős, Paul; Graham, Ronald L.; Oellermann, Ortrud R. 35 1987 Finding the convex hull of a simple polygon. Zbl 0532.68072Graham, Ronald L.; Yao, F. Frances 34 1983 Quasi-random set systems. Zbl 0761.05072Chung, F. R. K.; Graham, R. L. 34 1991 On a linear diophantine problem of Frobenius. Zbl 0246.10010Erdős, Paul; Graham, Ronald L. 33 1972 Random walks arising in random number generation. Zbl 0622.60016Chung, F. R. K.; Diaconis, Persi; Graham, R. L. 32 1987 On primitive graphs and optimal vertex assignments. Zbl 0229.05126Graham, R. L. 31 1970 On graphs with linear Ramsey numbers. Zbl 0965.05073Graham, R. L.; Rödl, V.; Ruciński, A. 30 2000 Quasi-random tournaments. Zbl 0728.05025Chung, F. R. K.; Graham, R. L. 30 1991 Apollonian circle packings: Geometry and group theory. I: The Apollonian group. Zbl 1085.52010Graham, Ronald L.; Lagarias, Jeffrey C.; Mallows, Colin L.; Wilks, Allan R.; Yan, Catherine H. 29 2005 Covering the positive integers by disjoint sets of the form \(\{[n\alpha+\beta]: n=1,2,\dots \}\). Zbl 0279.10042Graham, R. L. 29 1973 Dense packings of congruent circles in a circle. Zbl 0901.52017Graham, R. L.; Lubachevsky, B. D.; Nurmela, Kari J.; Östergård, Patric R. J. 29 1998 On multicolor Ramsey numbers for complete bipartite graphs. Zbl 0298.05122Chung, Fan R. K.; Graham, R. L. 28 1975 Statistical problems involving permutations with restricted positions. Zbl 1373.62176Diaconis, Persi; Graham, Ronald; Holmes, Susan P. 26 2001 Quantitative theorems for regular systems of equations. Zbl 0654.05002Frankl, Peter; Graham, Ronald L.; Rödl, Vojtěch 25 1988 On packing squares with equal squares. Zbl 0324.05018Erdős, Paul; Graham, Ronald L. 25 1975 On the cover polynomial of a digraph. Zbl 0839.05045Chung, F. R. K.; Graham, R. L. 25 1995 Some monotonicity properties of partial orders. Zbl 0496.68043Graham, R. L.; Yao, A. C.; Yao, F. F. 24 1980 On induced subgraphs of the cube. Zbl 0653.05037Chung, F. R. K.; Füredi, Zoltán; Graham, R. L.; Seymour, P. 24 1988 A dynamic location problem for graphs. Zbl 0692.05055Chung, F. R. K.; Graham, R. L.; Saks, M. E. 24 1989 The largest small hexagon. Zbl 0299.52006Graham, R. L. 24 1975 On Schur properties of random subsets of integers. Zbl 0880.05081Graham, Ronald L.; Rödl, Vojtěch; Ruciński, Andrzej 24 1996 On universal graphs for spanning trees. Zbl 0509.05033Chung, F. R. K.; Graham, R. L. 23 1983 The mathematics of perfect shuffles. Zbl 0521.05005Diaconis, Persi; Graham, R. L.; Kantor, William M. 23 1983 Combinatorial designs related to the strong perfect graph conjecture. Zbl 0403.05017Chvatal, V.; Graham, R. L.; Perold, A. F.; Whitesides, S. H. 23 1979 Apollonian circle packings: Geometry and group theory. III: Higher dimensions. Zbl 1085.52012Graham, Ronald L.; Lagarias, Jeffrey C.; Mallows, Colin L.; Wilks, Allan R.; Yan, Catherine H. 22 2006 Euclidean Ramsey theorems. II, III. Zbl 0313.05002Erdős, Paul; Graham, Ronald L.; Montgomery, P.; Rothschild, B. L.; Spencer, Joel; Straus, E. G. 22 1975 Juggling drops and descents. Zbl 0814.05002Buhler, Joe; Eisenbud, David; Graham, Ron; Wright, Colin 22 1994 Sparse quasi-random graphs. Zbl 0997.05090Chung, Fan; Graham, Ronald 22 2002 Improving dense packings of equal disks in a square. Zbl 0962.52004Boll, W. David; Donovan, Jerry; Graham, Ronald L.; Lubachevsky, Boris D. 21 2000 Worst-case analysis of memory allocation algorithms. Zbl 0357.68027Garey, M. R.; Graham, R. L.; Ullman, J. D. 21 1972 Steiner trees for ladders. Zbl 0384.05030Chung, F. R. K.; Graham, R. L. 21 1978 On the history of the Euclidean Steiner tree problem. Zbl 1295.05002Brazil, Marcus; Graham, Ronald L.; Thomas, Doreen A.; Zachariasen, Martin 21 2014 A new bound for Euclidean Steiner minimal trees. Zbl 0572.05022Chung, F. R. K.; Graham, R. L. 20 1985 Some results on matching in bipartite graphs. Zbl 0187.21403Graham, R. L.; Harper, L. H. 20 1969 Distance realization problems with applications to internet tomography. Zbl 1006.68102Chung, Fan; Garrett, Mark; Graham, Ronald; Shallcross, David 20 2001 Analysis of greedy approximations with nonsubmodular potential functions. Zbl 1192.90224Du, Ding-Zhu; Graham, Ronald L.; Pardalos, Panos M.; Wan, Peng-Jun; Wu, Weili; Zhao, Wenbo 20 2008 The analysis of sequential experiments with feedback to subjects. Zbl 0478.62064Diaconis, Persi; Graham, Ronald 19 1981 Quasi-random graphs with given degree sequences. Zbl 1130.05052Chung, Fan; Graham, Ron 19 2008 Performance guarantees for scheduling algorithms. Zbl 0371.90068Garey, M. R.; Graham, R. L.; Johnson, D. S. 19 1978 Recent trends in Euclidean Ramsey theory. Zbl 0816.05060Graham, R. L. 19 1994 Magical mathematics. The mathematical ideas that animate great magic tricks. With a foreword by Martin Gardner. Zbl 1230.00009Diaconis, Persi; Graham, Ron 19 2012 The Radon transform on \({\mathbb{Z}}^ k_ 2\). Zbl 0581.43001Diaconis, Persi; Graham, R. L. 18 1985 A remark on Steiner minimal trees. Zbl 0333.05101Graham, R. L.; Hwang, F. K. 18 1976 On graphs which contain all sparse graphs. Zbl 0495.05035Babai, Laszlo; Chung, F. R. K.; Erdős, Paul; Graham, Ronald L.; Spencer, J. H. 18 1982 On cubical graphs. Zbl 0301.05104Garey, M. R.; Graham, R. L. 18 1975 On Steiner trees for bounded point sets. Zbl 0475.05023Chung, F. R. K.; Graham, R. L. 17 1981 Recent results in graph decompositions. Zbl 0464.05046Chung, F. R. K.; Graham, R. L. 17 1981 Unlikelihood that minimal phylogenies for a realistic biological study can be constructed in reasonable computational time. Zbl 0489.92003Graham, R. L.; Foulds, L. R. 17 1982 On bases with an exact order. Zbl 0443.10036Erdős, Paul; Graham, Ronald L. 17 1980 Increasing paths in edge ordered graphs. Zbl 0243.05116Graham, R. L.; Kleitman, D. J. 17 1973 On sparse graphs with dense long paths. Zbl 0328.05123Erdős, Paul; Graham, Ronald L.; Szemerédi, E. 17 1975 Routing permutations on graphs via matchings. Zbl 0812.05029Alon, Noga; Chung, F. R. K.; Graham, R. L. 17 1994 Edge flipping in graphs. Zbl 1234.05210Chung, Fan; Graham, Ron 17 2012 Apollonian circle packings: Geometry and group theory. II: Super-Apollonian group and integral packings. Zbl 1085.52011Graham, Ronald L.; Lagarias, Jeffrey C.; Mallows, Colin L.; Wilks, Allan R.; Yan, Catherine H. 16 2006 Curved hexagonal packings of equal disks in a circle. Zbl 0881.52010Lubachevsky, B. D.; Graham, R. L. 16 1997 Quasi-random subsets of \(\mathbb{Z}_ n\). Zbl 0779.05046Chung, F. R. K.; Graham, R. L. 16 1992 Guessing about guessing: practical strategies for card guessing with feedback. Zbl 1492.60019Diaconis, Persi; Graham, Ron; Spiro, Sam 6 2022 Card guessing with partial feedback. Zbl 1507.60020Diaconis, Persi; Graham, Ron; He, Xiaoyu; Spiro, Sam 2 2022 Permanental generating functions and sequential importance sampling. Zbl 1464.62363Chung, Fan; Diaconis, Persi; Graham, Ron 1 2021 50 years of combinatorics, graph theory, and computing. Research surveys of the Southeastern international conference, SEICCGTC. Zbl 1433.05003 1 2020 Maximally nontransitive dice. Zbl 1391.60017Buhler, Joe; Graham, Ron; Hales, Al 5 2018 Reflections on a theme of Ulam. Zbl 1414.05200Graham, Ron 2 2018 Well dispersed sequences in \([0,1]^{d}\). Zbl 1404.11099Chung, Fan; Graham, Ron 1 2018 The digraph drop polynomial. Zbl 1400.05103Chung, Fan; Graham, Ron 1 2018 Permutations resilient to deletions. Zbl 1405.94128Alon, Noga; Butler, Steve; Graham, Ron; Rajkumar, Utkrisht C. 1 2018 Parking distributions on trees. Zbl 1369.05189Butler, Steve; Graham, Ron; Yan, Catherine H. 8 2017 Juggling card sequences. Zbl 1370.05011Butler, 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.90128Braun, Oliver; Chung, Fan; Graham, Ron 5 2016 The mathematics of the flip and horseshoe shuffles. Zbl 1391.00003Butler, Steve; Diaconis, Persi; Graham, Ron 2 2016 On the discrepancy of circular sequences of reals. Zbl 1409.11055Chung, Fan; Graham, Ron 1 2016 The matrix cover polynomial. Zbl 1336.05048Chung, Fan; Graham, Ron 1 2016 Anarchy is free in network creation. Zbl 1398.91110Graham, Ronald; Hamilton, Linus; Levavi, Ariel; Loh, Po-Shen 1 2016 Inserting plus signs and adding. Zbl 1391.11017Butler, Steve; Graham, Ron; Stong, Richard 1 2016 Edge flipping in the complete graph. Zbl 1327.05306Butler, Steve; Chung, Fan; Cummings, Jay; Graham, Ron 4 2015 Reflections on Paul Erdős on his birth centenary. Zbl 1338.01020Lóvasz, László; Sós, Vera T.; Graham, Ronald L.; Spencer, Joel; Kahane, Jean-Pierre; Nathanson, Melvyn B. 3 2015 Egyptian fractions with each denominator having three distinct prime divisors. Zbl 1393.11030Butler, Steve; Erdős, Paul; Graham, Ron 2 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.00007Diaconis, Persi; Graham, Ron 1 2015 On the history of the Euclidean Steiner tree problem. Zbl 1295.05002Brazil, Marcus; Graham, Ronald L.; Thomas, Doreen A.; Zachariasen, Martin 21 2014 Single-processor scheduling with time restrictions. Zbl 1305.68041Braun, O.; Chung, F.; Graham, R. 5 2014 Unseparated pairs and fixed points in random permutations. Zbl 1372.60010Diaconis, Persi; Evans, Steven N.; Graham, Ron 2 2014 De Bruijn sequences with varying combs. Zbl 1322.05002Alhakim, Abbas; Butler, Steve; Graham, Ron 1 2014 Handbook of combinatorial optimization. In 5 volumes. 2nd revised and enlarged edition. Zbl 1496.90001 8 2013 Combinatorics: ancient and modern. With a foreword by Ronald Graham. Zbl 1269.01001 5 2013 Ramsey theory. With a new foreword. Reprint of the 1990 original 2nd edition. Zbl 1280.05001Graham, Ronald L.; Rothschild, Bruce L.; Spencer, Joel H. 3 2013 Inversion-descent polynomials for restricted permutations. Zbl 1256.05007Chung, Fan; Graham, Ron 2 2013 Paul Erdős and Egyptian fractions. Zbl 1357.11042Graham, Ronald L. 2 2013 Anarchy is free in network creation. Zbl 1342.68036Graham, Ronald; Hamilton, Linus; Levavi, Ariel; Loh, Po-Shen 2 2013 A note on irregularities of distribution. Zbl 1283.11111Graham, R. L. 2 2013 Subdivision using angle bisectors is dense in the space of triangles. Zbl 1278.51008Butler, Steve; Graham, Ron 1 2013 Constructing points through folding and intersection. Zbl 1327.68312Butler, Steve; Demaine, Erik; Graham, Ron; Tachi, Tomohiro 1 2013 Juggling mathematics and magic. Zbl 1298.00009Graham, Ron 1 2013 The mathematics of Paul Erdős II. 2nd ed. Zbl 1271.00025 1 2013 Magical mathematics. The mathematical ideas that animate great magic tricks. With a foreword by Martin Gardner. Zbl 1230.00009Diaconis, Persi; Graham, Ron 19 2012 Edge flipping in graphs. Zbl 1234.05210Chung, Fan; Graham, Ron 17 2012 A note on marking lines in \([k]^n\). Zbl 1257.91005Butler, Steve; Graham, Ron 2 2012 Origami rings. Zbl 1290.11138Buhler, Joe; Butler, Steve; de Launey, Warwick; Graham, Ron 2 2012 Generalized Eulerian sums. Zbl 1291.05006Chung, Fan; Graham, Ron 1 2012 Hypercube orientations with only two in-degrees. Zbl 1227.05155Buhler, Joe; Butler, Steve; Graham, Ron; Tressler, Eric 4 2011 Descent polynomials for permutations with bounded drop size. Zbl 1227.05011Chung, Fan; Claesson, Anders; Dukes, Mark; Graham, Ronald 9 2010 Enumerating (Multiplex) juggling sequences. Zbl 1231.05009Butler, Steve; Graham, Ron 8 2010 Tiling polygons with lattice triangles. Zbl 1205.52013Butler, Steve; Chung, Fan; Graham, Ron; Laczkovich, Miklós 4 2010 Finding patterns avoiding many monochromatic constellations. Zbl 1247.05254Butler, Steve; Costello, Kevin P.; Graham, Ron 3 2010 A symmetrical Eulerian identity. Zbl 1223.05005Chung, Fan; Graham, Ron; Knuth, Donald E. 3 2010 Can you hear the shape of a Beatty sequence? Zbl 1221.37004Graham, Ron; O’Bryant, Kevin 2 2010 How to play the majority game with a liar. Zbl 1188.91047Butler, Steve; Mao, Jia; Graham, Ron 2 2010 Irreducible Apollonian configurations and packings. Zbl 1204.52019Butler, Steve; Graham, Ron; Guettler, Gerhard; Mallows, Colin 2 2010 Iterated triangle partitions. Zbl 1210.51009Butler, Steve; Graham, Ron 1 2010 Minimum perimeter rectangles that enclose congruent non-overlapping circles. Zbl 1185.52015Lubachevsky, Boris D.; Graham, Ronald L. 4 2009 Approximately optimal trees for group key management with batch updates. Zbl 1162.68044Li, Minming; Feng, Ze; Zang, Nan; Graham, Ronald L.; Yao, Frances F. 3 2009 The elementary proof of the prime number theorem. Zbl 1235.11005Spencer, Joel; Graham, Ronald 3 2009 Packing equal squares into a large square. Zbl 1178.52015Chung, Fan; Graham, Ron 3 2009 Analysis of greedy approximations with nonsubmodular potential functions. Zbl 1192.90224Du, Ding-Zhu; Graham, Ronald L.; Pardalos, Panos M.; Wan, Peng-Jun; Wu, Weili; Zhao, Wenbo 20 2008 Quasi-random graphs with given degree sequences. Zbl 1130.05052Chung, Fan; Graham, Ron 19 2008 Primitive juggling sequences. Zbl 1170.05006Chung, Fan; Graham, Ron 9 2008 Enumerating split-pair arrangements. Zbl 1144.05006Graham, Ron; Zang, Nan 8 2008 Old and new problems and results in Ramsey theory. Zbl 1178.05094Graham, Ron 4 2008 Optimal tree structures for group key management with batch updates. Zbl 1139.05014Graham, Ronald L.; Li, Minming; Yao, Frances F. 7 2007 On minimal colorings without monochromatic solutions to a linear equation. Zbl 1125.05104Alexeev, Boris; Fox, Jacob; Graham, Ron 6 2007 Some of my favorite problems in Ramsey theory. Zbl 1124.05087Graham, Ron 6 2007 Oblivious and adaptive strategies for the majority and plurality problems. Zbl 1124.68075Chung, Fan; Graham, Ron; Mao, Jia; Yao, Andrew 5 2007 Approximately optimal trees for group key management with batch updates. Zbl 1162.68821Li, Minming; Feng, Ze; Graham, Ronald L.; Yao, Frances F. 2 2007 Universal juggling cycles. Zbl 1123.05005Chung, Fan; Graham, Ron 2 2007 Apollonian circle packings: Geometry and group theory. III: Higher dimensions. Zbl 1085.52012Graham, Ronald L.; Lagarias, Jeffrey C.; Mallows, Colin L.; Wilks, Allan R.; Yan, Catherine H. 22 2006 Apollonian circle packings: Geometry and group theory. II: Super-Apollonian group and integral packings. Zbl 1085.52011Graham, Ronald L.; Lagarias, Jeffrey C.; Mallows, Colin L.; Wilks, Allan R.; Yan, Catherine H. 16 2006 Parallelism versus memory allocation in pipelined router forwarding engines. Zbl 1113.68036Chung, Fan; Graham, Ronald; Mao, Jia; Varghese, George 8 2006 Monochromatic equilateral right triangles on the integer grid. Zbl 1116.05087Graham, Ron; Solymosi, József 7 2006 On the growth of a van der Waerden-like function. Zbl 1106.05098Graham, Ron 6 2006 Maximizing data locality in distributed systems. Zbl 1119.68035Chung, 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.52010Graham, Ronald L.; Lagarias, Jeffrey C.; Mallows, Colin L.; Wilks, Allan R.; Yan, Catherine H. 29 2005 Oblivious and adaptive strategies for the majority and plurality problems. Zbl 1124.68395Chung, Fan; Graham, Ron; Mao, Jia; Yao, Andrew 4 2005 A discrete Fourier kernel and Fraenkel’s tiling conjecture. Zbl 1102.11008Graham, Ron; O’Bryant, Kevin 1 2005 Generalized de Bruijn cycles. Zbl 1069.94010Cooper, Joshua N.; Graham, Ronald L. 2 2004 Apollonian circle packings: Number theory. Zbl 1026.11058Graham, Ronald L.; Lagarias, Jeffrey C.; Mallows, Colin L.; Wilks, Allan R.; Yan, Catherine H. 47 2003 Dense packings of congruent circles in rectangles with a variable aspect ratio. Zbl 1077.52511Lubachevsky, Boris D.; Graham, Ronald 4 2003 Sparse quasi-random graphs. Zbl 0997.05090Chung, Fan; Graham, Ronald 22 2002 New bounds on a hypercube coloring problem. Zbl 1042.68083Ngo, Hung Quang; Du, Ding-Zhu; Graham, Ronald L. 14 2002 Guessing secrets with inner product questions. Zbl 1058.94006Chung, Fan; Graham, Ronald; Lu, Linyuan 3 2002 On sparse sets hitting linear forms. Zbl 1101.11006Chung, Fan; Erdős, Paul; Graham, Ronald 2 2002 Statistical problems involving permutations with restricted positions. Zbl 1373.62176Diaconis, Persi; Graham, Ronald; Holmes, Susan P. 26 2001 Distance realization problems with applications to internet tomography. Zbl 1006.68102Chung, Fan; Garrett, Mark; Graham, Ronald; Shallcross, David 20 2001 Combinatorics for the East model. Zbl 1006.82014Chung, Fan; Diaconis, Persi; Graham, Ronald 15 2001 On bipartite graphs with linear Ramsey numbers. Zbl 0989.05078Graham, R. L.; Rödl, V.; Ruciński, A. 12 2001 Guessing secrets. Zbl 0961.68100Chung, Fan; Graham, Ronald; Leighton, Tom 5 2001 Dynamic location problems with limited look-ahead. Zbl 1015.68011Chung, Fan; Graham, Ronald 1 2001 On graphs with linear Ramsey numbers. Zbl 0965.05073Graham, R. L.; Rödl, V.; Ruciński, A. 30 2000 Improving dense packings of equal disks in a square. Zbl 0962.52004Boll, W. David; Donovan, Jerry; Graham, Ronald L.; Lubachevsky, Boris D. 21 2000 On the set of common differences in van der Waerden’s theorem on arithmetic progressions. Zbl 0995.11006Brown, Tom C.; Graham, Ronald L.; Landman, Bruce M. 13 1999 Erdős on graphs. His legacy of unsolved problems. Zbl 0921.05045Chung, Fan; Graham, Ron 9 1999 The graph of generating sets of an Abelian group. Zbl 0949.60012Diaconis, Persi; Graham, Ronald 5 1999 On the limit of a recurrence relation. Zbl 0927.39006Graham, R. L.; Yan, C. H. 1 1999 Erdős on graphs. His legacy of unsolved problems. Zbl 0890.05049Chung, Fan; Graham, Ron 36 1998 Dense packings of congruent circles in a circle. Zbl 0901.52017Graham, R. L.; Lubachevsky, B. D.; Nurmela, Kari J.; Östergård, Patric R. J. 29 1998 Forced convex \(n\)-gons in the plane. Zbl 0908.52004Chung, F. R. K.; Graham, R. L. 15 1998 Curved hexagonal packings of equal disks in a circle. Zbl 0881.52010Lubachevsky, B. D.; Graham, R. L. 16 1997 Stratified random walks on the \(n\)-cube. Zbl 0886.60068Chung, F. R. K.; Graham, R. L. 9 1997 Patterns and structures in disk packings. Zbl 0892.52006Graham, R. L.; Lubachevsky, B. D.; Stillinger, F. H. 7 1997 ...and 221 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 9,702 Authors 80 Graham, Ronald Lewis 72 Epstein, Leah 58 Cheng, Tai-Chiu Edwin 56 Wang, Jibo 55 Chung, Fan 53 Rodl, Vojtech 49 Yuan, Jinjiang 38 Fox, Jacob 37 Leung, Joseph Y.-T. 36 Dósa, György 36 Woeginger, Gerhard 34 Shabtay, Dvir 34 Sudakov, Benny 33 Diaconis, Persi Warren 32 Conlon, David 31 Alon, Noga 30 Klavžar, Sandi 29 Pardalos, Panos M. 29 Zhou, Bo 28 Bapat, Ravindra Bhalchandra 28 Mansour, Toufik 28 Nešetřil, Jaroslav 27 Błażewicz, Jacek 27 Du, Ding-Zhu 25 Prodinger, Helmut 23 Frankl, Péter 23 Shattuck, Mark A. 23 Zhang, Guochuan 22 Erdős, Pál 22 Kovalëv, Mikhail Yakovlevich 22 Pinedo, Michael L. 21 He, Yong 21 Pei, Jun 20 Liu, Xinbao 19 Chu, Wenchang 19 Kohayakawa, Yoshiharu 19 Li, Yusheng 19 Schacht, Mathias 19 Sriskandarajah, Chelliah 19 Steiner, George 19 Tuza, Zsolt 19 Werner, Frank 19 Yang, Dar-Li 19 Ye, Deshi 18 He, Cheng 18 Jansen, Klaus 18 Lee, Kangbok 17 Bampis, Evripidis 17 Hindman, Neil 17 Levin, Asaf 17 Lin, Guohui 17 Tan, Zhiyi 16 Butler, Steven Kay 16 Han, Xin 16 Mubayi, Dhruv 16 Prömel, Hans Jürgen 16 Rinaldi, Simone 16 Sun, Zhi-Wei 16 van Stee, Rob 16 Voigt, Bernd 16 Yang, Shanlin 15 Chen, Yonggao 15 Heuberger, Clemens 15 Hoogeveen, Johannes Adzer 15 Hurink, Johann L. 15 Hwang, Frank Kwangming 15 Ji, Min 15 Kellerer, Johann 15 Steinberg, Benjamin 15 T’kindt, Vincent 14 Albers, Susanne 14 Chen, Bo 14 Framinan, Jose M. 14 Ji, Ping 14 Lin, Hongying 14 Ma, Ran 14 Raĭgorodskiĭ, Andreĭ Mikhaĭlovich 14 Ruiz, Rubén 14 Thomas, Doreen Anne 13 Bergelson, Vitaly 13 Bollobás, Béla 13 Choi, Byung-Cheon 13 Chu, Chengbin 13 Fraenkel, Aviezri Siegmund 13 Furedi, Zoltan 13 Giroudeau, Rodolphe 13 Hansen, Pierre 13 Huang, Xue 13 Huo, Yumei 13 Kahn, Jeff D. 13 Kis, Tamás 13 Sgall, Jiří 13 Sloane, Neil James Alexander 13 Sotskov, Yuri N. 13 Tamir, Tami 12 Boysen, Nils 12 Brown, Thomas Craig 12 Chen, Lin 12 Gyárfás, András 12 König, Jean-Claude ...and 9,602 more Authors all top 5 Cited in 691 Serials 447 Discrete Mathematics 386 European Journal of Operational Research 361 Theoretical Computer Science 321 Discrete Applied Mathematics 265 Computers & Operations Research 247 Journal of Combinatorial Theory. Series A 193 Journal of Scheduling 169 Information Processing Letters 164 European Journal of Combinatorics 131 Linear Algebra and its Applications 120 Journal of Combinatorial Optimization 117 Algorithmica 113 The Electronic Journal of Combinatorics 110 Journal of Number Theory 108 Operations Research Letters 94 Journal of Combinatorial Theory. Series B 91 Annals of Operations Research 86 Advances in Applied Mathematics 74 Graphs and Combinatorics 73 Combinatorica 67 Applied Mathematics and Computation 67 Transactions of the American Mathematical Society 59 Discrete & Computational Geometry 53 Random Structures & Algorithms 51 Applied Mathematical Modelling 47 Journal of Computer and System Sciences 46 Optimization Letters 44 Computers & Mathematics with Applications 44 SIAM Journal on Discrete Mathematics 44 Combinatorics, Probability and Computing 41 Israel Journal of Mathematics 41 Proceedings of the American Mathematical Society 41 Asia-Pacific Journal of Operational Research 40 Advances in Mathematics 37 Computational Geometry 37 Theory of Computing Systems 37 Journal of Integer Sequences 37 Integers 34 Journal of Graph Theory 33 Journal of Mathematical Analysis and Applications 32 SIAM Journal on Algebraic and Discrete Methods 32 Journal of Global Optimization 30 Mathematical Problems in Engineering 29 Journal of Computational and Applied Mathematics 29 Information and Computation 28 Order 27 Linear and Multilinear Algebra 27 Mathematical Programming. Series A. Series B 26 Acta Informatica 26 American Mathematical Monthly 26 Mathematics of Computation 26 Journal of Algebra 26 Annals of Combinatorics 25 Journal of Algebraic Combinatorics 24 Semigroup Forum 24 Journal of Symbolic Computation 23 Information Sciences 23 Discrete Optimization 22 Designs, Codes and Cryptography 21 Computing 21 Journal of Statistical Planning and Inference 21 International Journal of Production Research 21 Mathematical and Computer Modelling 21 International Journal of Computational Geometry & Applications 21 Discrete Mathematics, Algorithms and Applications 20 Journal of Statistical Physics 20 Mathematical Notes 20 International Journal of Foundations of Computer Science 20 Journal of Industrial and Management Optimization 19 Statistics & Probability Letters 19 The Ramanujan Journal 17 Applied Mathematics Letters 17 Journal of the American Mathematical Society 17 Journal of Mathematical Sciences (New York) 17 Finite Fields and their Applications 17 Journal of Discrete Algorithms 17 Engineering Optimization 16 SIAM Journal on Computing 16 Automation and Remote Control 16 RAIRO. Operations Research 16 Journal of the Operations Research Society of China 15 BIT 15 Networks 15 The Australasian Journal of Combinatorics 14 Rocky Mountain Journal of Mathematics 14 Journal of Applied Probability 14 Acta Mathematica Hungarica 14 Bulletin of the American Mathematical Society. New Series 14 Journal of Difference Equations and Applications 14 Discrete Dynamics in Nature and Society 14 4OR 13 Artificial Intelligence 13 Acta Mathematicae Applicatae Sinica. English Series 13 Probability Theory and Related Fields 13 Journal of Theoretical Probability 13 The Annals of Applied Probability 13 International Journal of Computer Mathematics 13 Journal of Applied Mathematics and Computing 13 Special Matrices 12 International Journal of Systems Science ...and 591 more Serials all top 5 Cited in 60 Fields 3,076 Combinatorics (05-XX) 2,473 Operations research, mathematical programming (90-XX) 2,058 Computer science (68-XX) 1,007 Number theory (11-XX) 417 Probability theory and stochastic processes (60-XX) 323 Convex and discrete geometry (52-XX) 255 Group theory and generalizations (20-XX) 242 Numerical analysis (65-XX) 225 Linear and multilinear algebra; matrix theory (15-XX) 224 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 214 Information and communication theory, circuits (94-XX) 186 Statistics (62-XX) 156 Order, lattices, ordered algebraic structures (06-XX) 136 Special functions (33-XX) 135 Mathematical logic and foundations (03-XX) 122 Biology and other natural sciences (92-XX) 94 Geometry (51-XX) 85 Dynamical systems and ergodic theory (37-XX) 66 Real functions (26-XX) 61 General topology (54-XX) 60 Statistical mechanics, structure of matter (82-XX) 59 Algebraic geometry (14-XX) 58 Approximations and expansions (41-XX) 53 Commutative algebra (13-XX) 51 Quantum theory (81-XX) 45 General and overarching topics; collections (00-XX) 45 Difference and functional equations (39-XX) 42 Functional analysis (46-XX) 41 Functions of a complex variable (30-XX) 38 Measure and integration (28-XX) 36 Partial differential equations (35-XX) 36 Systems theory; control (93-XX) 35 Harmonic analysis on Euclidean spaces (42-XX) 33 Associative rings and algebras (16-XX) 31 Topological groups, Lie groups (22-XX) 30 Abstract harmonic analysis (43-XX) 29 Manifolds and cell complexes (57-XX) 27 History and biography (01-XX) 27 Operator theory (47-XX) 26 Field theory and polynomials (12-XX) 26 Sequences, series, summability (40-XX) 21 Category theory; homological algebra (18-XX) 21 Ordinary differential equations (34-XX) 21 Integral transforms, operational calculus (44-XX) 18 Nonassociative rings and algebras (17-XX) 17 Calculus of variations and optimal control; optimization (49-XX) 17 Differential geometry (53-XX) 16 Algebraic topology (55-XX) 14 General algebraic systems (08-XX) 12 Mathematics education (97-XX) 10 Several complex variables and analytic spaces (32-XX) 10 Mechanics of deformable solids (74-XX) 9 Global analysis, analysis on manifolds (58-XX) 9 Relativity and gravitational theory (83-XX) 7 Fluid mechanics (76-XX) 6 Potential theory (31-XX) 5 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.