Ronald L. Graham

Publication Activity (10 Years)

Years Active: 1967-2022
Publications (10 Years): 6

Top Venues

CoRR

Am. Math. Mon.

3DIC

Comb. Probab. Comput.

Publications

Persi Diaconis, Ronald L. Graham, Sam Spiro
Guessing about Guessing: Practical Strategies for Card Guessing with Feedback. Am. Math. Mon. 129 (7) (2022)
Persi Diaconis, Ronald L. Graham, Xiaoyu He, Sam Spiro
Card guessing with partial feedback. Comb. Probab. Comput. 31 (1) (2022)
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) (2019)
Chung-Kuan Cheng, Ronald L. Graham, Ilgweon Kang, Dongwon Park, Xinyuan Wang
Tree Structures and Algorithms for Physical Design. ISPD (2018)
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)
Ronald L. Graham, Linus Hamilton, Ariel Levavi, Po-Shen Loh
Anarchy Is Free in Network Creation. ACM Trans. Algorithms 12 (2) (2016)
Steve Butler, Ronald L. Graham, Richard Stong
Partition and sum is fast. CoRR (2015)
Oliver Braun, Fan Chung Graham, Ronald L. Graham
Single-processor scheduling with time restrictions. J. Sched. 17 (4) (2014)
Ronald L. Graham, Linus Hamilton, Ariel Levavi, Po-Shen Loh
Anarchy Is Free in Network Creation. WAW (2013)
Ronald L. Graham, Linus Hamilton, Ariel Levavi, Po-Shen Loh
Anarchy is free in network creation. CoRR (2013)
Steve Butler, Erik D. Demaine, Ronald L. Graham, Tomohiro Tachi
Constructing Points through Folding and Intersection. Int. J. Comput. Geom. Appl. 23 (1) (2013)
Steve Butler, Ronald L. Graham
Subdivision Using Angle Bisectors Is Dense in the Space of Triangles. Am. Math. Mon. 120 (7) (2013)
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)
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) (2012)
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) (2011)
Joe Buhler, Steve Butler, Ronald L. Graham, Eric Tressler
Hypercube orientations with only two in-degrees. J. Comb. Theory, Ser. A 118 (6) (2011)
Steve Butler, Kevin P. Costello, Ronald L. Graham
Finding Patterns Avoiding Many Monochromatic Constellations. Exp. Math. 19 (4) (2010)
Fan R. K. Chung, Anders Claesson, Mark Dukes, Ronald L. Graham
Descent polynomials for permutations with bounded drop size. Eur. J. Comb. 31 (7) (2010)
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)
Steve Butler, Ronald L. Graham, Gerhard Guettler, Colin L. Mallows
Irreducible Apollonian Configurations and Packings. Discret. Comput. Geom. 44 (3) (2010)
Steve Butler, Fan R. K. Chung, Ronald L. Graham, Miklós Laczkovich
Tiling Polygons with Lattice Triangles. Discret. Comput. Geom. 44 (4) (2010)
Steve Butler, Jia Mao, Ronald L. Graham
How to play the Majority game with a liar. Discret. Math. 310 (3) (2010)
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) (2009)
Boris D. Lubachevsky, Ronald L. Graham
Minimum perimeter rectangles that enclose congruent non-overlapping circles. Discret. Math. 309 (8) (2009)
Ronald L. Graham
Bubblesort and Juggling Sequences. ISAAC (2009)
Fan R. K. Chung, Ronald L. Graham
Packing equal squares into a large square. J. Comb. Theory, Ser. A 116 (6) (2009)
Fan Chung Graham, Ronald L. Graham
Quasi-random graphs with given degree sequences. Random Struct. Algorithms 32 (1) (2008)
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)
Fan Chung Graham, Ronald L. Graham
Erratum: Quasi-random graphs with given degree sequences. Random Struct. Algorithms 33 (4) (2008)
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)
Ronald L. Graham, Nan Zang
Enumerating split-pair arrangements. J. Comb. Theory, Ser. A 115 (2) (2008)
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) (2007)
Minming Li, Ze Feng, Ronald L. Graham, Frances F. Yao
Approximately Optimal Trees for Group Key Management with Batch Updates. TAMC (2007)
Ronald L. Graham, Minming Li, Frances F. Yao
Optimal Tree Structures for Group Key Management with Batch Updates. SIAM J. Discret. Math. 21 (2) (2007)
Steve Butler, Jia Mao, Ronald L. Graham
How to Play the Majority Game with Liars. AAIM (2007)
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) (2006)
Shuo Zhou, Yi Zhu, Yuanfang Hu, Ronald L. Graham, Mike Hutton, Chung-Kuan Cheng
Timing model reduction for hierarchical timing analysis. ICCAD (2006)
Yuanfang Hu, Yi Zhu, Hongyu Chen, Ronald L. Graham, Chung-Kuan Cheng
Communication latency aware low power NoC synthesis. DAC (2006)
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) (2006)
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) (2006)
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) (2006)
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) (2006)
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) (2005)
Haikun Zhu, Chung-Kuan Cheng, Ronald L. Graham
Constructing zero-deficiency parallel prefix adder of minimum depth. ASP-DAC (2005)
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)
Fan R. K. Chung, Ronald L. Graham, George Varghese
Parallelism versus memory allocation in pipelined router forwarding engines. SPAA (2004)
Bo Yao, Hongyu Chen, Chung-Kuan Cheng, Ronald L. Graham
Floorplan representations: Complexity and connections. ACM Trans. Design Autom. Electr. Syst. 8 (1) (2003)
Fan R. K. Chung, Ronald L. Graham, Jia Mao, Andrew Chi-Chih Yao
Finding Favorites Electron. Colloquium Comput. Complex. (078) (2003)
Fan R. K. Chung, Ronald L. Graham, Linyuan Lu
Guessing Secrets with Inner Product Questions. Internet Math. 1 (2) (2003)
Feng Zhou, Esther Y. Cheng, Bo Yao, Chung-Kuan Cheng, Ronald L. Graham
A hierarchical three-way interconnect architecture for hexagonal processors. SLIP (2003)
Fan R. K. Chung, Ronald L. Graham
Sparse Quasi-Random Graphs. Comb. 22 (2) (2002)
Hung Q. Ngo, Ding-Zhu Du, Ronald L. Graham
New bounds on a hypercube coloring problem. Inf. Process. Lett. 84 (5) (2002)
Ronald L. Graham, Tomasz Luczak, Vojtech Rödl, Andrzej Rucinski
Ramsey Properties of Families of Graphs. J. Comb. Theory, Ser. B 86 (2) (2002)
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)
Fan R. K. Chung, Ronald L. Graham, Linyuan Lu
Guessing secrets with inner product questions. SODA (2002)
Fan R. K. Chung, Ronald L. Graham, Frank Thomson Leighton
Guessing secrets. SODA (2001)
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) (2001)
Hung Quang Ngo, Ding-Zhu Du, Ronald L. Graham
New Bounds on a Hypercube Coloring Problem and Linear Codes. ITCC (2001)
Fan R. K. Chung, Ronald L. Graham, Frank Thomson Leighton
Guessing Secrets. Electron. J. Comb. 8 (1) (2001)
Ronald L. Graham, Vojtech Rödl, Andrzej Rucinski
On Bipartite Graphs with Linear Ramsey Numbers. Comb. 21 (2) (2001)
Fan R. K. Chung, Ronald L. Graham
Dynamic location problems with limited look-ahead . Theor. Comput. Sci. 261 (2) (2001)
Bo Yao, Hongyu Chen, Chung-Kuan Cheng, Ronald L. Graham
Revisiting floorplan representations. ISPD (2001)
Fan Chung, Persi Diaconis, Ronald L. Graham
Combinatorics for the East Model. Adv. Appl. Math. 27 (1) (2001)
Ronald L. Graham, Vojtech Rödl, Andrzej Rucinski
On graphs with linear Ramsey numbers. J. Graph Theory 35 (3) (2000)
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)
Fan R. K. Chung, Ronald L. Graham
Forced Convex n -Gons in the Plane. Discret. Comput. Geom. 19 (3) (1998)
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) (1998)
Fan R. K. Chung, Ronald L. Graham
Combinatorial Problems Arising in Massive Data Sets (Abstract). COCOON (1998)
Fan R. K. Chung, Ronald L. Graham
Random walks on generating sets for finite groups. Electron. J. Comb. 4 (2) (1997)
Fan R. K. Chung, Ronald L. Graham
Stratified random walks on the n-cube. Random Struct. Algorithms 11 (3) (1997)
Boris D. Lubachevsky, Ronald L. Graham
Curved Hexagonal Packings of Equal Disks in a Circle. Discret. Comput. Geom. 18 (2) (1997)
Peng-Jun Wan, Ding-Zhu Du, Ronald L. Graham
The Steiner ratio for the dual normed plane. Discret. Math. 171 (1-3) (1997)
Ronald L. Graham, Boris D. Lubachevsky
Repeated Patterns of Dense Packings of Equal Disks in a Square. Electron. J. Comb. 3 (1) (1996)
Fan R. K. Chung, Ronald L. Graham, Shing-Tung Yau
On sampling with Markov chains. Random Struct. Algorithms 9 (1-2) (1996)
Fan R. K. Chung, Ronald L. Graham
On the Cover Polynomial of a Digraph. J. Comb. Theory, Ser. B 65 (2) (1995)
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)
Biao Gao, Ding-Zhu Du, Ronald L. Graham
A tight lower bound for the Steiner ratio in Minkowski planes. Discret. Math. 142 (1-3) (1995)
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)
Joe Buhler, Ronald L. Graham
A Note on the Binomial Drop Polynomial of a Poset. J. Comb. Theory, Ser. A 66 (2) (1994)
Ronald L. Graham
Quasi-Random Combinatorial Structures (Abstract). ISAAC (1994)
Biao Gao, Ding-Zhu Du, Ronald L. Graham
The Tight Lower Bound for the Steiner Ratio in Minkowski Planes. SCG (1994)
Noga Alon, Fan R. K. Chung, Ronald L. Graham
Routing Permutations on Graphs Via Matchings. SIAM J. Discret. Math. 7 (3) (1994)
Ronald L. Graham
Recent trends in Euclidean Ramsey theory. Discret. Math. 136 (1-3) (1994)
Noga Alon, Fan R. K. Chung, Ronald L. Graham
Routing permutations on graphs via matchings. STOC (1993)
Ding-Zhu Du, Biao Gao, Ronald L. Graham, Zicheng Liu, Peng-Jun Wan
Minimum Steiner Trees in Normed Planes. Discret. Comput. Geom. 9 (1993)
Peter C. Fishburn, Ronald L. Graham
Lexicographic Ramsey Theory. J. Comb. Theory, Ser. A 62 (2) (1993)
Fan R. K. Chung, Ronald L. Graham
On hypergraphs having evenly distributed subhypergraphs. Discret. Math. 111 (1-3) (1993)
Fan R. K. Chung, Persi Diaconis, Ronald L. Graham
Universal cycles for combinatorial structures. Discret. Math. 110 (1-3) (1992)
Paul Erdös, Ronald L. Graham, Imre Z. Ruzsa, Herbert Taylor
Bounds for arrays of dots with distinct slopes or lengths. Comb. 12 (1) (1992)
Persi Diaconis, Ronald L. Graham
Binomial coefficient codes over GF(2). Discret. Math. (1992)
Fan R. K. Chung, Ronald L. Graham
. J. Comb. Theory, Ser. A 61 (1) (1992)
Fan R. K. Chung, Ronald L. Graham
Quasi-random tournaments. J. Graph Theory 15 (2) (1991)
Fan R. K. Chung, Ronald L. Graham
Quasi-Random Hypergraphs. Random Struct. Algorithms 1 (1) (1990)
Ronald L. Graham, Neil J. A. Sloane
Penny-Packing and Two-Dimensional Codes. Discret. Comput. Geom. 5 (1990)
Peter Frankl, Ronald L. Graham, Vojtech Rödl
Iterated combinatorial density theorems. J. Comb. Theory, Ser. A 54 (1) (1990)
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) (1990)
Stefan A. Burr, Paul Erdös, Ronald L. Graham, Vera T. Sós
Maximal antiramsey graphs and the strong chromatic number. J. Graph Theory 13 (3) (1989)
Fan R. K. Chung, Ronald L. Graham, Richard M. Wilson
Quasi-random graphs. Comb. 9 (4) (1989)
Ronald L. Graham, Andrew Chi-Chih Yao
On the Improbability of Reaching Byzantine Agreements (Preliminary Version) STOC (1989)
Fan R. K. Chung, Ronald L. Graham, Michael E. Saks
A dynamic location problem for graphs. Comb. 9 (2) (1989)

Ronald L. Graham.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Ronald L. Graham