default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDRonald L. Graham
Ronald Lewis Graham – Ron Graham 0001
Person information
- affiliation: University of California, San Diego, USA
- award (1993): Euler Medal
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2022
[j145]Persi Diaconis, Ronald L. Graham, Xiaoyu He
, Sam Spiro:
Card guessing with partial feedback. Comb. Probab. Comput. 31(1): 1-20 (2022)- [j144]Persi Diaconis, Ronald L. Graham, Sam Spiro:
Guessing about Guessing: Practical Strategies for Card Guessing with Feedback. Am. Math. Mon. 129(7): 607-622 (2022) - 2021
- [j143]Fan Chung, Persi Diaconis, Ron Graham:
Permanental generating functions and sequential importance sampling. Adv. Appl. Math. 126: 101916 (2021) - 2020
- [j142]Fan Chung, Ron Graham:
Efficient Packings of Unit Squares in a Large Square. Discret. Comput. Geom. 64(3): 690-699 (2020)
2010 – 2019
- 2019
- [j141]Ilgweon Kang, Fang Qiao, Dongwon Park, Daniel Kane, Evangeline F. Y. Young, Chung-Kuan Cheng, Ronald L. Graham:
Three-dimensional Floorplan Representations by Using Corner Links and Partial Order. ACM Trans. Design Autom. Electr. Syst. 24(1): 13:1-13:33 (2019) - 2018
- [j140]Fan Chung, Jon Folkman, Ron Graham:
Sum sequences modulo n. J. Comb. Theory A 158: 290-314 (2018) - [j139]Joe Buhler, Ron Graham, Alfred W. Hales:
Maximally Nontransitive Dice. Am. Math. Mon. 125(5): 387-399 (2018) - [c32]Chung-Kuan Cheng, Ronald L. Graham, Ilgweon Kang, Dongwon Park, Xinyuan Wang:
Tree Structures and Algorithms for Physical Design. ISPD 2018: 120-125 - 2017
- [j138]Steve Butler, Ron Graham, Catherine H. Yan:
Parking distributions on trees. Eur. J. Comb. 65: 168-185 (2017) - [j137]Fan Chung, Ron Graham:
The drop polynomial of a weighted digraph. J. Comb. Theory B 126: 62-82 (2017) - 2016
- [j136]Oliver Braun, Fan Chung, Ron Graham:
Worst-case analysis of the LPT algorithm for single processor scheduling with time restrictions. OR Spectr. 38(2): 531-540 (2016) - [j135]Ronald L. Graham, Linus Hamilton, Ariel Levavi, Po-Shen Loh:
Anarchy Is Free in Network Creation. ACM Trans. Algorithms 12(2): 15:1-15:10 (2016) - [j134]Steve Butler, Ron Graham, Richard Stong:
Inserting Plus Signs and Adding. Am. Math. Mon. 123(3): 274-279 (2016) - [j133]Steve Butler, Persi Diaconis, Ron Graham:
The Mathematics of the Flip and Horseshoe Shuffles. Am. Math. Mon. 123(6): 542-556 (2016) - [c31]Fang Qiao, Ilgweon Kang, Daniel Kane, Fung Yu Young, Chung-Kuan Cheng, Ronald L. Graham:
3D floorplan representations: Corner links and partial order. 3DIC 2016: 1-5 - 2015
- [j132]Steve Butler, Fan Chung, Jay Cummings, Ron Graham:
Edge flipping in the complete graph. Adv. Appl. Math. 69: 46-64 (2015) - [j131]Steve Butler, Paul Erdös, Ron Graham:
Egyptian Fractions with Each Denominator Having Three Distinct Prime Divisors. Integers 15: A51 (2015) - [i3]Steve Butler, Ronald L. Graham, Richard Stong:
Partition and sum is fast. CoRR abs/1501.04067 (2015) - 2014
- [j130]Persi Diaconis, Steven N. Evans, Ron Graham:
Unseparated pairs and fixed points in random permutations. Adv. Appl. Math. 61: 102-124 (2014) - [j129]Abbas Alhakim, Steve Butler, Ron Graham:
De Bruijn Sequences with Varying Combs. Integers 14A: A1 (2014) - [j128]Oliver Braun, Fan Chung Graham, Ronald L. Graham:
Single-processor scheduling with time restrictions. J. Sched. 17(4): 399-403 (2014) - 2013
- [j127]Steve Butler, Erik D. Demaine, Ronald L. Graham, Tomohiro Tachi:
Constructing Points through Folding and Intersection. Int. J. Comput. Geom. Appl. 23(1): 49-64 (2013) - [j126]Fan Chung, Ron Graham:
Inversion-descent polynomials for restricted permutations. J. Comb. Theory A 120(2): 366-378 (2013) - [j125]Steve Butler, Ronald L. Graham:
Subdivision Using Angle Bisectors Is Dense in the Space of Triangles. Am. Math. Mon. 120(7): 622-630 (2013) - [c30]Ronald L. Graham, Linus Hamilton, Ariel Levavi, Po-Shen Loh:
Anarchy Is Free in Network Creation. WAW 2013: 220-231 - [p1]Ronald L. Graham, Jaroslav Nesetril:
Ramsey Theory in the Work of Paul Erdős. The Mathematics of Paul Erdős II 2013: 171-193 - [e3]Ronald L. Graham, Jaroslav Nesetril, Steve Butler:
The Mathematics of Paul Erdős I. Springer 2013, ISBN 978-1-4614-7257-5 [contents] - [e2]Ronald L. Graham, Jaroslav Nesetril, Steve Butler:
The Mathematics of Paul Erdős II. Springer 2013, ISBN 978-1-4614-7253-7 [contents] - [i2]Ronald L. Graham, Linus Hamilton, Ariel Levavi, Po-Shen Loh:
Anarchy is free in network creation. CoRR abs/1307.3113 (2013) - 2012
- [j124]Fan Chung, Ron Graham:
Edge flipping in graphs. Adv. Appl. Math. 48(1): 37-63 (2012) - [j123]Steve Butler, Ronald L. Graham:
A note on marking lines in [k] n - In honor of Rick Wilson's 65th birthday. Des. Codes Cryptogr. 65(3): 165-175 (2012) - [c29]Peng Du, Wenbo Zhao, Shih-Hung Weng, Chung-Kuan Cheng, Ronald L. Graham:
Character design and stamp algorithms for Character Projection Electron-Beam Lithography. ASP-DAC 2012: 725-730 - 2011
- [j122]Joe Buhler, Steve Butler, Ronald L. Graham, Eric Tressler:
Hypercube orientations with only two in-degrees. J. Comb. Theory A 118(6): 1695-1702 (2011) - [j121]Renshen Wang, Yulei Zhang, Nan-Chi Chou, Evangeline F. Y. Young, Chung-Kuan Cheng, Ronald L. Graham:
Bus Matrix Synthesis Based on Steiner Graphs for Power Efficient System-on-Chip Communications. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 30(2): 167-179 (2011) - 2010
- [j120]Steve Butler, Ronald L. Graham, Gerhard Guettler, Colin L. Mallows:
Irreducible Apollonian Configurations and Packings. Discret. Comput. Geom. 44(3): 487-507 (2010) - [j119]Steve Butler, Fan R. K. Chung, Ronald L. Graham, Miklós Laczkovich:
Tiling Polygons with Lattice Triangles. Discret. Comput. Geom. 44(4): 896-903 (2010) - [j118]Steve Butler, Jia Mao, Ronald L. Graham:
How to play the Majority game with a liar. Discret. Math. 310(3): 622-629 (2010) - [j117]Fan R. K. Chung, Anders Claesson, Mark Dukes, Ronald L. Graham:
Descent polynomials for permutations with bounded drop size. Eur. J. Comb. 31(7): 1853-1867 (2010) - [j116]Steve Butler, Kevin P. Costello, Ronald L. Graham:
Finding Patterns Avoiding Many Monochromatic Constellations. Exp. Math. 19(4): 399-411 (2010) - [j115]Ron Graham, József Solymosi:
Some Ramsey-type results for the n-cube. J. Comb. Theory A 117(2): 189-195 (2010) - [c28]Renshen Wang, Evangeline F. Y. Young, Ronald L. Graham, Chung-Kuan Cheng:
Physical synthesis of bus matrix for high bandwidth low power on-chip communications. ISPD 2010: 91-96
2000 – 2009
- 2009
- [j114]Boris D. Lubachevsky, Ronald L. Graham:
Minimum perimeter rectangles that enclose congruent non-overlapping circles. Discret. Math. 309(8): 1947-1962 (2009) - [j113]Fan R. K. Chung, Ronald L. Graham:
Packing equal squares into a large square. J. Comb. Theory A 116(6): 1167-1175 (2009) - [j112]Minming Li, Ze Feng, Nan Zang, Ronald L. Graham, Frances F. Yao:
Approximately optimal trees for group key management with batch updates. Theor. Comput. Sci. 410(11): 1013-1021 (2009) - [c27]Ronald L. Graham:
Bubblesort and Juggling Sequences. ISAAC 2009: 1 - 2008
- [j111]Ronald L. Graham, Nan Zang:
Enumerating split-pair arrangements. J. Comb. Theory A 115(2): 293-303 (2008) - [j110]Fan Chung Graham, Ronald L. Graham:
Quasi-random graphs with given degree sequences. Random Struct. Algorithms 32(1): 1-19 (2008) - [j109]Fan Chung Graham, Ronald L. Graham:
Erratum: Quasi-random graphs with given degree sequences. Random Struct. Algorithms 33(4): 536 (2008) - [j108]Fan Chung, Ron Graham:
Primitive Juggling Sequences. Am. Math. Mon. 115(3): 185-194 (2008) - [c26]Renshen Wang, Evangeline F. Y. Young, Yi Zhu, Fan Chung Graham, Ronald L. Graham, Chung-Kuan Cheng:
3-D floorplanning using labeled tree and dual sequences. ISPD 2008: 54-59 - [c25]Ding-Zhu Du, Ronald L. Graham, Panos M. Pardalos, Peng-Jun Wan, Weili Wu, Wenbo Zhao:
Analysis of greedy approximations with nonsubmodular potential functions. SODA 2008: 167-175 - 2007
- [j107]Fan R. K. Chung, Ronald L. Graham, Jia Mao, Andrew Chi-Chih Yao:
Oblivious and Adaptive Strategies for the Majority and Plurality Problems. Algorithmica 48(2): 147-157 (2007) - [j106]Ronald L. Graham, Minming Li, Frances F. Yao:
Optimal Tree Structures for Group Key Management with Batch Updates. SIAM J. Discret. Math. 21(2): 532-547 (2007) - [c24]Steve Butler, Jia Mao, Ronald L. Graham:
How to Play the Majority Game with Liars. AAIM 2007: 221-230 - [c23]Minming Li, Ze Feng, Ronald L. Graham, Frances F. Yao:
Approximately Optimal Trees for Group Key Management with Batch Updates. TAMC 2007: 284-295 - 2006
- [j105]Ronald L. Graham, Jeffrey C. Lagarias, Colin L. Mallows, Allan R. Wilks, Catherine H. Yan:
Apollonian Circle Packings: Geometry and Group Theory II. Super-Apollonian Group and Integral Packings. Discret. Comput. Geom. 35(1): 1-36 (2006) - [j104]Ronald L. Graham, Jeffrey C. Lagarias, Colin L. Mallows, Allan R. Wilks, Catherine H. Yan:
Apollonian Circle Packings: Geometry and Group Theory III. Higher Dimensions. Discret. Comput. Geom. 35(1): 37-72 (2006) - [j103]Fan R. K. Chung, Ronald L. Graham, Ranjita Bhagwan, Stefan Savage, Geoffrey M. Voelker:
Maximizing data locality in distributed systems. J. Comput. Syst. Sci. 72(8): 1309-1316 (2006) - [j102]Fan R. K. Chung, Ronald L. Graham, Jia Mao, George Varghese:
Parallelism versus Memory Allocation in Pipelined Router Forwarding Engines. Theory Comput. Syst. 39(6): 829-849 (2006) - [j101]Haikun Zhu, Chung-Kuan Cheng, Ronald L. Graham:
On the construction of zero-deficiency parallel prefix circuits with minimum depth. ACM Trans. Design Autom. Electr. Syst. 11(2): 387-409 (2006) - [c22]Yuanfang Hu, Yi Zhu, Hongyu Chen, Ronald L. Graham, Chung-Kuan Cheng:
Communication latency aware low power NoC synthesis. DAC 2006: 574-579 - [c21]Shuo Zhou, Yi Zhu, Yuanfang Hu, Ronald L. Graham, Mike Hutton, Chung-Kuan Cheng:
Timing model reduction for hierarchical timing analysis. ICCAD 2006: 415-422 - 2005
- [j100]Ronald L. Graham, Jeffrey C. Lagarias, Colin L. Mallows, Allan R. Wilks, Catherine H. Yan:
Apollonian Circle Packings: Geometry and Group Theory I. The Apollonian Group. Discret. Comput. Geom. 34(4): 547-585 (2005) - [c20]Haikun Zhu, Chung-Kuan Cheng, Ronald L. Graham:
Constructing zero-deficiency parallel prefix adder of minimum depth. ASP-DAC 2005: 883-888 - [c19]Fan R. K. Chung, Ronald L. Graham, Jia Mao, Andrew Chi-Chih Yao:
Oblivious and Adaptive Strategies for the Majority and Plurality Problems. COCOON 2005: 329-338 - 2004
- [c18]Fan R. K. Chung, Ronald L. Graham, George Varghese:
Parallelism versus memory allocation in pipelined router forwarding engines. SPAA 2004: 103-111 - [r1]Ronald L. Graham:
Euclidean Ramsey Theory. Handbook of Discrete and Computational Geometry, 2nd Ed. 2004: 239-254 - 2003
- [j99]Fan R. K. Chung, Ronald L. Graham, Linyuan Lu:
Guessing Secrets with Inner Product Questions. Internet Math. 1(2): 177-192 (2003) - [j98]Bo Yao, Hongyu Chen, Chung-Kuan Cheng, Ronald L. Graham:
Floorplan representations: Complexity and connections. ACM Trans. Design Autom. Electr. Syst. 8(1): 55-80 (2003) - [c17]Feng Zhou, Esther Y. Cheng, Bo Yao, Chung-Kuan Cheng, Ronald L. Graham:
A hierarchical three-way interconnect architecture for hexagonal processors. SLIP 2003: 133-139 - [i1]Fan R. K. Chung, Ronald L. Graham, Jia Mao, Andrew Chi-Chih Yao:
Finding Favorites. Electron. Colloquium Comput. Complex. TR03 (2003) - 2002
- [j97]Fan R. K. Chung, Ronald L. Graham:
Sparse Quasi-Random Graphs. Comb. 22(2): 217-244 (2002) - [j96]Hung Q. Ngo, Ding-Zhu Du, Ronald L. Graham:
New bounds on a hypercube coloring problem. Inf. Process. Lett. 84(5): 265-269 (2002) - [j95]Ronald L. Graham, Tomasz Luczak, Vojtech Rödl, Andrzej Rucinski:
Ramsey Properties of Families of Graphs. J. Comb. Theory B 86(2): 413-419 (2002) - [c16]Esther Y. Cheng, Feng Zhou, Bo Yao, Chung-Kuan Cheng, Ronald L. Graham:
Balancing the Interconnect Topology for Arrays of Processors between Cost and Power. ICCD 2002: 180-186 - [c15]Fan R. K. Chung, Ronald L. Graham, Linyuan Lu:
Guessing secrets with inner product questions. SODA 2002: 247-253 - 2001
- [j94]Fan Chung, Persi Diaconis, Ronald L. Graham:
Combinatorics for the East Model. Adv. Appl. Math. 27(1): 192-206 (2001) - [j93]Ronald L. Graham, Vojtech Rödl, Andrzej Rucinski:
On Bipartite Graphs with Linear Ramsey Numbers. Comb. 21(2): 199-209 (2001) - [j92]Fan R. K. Chung, Ronald L. Graham, Frank Thomson Leighton:
Guessing Secrets. Electron. J. Comb. 8(1) (2001) - [j91]Fan R. K. Chung, Mark W. Garrett, Ronald L. Graham, David Shallcross:
Distance Realization Problems with Applications to Internet Tomography. J. Comput. Syst. Sci. 63(3): 432-448 (2001) - [j90]Fan R. K. Chung, Ronald L. Graham:
Dynamic location problems with limited look-ahead . Theor. Comput. Sci. 261(2): 213-226 (2001) - [c14]Bo Yao, Hongyu Chen, Chung-Kuan Cheng, Ronald L. Graham:
Revisiting floorplan representations. ISPD 2001: 138-143 - [c13]Hung Quang Ngo, Ding-Zhu Du, Ronald L. Graham:
New Bounds on a Hypercube Coloring Problem and Linear Codes. ITCC 2001: 542-546 - [c12]Fan R. K. Chung, Ronald L. Graham, Frank Thomson Leighton:
Guessing secrets. SODA 2001: 723-726 - 2000
- [j89]David W. Boll, Jerry Donovan, Ronald L. Graham, Boris D. Lubachevsky:
Improving Dense Packings of Equal Disks in a Square. Electron. J. Comb. 7 (2000) - [j88]Ronald L. Graham, Vojtech Rödl, Andrzej Rucinski:
On graphs with linear Ramsey numbers. J. Graph Theory 35(3): 176-192 (2000)
1990 – 1999
- 1999
- [e1]Ronald L. Graham, Jan Kratochvíl, Jaroslav Nesetril, Fred S. Roberts:
Contemporary Trends in Discrete Mathematics: From DIMACS and DIMATIA to the Future, Proceedings of a DIMACS Workshop, Stirín Castle, Czech Republic, May 19-25, 1997. DIMACS Series in Discrete Mathematics and Theoretical Computer Science 49, DIMACS/AMS 1999, ISBN 0-8218-0963-6 [contents] - 1998
- [j87]Fan R. K. Chung, Ronald L. Graham:
Forced Convex n -Gons in the Plane. Discret. Comput. Geom. 19(3): 367-371 (1998) - [j86]Ronald L. Graham, Boris D. Lubachevsky, Kari J. Nurmela, Patric R. J. Östergård:
Dense packings of congruent circles in a circle. Discret. Math. 181(1-3): 139-154 (1998) - [c11]Fan R. K. Chung, Ronald L. Graham:
Combinatorial Problems Arising in Massive Data Sets (Abstract). COCOON 1998: 2 - 1997
- [j85]Fan R. K. Chung, Ronald L. Graham:
Random walks on generating sets for finite groups. Electron. J. Comb. 4(2) (1997) - [j84]Boris D. Lubachevsky, Ronald L. Graham:
Curved Hexagonal Packings of Equal Disks in a Circle. Discret. Comput. Geom. 18(2): 179-194 (1997) - [j83]Peng-Jun Wan, Ding-Zhu Du, Ronald L. Graham:
The Steiner ratio for the dual normed plane. Discret. Math. 171(1-3): 261-275 (1997) - [j82]Fan R. K. Chung, Ronald L. Graham:
Stratified random walks on the n-cube. Random Struct. Algorithms 11(3): 199-222 (1997) - 1996
- [j81]Ronald L. Graham, Boris D. Lubachevsky:
Repeated Patterns of Dense Packings of Equal Disks in a Square. Electron. J. Comb. 3(1) (1996) - [j80]Fan R. K. Chung, Ronald L. Graham, Shing-Tung Yau:
On sampling with Markov chains. Random Struct. Algorithms 9(1-2): 55-77 (1996) - 1995
- [j79]Ronald L. Graham, Boris D. Lubachevsky:
Dense Packings of Equal Disks in an Equilateral Triangle: from 22 to 34 and Beyond. Electron. J. Comb. 2 (1995) - [j78]Biao Gao, Ding-Zhu Du, Ronald L. Graham:
A tight lower bound for the Steiner ratio in Minkowski planes. Discret. Math. 142(1-3): 49-63 (1995) - [j77]Fan R. K. Chung, Ronald L. Graham:
On the Cover Polynomial of a Digraph. J. Comb. Theory B 65(2): 273-290 (1995) - [c10]Boris D. Lubachevsky, Ronald L. Graham:
Dense Packings of 3k(k+1)+1 Equal Disks in a Circle for k=1, 2, 3, 4 and 5. COCOON 1995: 303-312 - 1994
- [b3]Ronald L. Graham, Donald E. Knuth, Oren Patashnik:
Concrete Mathematics: A Foundation for Computer Science, 2nd Ed. Addison-Wesley 1994, ISBN 0-201-55802-5 - [b2]Ronald L. Graham, Donald E. Knuth, Oren Patashnik:
Concrete mathematics - a foundation for computer science (2. ed.). Addison-Wesley 1994, ISBN 978-0-201-55802-9, pp. I-XIII, 1-657 - [j76]Ronald L. Graham:
Recent trends in Euclidean Ramsey theory. Discret. Math. 136(1-3): 119-127 (1994) - [j75]Joe Buhler, Ronald L. Graham:
A Note on the Binomial Drop Polynomial of a Poset. J. Comb. Theory A 66(2): 321-326 (1994) - [j74]Noga Alon, Fan R. K. Chung, Ronald L. Graham:
Routing Permutations on Graphs Via Matchings. SIAM J. Discret. Math. 7(3): 513-530 (1994) - [c9]Biao Gao, Ding-Zhu Du, Ronald L. Graham:
The Tight Lower Bound for the Steiner Ratio in Minkowski Planes. SCG 1994: 183-191 - [c8]Ronald L. Graham:
Quasi-Random Combinatorial Structures (Abstract). ISAAC 1994: 10 - 1993
- [j73]Ding-Zhu Du, Biao Gao, Ronald L. Graham, Zicheng Liu, Peng-Jun Wan:
Minimum Steiner Trees in Normed Planes. Discret. Comput. Geom. 9: 351-370 (1993) - [j72]Fan R. K. Chung, Ronald L. Graham:
On hypergraphs having evenly distributed subhypergraphs. Discret. Math. 111(1-3): 125-129 (1993) - [j71]Peter C. Fishburn, Ronald L. Graham:
Lexicographic Ramsey Theory. J. Comb. Theory A 62(2): 280-298 (1993) - [c7]Noga Alon, Fan R. K. Chung, Ronald L. Graham:
Routing permutations on graphs via matchings. STOC 1993: 583-591 - 1992
- [j70]Paul Erdös, Ronald L. Graham, Imre Z. Ruzsa, Herbert Taylor:
Bounds for arrays of dots with distinct slopes or lengths. Comb. 12(1): 39-44 (1992) - [j69]Persi Diaconis, Ronald L. Graham:
Binomial coefficient codes over GF(2). Discret. Math. 106-107: 181-188 (1992) - [j68]Fan R. K. Chung, Persi Diaconis, Ronald L. Graham:
Universal cycles for combinatorial structures. Discret. Math. 110(1-3): 43-59 (1992) - [j67]Fan R. K. Chung, Ronald L. Graham:
Quasi-Random Subsets of Integern. J. Comb. Theory A 61(1): 64-86 (1992) - 1991
- [j66]Fan R. K. Chung, Ronald L. Graham:
Quasi-random tournaments. J. Graph Theory 15(2): 173-198 (1991) - 1990
- [j65]Ronald L. Graham, Neil J. A. Sloane:
Penny-Packing and Two-Dimensional Codes. Discret. Comput. Geom. 5: 1-11 (1990) - [j64]Peter Frankl, Ronald L. Graham, Vojtech Rödl:
Iterated combinatorial density theorems. J. Comb. Theory A 54(1): 95-111 (1990) - [j63]Persi Diaconis, Ronald L. Graham, John A. Morrison:
Asymptotic Analysis of a Random Walk on a Hypercube with Many Dimensions. Random Struct. Algorithms 1(1): 51-72 (1990) - [j62]