![](https://dblp.uni-trier.de/img/logo.ua.320x120.png)
![](https://dblp.uni-trier.de/img/dropdown.dark.16x16.png)
![](https://dblp.uni-trier.de/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
![search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
default search action
Fan Chung Graham
Person information
- unicode name: 金芳蓉
- affiliation: University of California, San Diego, Department of Computer Science and Engineering
- award (2017): Euler Medal
Refine list
![note](https://dblp.uni-trier.de/img/note-mark.dark.12x12.png)
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
2020 – today
- 2024
- [j171]Nicholas Sieger, Fan Chung:
Quasi-Random Boolean Functions. Electron. J. Comb. 31(2) (2024) - [c45]Fan Chung, Nicholas Sieger:
Subgraph Counts in Random Clustering Graphs. WAW 2024: 1-16 - 2023
- [j170]Fan Chung, Ji Zeng:
Forest formulas of discrete Green's functions. J. Graph Theory 102(3): 556-577 (2023) - [c44]Fan Chung, Nicholas Sieger:
A Random Graph Model for Clustering Graphs. WAW 2023: 112-126 - 2022
- [i7]Fan Chung, Nicholas Sieger:
Quasi-Random Influences of Boolean Functions. CoRR abs/2209.03573 (2022) - 2021
- [j169]Fan Chung, Persi Diaconis, Ron Graham:
Permanental generating functions and sequential importance sampling. Adv. Appl. Math. 126: 101916 (2021) - [j168]Fan Chung:
Regularity lemmas for clustering graphs. Adv. Appl. Math. 126: 101961 (2021) - 2020
- [j167]Fan Chung, Ron Graham
:
Efficient Packings of Unit Squares in a Large Square. Discret. Comput. Geom. 64(3): 690-699 (2020)
2010 – 2019
- 2018
- [j166]Sinan G. Aksoy
, Fan Chung, Michael Tait, Josh Tobin:
The maximum relaxation time of a random walk. Adv. Appl. Math. 101: 1-14 (2018) - [j165]Fan Chung, Olivia Simpson:
Computing heat kernel pagerank and a local clustering algorithm. Eur. J. Comb. 68: 96-119 (2018) - [j164]Fan Chung, Jon Folkman, Ron Graham:
Sum sequences modulo n. J. Comb. Theory A 158: 290-314 (2018) - 2017
- [j163]Fan Chung, Josh Tobin:
The Spectral Gap of Graphs Arising From Substring Reversals. Electron. J. Comb. 24(3): 3 (2017) - [j162]Fan Chung, Ron Graham:
The drop polynomial of a weighted digraph. J. Comb. Theory B 126: 62-82 (2017) - [e5]Anthony Bonato, Fan Chung Graham, Pawel Pralat:
Algorithms and Models for the Web Graph - 14th International Workshop, WAW 2017, Toronto, ON, Canada, June 15-16, 2017, Revised Selected Papers. Lecture Notes in Computer Science 10519, Springer 2017, ISBN 978-3-319-67809-2 [contents] - 2016
- [j161]Sinan Aksoy
, Fan Chung, Xing Peng:
Extreme values of the stationary distribution of random walks on directed graphs. Adv. Appl. Math. 81: 128-155 (2016) - [j160]Fan Chung:
A Generalized Alon-Boppana Bound and Weak Ramanujan Graphs. Electron. J. Comb. 23(3): 3 (2016) - [j159]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) - [j158]Fan Chung, Xing Peng:
Decomposition of Random Graphs into Complete Bipartite Graphs. SIAM J. Discret. Math. 30(1): 296-310 (2016) - [e4]Anthony Bonato, Fan Chung Graham, Pawel Pralat:
Algorithms and Models for the Web Graph - 13th International Workshop, WAW 2016, Montreal, QC, Canada, December 14-15, 2016, Proceedings. Lecture Notes in Computer Science 10088, 2016, ISBN 978-3-319-49786-0 [contents] - 2015
- [j157]Steve Butler, Fan Chung, Jay Cummings, Ron Graham:
Edge flipping in the complete graph. Adv. Appl. Math. 69: 46-64 (2015) - [j156]Fan Chung, Mark Kempton:
A Local Clustering Algorithm for Connection Graphs. Internet Math. 11(4-5): 333-351 (2015) - [j155]Fan Chung, Olivia Simpson:
Solving Local Linear Systems with Boundary Conditions Using Heat Kernel Pagerank. Internet Math. 11(4-5): 449-471 (2015) - [c43]Fan Chung, Olivia Simpson:
Distributed Algorithms for Finding Local Clusters Using Heat Kernel Pagerank. WAW 2015: 177-189 - [i6]Fan Chung, Olivia Simpson:
Computing Heat Kernel Pagerank and a Local Clustering Algorithm. CoRR abs/1503.03155 (2015) - [i5]Fan Chung, Olivia Simpson:
Solving Local Linear Systems with Boundary Conditions Using Heat Kernel Pagerank. CoRR abs/1503.03157 (2015) - [i4]Fan Chung, Olivia Simpson:
Distributed Algorithms for Finding Local Clusters Using Heat Kernel Pagerank. CoRR abs/1507.08967 (2015) - [i3]Fan Chung, Olivia Simpson:
Finding Consensus in Multi-Agent Networks Using Heat Kernel Pagerank. CoRR abs/1507.08968 (2015) - 2014
- [j154]Fan Chung:
From quasirandom graphs to graph limits and graphlets. Adv. Appl. Math. 56: 135-174 (2014) - [j153]Fan R. K. Chung, Jacob Hughes:
A note on an alternating upper bound for random walks on semigroups. Discret. Appl. Math. 176: 24-29 (2014) - [j152]Fan R. K. Chung, Franklin Kenter
:
Discrepancy inequalities for directed graphs. Discret. Appl. Math. 176: 30-42 (2014) - [j151]Fan Chung Graham, Paul Horn, Jacob Hughes:
Multicommodity Allocation for Dynamic Demands Using PageRank Vectors. Internet Math. 10(1-2): 49-65 (2014) - [j150]Fan Chung Graham, Alexander Tsiatas:
Hypergraph Coloring Games and Voter Models. Internet Math. 10(1-2): 66-86 (2014) - [j149]Fan Chung Graham, Wenbo Zhao, Mark Kempton:
Ranking and Sparsifying a Connection Graph. Internet Math. 10(1-2): 87-115 (2014) - [j148]Oliver Braun
, Fan Chung Graham, Ronald L. Graham:
Single-processor scheduling with time restrictions. J. Sched. 17(4): 399-403 (2014) - [j147]Fan Chung:
A Brief Survey of PageRank Algorithms. IEEE Trans. Netw. Sci. Eng. 1(1): 38-42 (2014) - [c42]Fan Chung, Olivia Simpson:
Computing Heat Kernel Pagerank and a Local Clustering Algorithm. IWOCA 2014: 110-121 - [e3]Anthony Bonato, Fan Chung Graham, Pawel Pralat:
Algorithms and Models for the Web Graph - 11th International Workshop, WAW 2014, Beijing, China, December 17-18, 2014, Proceedings. Lecture Notes in Computer Science 8882, Springer 2014, ISBN 978-3-319-13122-1 [contents] - 2013
- [j146]Fan Chung Graham, Alexander Tsiatas, Wensong Xu:
Dirichlet PageRank and Ranking Algorithms Based on Trust and Distrust. Internet Math. 9(1): 113-134 (2013) - [j145]Fan Chung, Ron Graham:
Inversion-descent polynomials for restricted permutations. J. Comb. Theory A 120(2): 366-378 (2013) - [c41]Fan Chung, Mark Kempton:
A Local Clustering Algorithm for Connection Graphs. WAW 2013: 26-43 - [c40]Fan Chung, Olivia Simpson:
Solving Linear Systems with Boundary Conditions Using Heat Kernel Pagerank. WAW 2013: 203-219 - [p2]Fan R. K. Chung, John L. Goldwasser:
Integer Sets Containing No Solution to x + y = 3z. The Mathematics of Paul Erdős I 2013: 147-157 - 2012
- [j144]Fan Chung, Ron Graham:
Edge flipping in graphs. Adv. Appl. Math. 48(1): 37-63 (2012) - [j143]Fan R. K. Chung, Alexander Tsiatas:
Finding and Visualizing Graph Clusters Using PageRank Optimization. Internet Math. 8(1-2): 46-72 (2012) - [j142]Fan R. K. Chung, Paul Horn, Linyuan Lu
:
Diameter of random spanning trees in a given graph. J. Graph Theory 69(3): 223-240 (2012) - [j141]Fan Chung Graham:
Quasi-random hypergraphs revisited. Random Struct. Algorithms 40(1): 39-48 (2012) - [j140]Fan Chung Graham, Stephen J. Young
, Wenbo Zhao:
Braess's paradox in expanders. Random Struct. Algorithms 41(4): 451-468 (2012) - [c39]Fan R. K. Chung, Alexander Tsiatas:
Hypergraph Coloring Games and Voter Models. WAW 2012: 1-16 - [c38]Fan Chung Graham, Wenbo Zhao:
Ranking and Sparsifying a Connection Graph. WAW 2012: 66-77 - [c37]Fan R. K. Chung, Paul Horn, Jacob Hughes:
Multi-commodity Allocation for Dynamic Demands Using PageRank Vectors. WAW 2012: 138-152 - [c36]Kamalika Chaudhuri, Fan Chung Graham, Alexander Tsiatas:
Spectral Clustering of Graphs with General Degrees in the Extended Planted Partition Model. COLT 2012: 35.1-35.23 - 2011
- [j139]Fan Chung Graham, Mary Radcliffe:
On the Spectra of General Random Graphs. Electron. J. Comb. 18(1) (2011) - [c35]Fan R. K. Chung, Alexander Tsiatas, Wensong Xu:
Dirichlet PageRank and Trust-Based Ranking Algorithms. WAW 2011: 103-114 - [p1]Fan Chung Graham, Edward K. Blum:
Computer Networks. Computer Science, The Hardware, Software and Heart of It 2011: 105-137 - 2010
- [j138]Xiaotie Deng
, Fan Chung Graham:
Introduction to the Special Section on Internet and Network Economics. Algorithmica 58(4): 928-929 (2010) - [j137]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) - [j136]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) - [c34]Fan Chung Graham, Wenbo Zhao:
A Sharp PageRank Algorithm with Applications to Edge Ranking and Graph Sparsification. WAW 2010: 2-14 - [c33]Fan Chung Graham, Alexander Tsiatas:
Finding and Visualizing Graph Clusters Using PageRank Optimization. WAW 2010: 86-97 - [c32]Fan Chung Graham, Stephen J. Young
:
Braess's Paradox in Large Sparse Graphs. WINE 2010: 194-208
2000 – 2009
- 2009
- [j135]Anthony Bonato, Fan Chung Graham:
Open Letter to the Internet Mathematics Community. Internet Math. 6(1): 1-2 (2009) - [j134]Fan R. K. Chung, Paul Horn, Alexander Tsiatas:
Distributing Antidote Using PageRank Vectors. Internet Math. 6(2): 237-254 (2009) - [j133]Fan R. K. Chung:
A Local Graph Partitioning Algorithm Using Heat Kernel Pagerank. Internet Math. 6(3): 315-330 (2009) - [j132]Fan R. K. Chung, Paul Horn, Linyuan Lu:
Percolation in General Graphs. Internet Math. 6(3): 331-347 (2009) - [j131]Fan R. K. Chung, Ronald L. Graham:
Packing equal squares into a large square. J. Comb. Theory A 116(6): 1167-1175 (2009) - [c31]Fan Chung Graham, Paul Horn, Linyuan Lu:
The Giant Component in a Random Subgraph of a Given Graph. WAW 2009: 38-49 - [c30]Fan Chung Graham:
A Local Graph Partitioning Algorithm Using Heat Kernel Pagerank. WAW 2009: 62-75 - [r1]Fan R. K. Chung:
Random Graphs, A Whirlwind Tour of. Encyclopedia of Complexity and Systems Science 2009: 7493-7505 - 2008
- [j130]Reid Andersen, Fan R. K. Chung, Kevin J. Lang:
Local Partitioning for Directed Graphs Using PageRank. Internet Math. 5(1): 3-22 (2008) - [j129]Fan Chung Graham, Ronald L. Graham:
Quasi-random graphs with given degree sequences. Random Struct. Algorithms 32(1): 1-19 (2008) - [j128]Fan Chung Graham, Ronald L. Graham:
Erratum: Quasi-random graphs with given degree sequences. Random Struct. Algorithms 33(4): 536 (2008) - [j127]Fan Chung, Ron Graham:
Primitive Juggling Sequences. Am. Math. Mon. 115(3): 185-194 (2008) - [c29]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 - [c28]Fan Chung Graham:
Four Graph Partitioning Algorithms. WINE 2008: 15 - [c27]Kamalika Chaudhuri, Fan Chung Graham, Mohammad Shoaib Jamall:
A Network Coloring Game. WINE 2008: 522-530 - 2007
- [j126]Reid Andersen, Fan R. K. Chung, Linyuan Lu:
No-Three-in-Line-in-3D. Algorithmica 47(4): 379-397 (2007) - [j125]Reid Andersen, Fan R. K. Chung, Linyuan Lu:
Drawing Power Law Graphs Using a Local/Global Decomposition. Algorithmica 47(4): 397 (2007) - [j124]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) - [j123]Dmitri V. Krioukov
, Kimberly C. Claffy
, Marina Fomenkov, Fan R. K. Chung, Alessandro Vespignani
, Walter Willinger:
The workshop on internet topology (wit) report. Comput. Commun. Rev. 37(1): 69-73 (2007) - [j122]Reid Andersen, Fan R. K. Chung, Kevin J. Lang:
Using PageRank to Locally Partition a Graph. Internet Math. 4(1): 35-64 (2007) - [j121]Fan R. K. Chung, Paul Horn:
The Spectral Gap of a Random Subgraph of a Graph. Internet Math. 4(2): 225-244 (2007) - [c26]Reid Andersen, Fan R. K. Chung:
Detecting Sharp Drops in PageRank and a Simplified Local Partitioning Algorithm. TAMC 2007: 1-12 - [c25]Reid Andersen, Fan R. K. Chung, Kevin J. Lang:
Local Partitioning for Directed Graphs Using PageRank. WAW 2007: 166-178 - [e2]Anthony Bonato, Fan R. K. Chung:
Algorithms and Models for the Web-Graph, 5th International Workshop, WAW 2007, San Diego, CA, USA, December 11-12, 2007, Proceedings. Lecture Notes in Computer Science 4863, Springer 2007, ISBN 978-3-540-77003-9 [contents] - [e1]Xiaotie Deng, Fan Chung Graham:
Internet and Network Economics, Third International Workshop, WINE 2007, San Diego, CA, USA, December 12-14, 2007, Proceedings. Lecture Notes in Computer Science 4858, Springer 2007, ISBN 978-3-540-77104-3 [contents] - 2006
- [j120]Fan R. K. Chung:
The Diameter and Laplacian Eigenvalues of Directed Graphs. Electron. J. Comb. 13(1) (2006) - [j119]Noga Alon, Fan R. K. Chung:
Explicit construction of linear sized tolerant networks. Discret. Math. 306(10-11): 1068-1071 (2006) - [j118]Fan R. K. Chung, Lincoln Lu:
Survey: Concentration Inequalities and Martingale Inequalities: A Survey. Internet Math. 3(1): 79-127 (2006) - [j117]Fan Chung Graham:
Foreword. J. Comput. Syst. Sci. 72(3): 419 (2006) - [j116]Fan Chung Graham:
A brief overview of network algorithms. J. Comput. Syst. Sci. 72(3): 420-424 (2006) - [j115]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) - [j114]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) - [j113]Fan R. K. Chung, Linyuan Lu
:
The Volume of the Giant Component of a Random Graph with Given Expected Degrees. SIAM J. Discret. Math. 20(2): 395-411 (2006) - [c24]Reid Andersen, Fan R. K. Chung, Kevin J. Lang:
Local Graph Partitioning using PageRank Vectors. FOCS 2006: 475-486 - [i2]Dmitri V. Krioukov, Fan R. K. Chung, Kimberly C. Claffy, Marina Fomenkov, Alessandro Vespignani, Walter Willinger:
The Workshop on Internet Topology (WIT) Report. CoRR abs/cs/0612040 (2006) - 2005
- [j112]Reid Andersen, Fan R. K. Chung, Linyuan Lu:
Modeling the Small-World Phenomenon with Local Network Flow. Internet Math. 2(3): 359-385 (2005) - [c23]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
- [j111]Charless C. Fowlkes, Serge J. Belongie
, Fan R. K. Chung, Jitendra Malik:
Spectral Grouping Using the Nyström Method. IEEE Trans. Pattern Anal. Mach. Intell. 26(2): 214-225 (2004) - [j110]Fan R. K. Chung, Joshua N. Cooper
:
De Bruijn cycles for covering codes. Random Struct. Algorithms 25(4): 421-431 (2004) - [c22]Reid Andersen, Fan R. K. Chung, Lincoln Lu:
Drawing Power Law Graphs. GD 2004: 12-17 - [c21]Reid Andersen, Fan R. K. Chung, Arunabha Sen, Guoliang Xue:
On Disjoint Path Pairs with Wavelength Continuity Constraint in WDM Networks. INFOCOM 2004 - [c20]Fan R. K. Chung, Ronald L. Graham, George Varghese:
Parallelism versus memory allocation in pipelined router forwarding engines. SPAA 2004: 103-111 - [c19]Reid Andersen, Fan R. K. Chung, Lincoln Lu:
Analyzing the Small World Phenomenon Using a Hybrid Model with Local Network Flow (Extended Abstract). WAW 2004: 19-30 - 2003
- [j109]Fan R. K. Chung, Linyuan Lu:
The Average Distance in a Random Graph with Given Expected Degrees. Internet Math. 1(1): 91-113 (2003) - [j108]Fan R. K. Chung, Ronald L. Graham, Linyuan Lu:
Guessing Secrets with Inner Product Questions. Internet Math. 1(2): 177-192 (2003) - [j107]Fan R. K. Chung, Linyuan Lu, Van H. Vu:
The Spectra of Random Graphs with Given Expected Degrees. Internet Math. 1(3): 257-275 (2003) - [j106]Fan R. K. Chung, Linyuan Lu:
Coupling Online and Offline Analyses for Random Power Law Graphs. Internet Math. 1(4): 409-461 (2003) - [j105]Fan R. K. Chung, Linyuan Lu
, T. Gregory Dewey, David J. Galas:
Duplication Models for Biological Networks. J. Comput. Biol. 10(5): 677-687 (2003) - [i1]Fan R. K. Chung, Ronald L. Graham, Jia Mao, Andrew Chi-Chih Yao:
Finding Favorites. Electron. Colloquium Comput. Complex. TR03 (2003) - 2002
- [j104]Fan R. K. Chung, Ronald L. Graham:
Sparse Quasi-Random Graphs. Comb. 22(2): 217-244 (2002) - [j103]Fan R. K. Chung, Robert B. Ellis:
A chip-firing game and Dirichlet eigenvalues. Discret. Math. 257(2-3): 341-355 (2002) - [c18]Serge J. Belongie
, Charless C. Fowlkes
, Fan R. K. Chung, Jitendra Malik:
Spectral Partitioning with Indefinite Kernels Using the Nyström Extension. ECCV (3) 2002: 531-542 - [c17]Fan R. K. Chung, Ronald L. Graham, Linyuan Lu:
Guessing secrets with inner product questions. SODA 2002: 247-253 - 2001
- [j102]Fan Chung, Linyuan Lu
:
The Diameter of Sparse Random Graphs. Adv. Appl. Math. 26(4): 257-279 (2001) - [j101]Fan Chung, Persi Diaconis, Ronald L. Graham:
Combinatorics for the East Model. Adv. Appl. Math. 27(1): 192-206 (2001) - [j100]Fan R. K. Chung, Ronald L. Graham, Frank Thomson Leighton:
Guessing Secrets. Electron. J. Comb. 8(1) (2001) - [j99]William Aiello, Fan Chung Graham, Linyuan Lu:
A Random Graph Model for Power Law Graphs. Exp. Math. 10(1): 53-66 (2001) - [j98]Fan Chung Graham:
Editor's Foreword. J. Comput. Syst. Sci. 63(1): 1 (2001) - [j97]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) - [j96]Fan R. K. Chung, Ronald L. Graham:
Dynamic location problems with limited look-ahead . Theor. Comput. Sci. 261(2): 213-226 (2001) - [j95]William Aiello, Sandeep N. Bhatt, Fan R. K. Chung, Arnold L. Rosenberg, Ramesh K. Sitaraman
:
Augmented Ring Networks. IEEE Trans. Parallel Distributed Syst. 12(6): 598-609 (2001) - [c16]William Aiello, Fan R. K. Chung, Linyuan Lu:
Random Evolution in Massive Graphs. FOCS 2001: 510-519 - [c15]Fan R. K. Chung, Ronald L. Graham, Frank Thomson Leighton:
Guessing secrets. SODA 2001: 723-726 - 2000
- [j94]Fan Chung Graham:
Guest Editor's Foreword. J. Comput. Syst. Sci. 60(3): 481 (2000) - [j93]Fan R. K. Chung, Shing-Tung Yau:
Discrete Green's Functions. J. Comb. Theory A 91(1-2): 191-214 (2000) - [j92]Fan R. K. Chung, Shing-Tung Yau:
A Harnack inequality for Dirichlet eigenvalues. J. Graph Theory 34(4): 247-257 (2000) - [c14]William Aiello, Fan R. K. Chung, Linyuan Lu:
A random graph model for massive graphs. STOC 2000: 171-180
1990 – 1999
- 1999
- [j91]Fan R. K. Chung, Shing-Tung Yau:
Coverings, Heat Kernels and Spanning Trees. Electron. J. Comb. 6 (1999) - [j90]Fan R. K. Chung, Charles Delorme, Patrick Solé:
Multidiameters and Multiplicities. Eur. J. Comb. 20(7): 629-640 (1999) - [j89]Fan R. K. Chung, Linyuan Lu
:
An Upper Bound for the Turán Number t3(n,4). J. Comb. Theory A 87(2): 381-389 (1999) - [c13]William Aiello, Sandeep N. Bhatt, Fan R. K. Chung, Arnold L. Rosenberg, Ramesh K. Sitaraman:
Augmented Ring Networks. SIROCCO 1999: 1-16 - 1998
- [j88]Fan R. K. Chung, Prasad Tetali:
Isoperimetric Inequalities for Cartesian Products of Graphs. Comb. Probab. Comput. 7(2): 141-148 (1998) - [j87]Fan R. K. Chung, Ronald L. Graham:
Forced Convex n -Gons in the Plane. Discret. Comput. Geom. 19(3): 367-371 (1998) - [c12]Fan R. K. Chung, Ronald L. Graham:
Combinatorial Problems Arising in Massive Data Sets (Abstract). COCOON 1998: 2 - 1997
- [j86]Fan R. K. Chung, Ronald L. Graham:
Random walks on generating sets for finite groups. Electron. J. Comb. 4(2) (1997) - [j85]Fan R. K. Chung, Joan Hutchinson:
A Tribute to Herbert S.Wilf. Electron. J. Comb. 4(2) (1997) - [j84]F. R. K. Chung:
Open problems of Paul Erdös in graph theory. J. Graph Theory 25(1): 3-36 (1997) - [j83]Fan R. K. Chung, Ronald L. Graham:
Stratified random walks on the n-cube. Random Struct. Algorithms 11(3): 199-222 (1997) - [j82]Sandeep N. Bhatt, Fan R. K. Chung, Frank Thomson Leighton, Arnold L. Rosenberg:
An Optimal Strategies for Cycle-Stealing in Networks of Workstations. IEEE Trans. Computers 46(5): 545-557 (1997) - [c11]Fan R. K. Chung, Shing-Tung Yau:
Eigenvalues, Flows and Separators of Graphs. STOC 1997: 749 - 1996
- [j81]Fan R. K. Chung, John L. Goldwasser:
Maximum subsets of (0, 1] with no solutions to x+y = kz. Electron. J. Comb. 3(1) (1996) - [j80]Sandeep N. Bhatt, Fan R. K. Chung, Jia-Wei Hong, Frank Thomson Leighton, Bojana Obrenic, Arnold L. Rosenberg, Eric J. Schwabe:
Optimal Emulations by Butterfly-Like Networks. J. ACM 43(2): 293-330 (1996) - [j79]Fan R. K. Chung, Robert P. Langlands:
A Combinatorial Laplacian with Vertex Weights. J. Comb. Theory A 75(2): 316-327 (1996) - [j78]Sandeep N. Bhatt, Fan R. K. Chung, Frank Thomson Leighton, Arnold L. Rosenberg:
Scheduling Tree-Dags Using FIFO Queues: A Control-Memory Trade-Off. J. Parallel Distributed Comput. 33(1): 55-68 (1996) - [j77]Fan R. K. Chung, Ronald L. Graham, Shing-Tung Yau:
On sampling with Markov chains. Random Struct. Algorithms 9(1-2): 55-77 (1996) - [c10]Fan Chung:
Discrete Isoperimetric Inequalities. DMTCS 1996: 24-24 - 1995
- [j76]Fan R. K. Chung, Shing-Tung Yau:
Eigenvalues of Graphs and Sobolev Inequalities. Comb. Probab. Comput. 4: 11-25 (1995) - [j75]Fan R. K. Chung, Ronald L. Graham:
On the Cover Polynomial of a Digraph. J. Comb. Theory B 65(2): 273-290 (1995) - [j74]Sandeep N. Bhatt, Fan R. K. Chung, Frank Thomson Leighton, Arnold L. Rosenberg:
Salvage-Embeddings of Complete Trees. SIAM J. Discret. Math. 8(4): 617-637 (1995) - 1994
- [j73]Fan R. K. Chung, David Mumford:
Chordal Completions of Planar Graphs. J. Comb. Theory B 62(1): 96-106 (1994) - [j72]F. R. K. Chung:
Reliable software and communication. I. An overview. IEEE J. Sel. Areas Commun. 12(1): 23-32 (1994) - [j71]Fan R. K. Chung, Vance Faber, Thomas A. Manteuffel:
An Upper Bound on the Diameter of a Graph from Eigenvalues Associated with its Laplacian. SIAM J. Discret. Math. 7(3): 443-457 (1994) - [j70]Fan R. K. Chung, Wayne Goddard, Daniel J. Kleitman:
Even Cycles in Directed Graphs. SIAM J. Discret. Math. 7(3): 474-483 (1994) - [j69]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]Sandeep N. Bhatt, Fan R. K. Chung, Frank Thomson Leighton, Arnold L. Rosenberg:
Scheduling Trees using FIFO Queues: A Control-Memory Tradeoff. SPAA 1994: 85-93 - [c8]Fan R. K. Chung, Shing-Tung Yau:
A near optimal algorithm for edge separators (preliminary version). STOC 1994: 1-8 - 1993
- [j68]Fan R. K. Chung, Ronald L. Graham:
On hypergraphs having evenly distributed subhypergraphs. Discret. Math. 111(1-3): 125-129 (1993) - [j67]Fan R. K. Chung, Richard Cleve, Paul Dagum:
A Note on Constructive Lower Bounds for the Ramsey Numbers R(3, t). J. Comb. Theory B 57(1): 150-155 (1993) - [j66]Fan R. K. Chung, Prasad Tetali:
Communication Complexity and Quasi Randomness. SIAM J. Discret. Math. 6(1): 110-123 (1993) - [c7]Noga Alon, Fan R. K. Chung, Ronald L. Graham:
Routing permutations on graphs via matchings. STOC 1993: 583-591 - 1992
- [j65]Fan R. K. Chung:
Graphs with Small Diameter After Edge Deletion. Discret. Appl. Math. 37/38: 73-94 (1992) - [j64]Fan R. K. Chung, Endre Szemerédi, William T. Trotter:
The Number of Different Distances Determined by a Set of Points in the Euclidean Plane. Discret. Comput. Geom. 7: 1-11 (1992) - [j63]Fan R. K. Chung, Persi Diaconis, Ronald L. Graham:
Universal cycles for combinatorial structures. Discret. Math. 110(1-3): 43-59 (1992) - [j62]Fan R. K. Chung, Ronald L. Graham:
Quasi-Random Subsets of Integern. J. Comb. Theory A 61(1): 64-86 (1992) - [j61]Fan R. K. Chung:
Subgraphs of a hypercube containing no small even cycles. J. Graph Theory 16(3): 273-286 (1992) - [j60]Fan R. K. Chung, Shlomo Sternberg:
Laplacian and vibrational spectra for homogeneous graphs. J. Graph Theory 16(6): 605-627 (1992) - [j59]Sandeep N. Bhatt, Fan R. K. Chung, Frank Thomson Leighton, Arnold L. Rosenberg:
Efficient Embeddings of Trees in Hypercubes. SIAM J. Comput. 21(1): 151-162 (1992) - [j58]Fan R. K. Chung, Jawad A. Salehi, Victor K.-W. Wei:
Correction to 'Optical orthogonal codes: Design, analysis, and applications' (May 89 595-604). IEEE Trans. Inf. Theory 38(4): 1429- (1992) - [c6]Sandeep N. Bhatt, Fan R. K. Chung, Frank Thomson Leighton, Arnold L. Rosenberg:
Tolerating Faults in Synchronization Networks. CONPAR 1992: 1-12 - [c5]Fan R. K. Chung:
The Laplacian of a Hypergraph. Expanding Graphs 1992: 21-36 - 1991
- [j57]Sandeep N. Bhatt, Fan R. K. Chung, Arnold L. Rosenberg:
Partitioning Circuits for Improved Testability. Algorithmica 6(1): 37-48 (1991) - [j56]Fan R. K. Chung, Ronald L. Graham:
Quasi-random tournaments. J. Graph Theory 15(2): 173-198 (1991) - [j55]Fan R. K. Chung:
Regularity Lemmas for Hypergraphs and Quasi-randomness. Random Struct. Algorithms 2(2): 241-252 (1991) - [c4]Fan R. K. Chung, David Mumford:
Chordal Completions of Grids and Planar Graphs. Planar Graphs 1991: 37-40 - 1990
- [j54]Fan R. K. Chung, András Gyárfás, Zsolt Tuza, William T. Trotter:
The maximum number of edges in 2K2-free graphs of bounded degree. Discret. Math. 81(2): 129-135 (1990) - [j53]Fan R. K. Chung:
Universal graphs and induced-universal graphs. J. Graph Theory 14(4): 443-454 (1990) - [j52]Fan R. K. Chung, Ronald L. Graham:
Quasi-Random Hypergraphs. Random Struct. Algorithms 1(1): 105-124 (1990) - [j51]Fan R. K. Chung:
Quasi-Random Classes of Hypergraphs. Random Struct. Algorithms 1(4): 363-382 (1990)
1980 – 1989
- 1989
- [j50]Fan R. K. Chung, Ronald L. Graham, Michael E. Saks:
A dynamic location problem for graphs. Comb. 9(2): 111-131 (1989) - [j49]Fan R. K. Chung, Ronald L. Graham, Richard M. Wilson:
Quasi-random graphs. Comb. 9(4): 345-362 (1989) - [j48]Fan R. K. Chung:
Sphere-and-Point Incidence Relations in High Dimensions with Applications to Unit Distances and Furthest-Neighbor Pairs. Discret. Comput. Geom. 4: 183-190 (1989) - [j47]Fan R. K. Chung, Paul D. Seymour
:
Graphs with small bandwidth and cutwidth. Discret. Math. 75(1-3): 113-119 (1989) - [j46]Sandeep N. Bhatt, Fan R. K. Chung, Frank Thomson Leighton, Arnold L. Rosenberg:
Universal Graphs for Bounded-Degree Trees and Planar Graphs. SIAM J. Discret. Math. 2(2): 145-155 (1989) - [j45]Fan R. K. Chung:
Pebbling in Hypercubes. SIAM J. Discret. Math. 2(4): 467-472 (1989) - [j44]Fan R. K. Chung, Jawad A. Salehi, Victor K. Wei:
Optical orthogonal codes: Design, analysis, and applications. IEEE Trans. Inf. Theory 35(3): 595-604 (1989) - 1988
- [j43]Noga Alon, Fan R. K. Chung:
Explicit construction of linear sized tolerant networks. Discret. Math. 72(1-3): 15-19 (1988) - [j42]Fan R. K. Chung, D. J. Hajela, Paul D. Seymour
:
Self-organizing Sequential Search and Hilbert's Inequalities. J. Comput. Syst. Sci. 36(2): 148-157 (1988) - [j41]Fan R. K. Chung, Zoltán Füredi, Ronald L. Graham, Paul D. Seymour
:
On induced subgraphs of the cube. J. Comb. Theory A 49(1): 180-187 (1988) - [j40]Fan R. K. Chung, Joel E. Cohen, Ronald L. Graham:
Pursuit - Evasion games on graphs. J. Graph Theory 12(2): 159-167 (1988) - [j39]F. R. K. Chung:
The average distance and the independence number. J. Graph Theory 12(2): 229-235 (1988) - [j38]Fan R. K. Chung, Zoltán Füredi, M. R. Garey, Ronald L. Graham:
On the Fractional Covering Number of Hypergraphs. SIAM J. Discret. Math. 1(1): 45-49 (1988) - [j37]Béla Bollobás, Fan R. K. Chung:
The Diameter of a Cycle Plus a Random Matching. SIAM J. Discret. Math. 1(3): 328-333 (1988) - [c3]Sandeep N. Bhatt, Fan R. K. Chung, Jia-Wei Hong, Frank Thomson Leighton, Arnold L. Rosenberg:
Optimal Simulations by Butterfly Networks (Preliminary Version). STOC 1988: 192-204 - 1987
- [j36]Fan R. K. Chung, Peter Frankl:
The maximum number of edges in a 3-graph not containing a given star. Graphs Comb. 3(1): 111-126 (1987) - [j35]Yousef Alavi, Gary Chartrand, Fan R. K. Chung, Paul Erdös, Ronald L. Graham, Ortrud R. Oellermann:
Highly irregular graphs. J. Graph Theory 11(2): 235-249 (1987) - [j34]Fan R. K. Chung, Paul Erdös:
On unavoidable hypergraphs. J. Graph Theory 11(2): 251-263 (1987) - [j33]Fan R. K. Chung, Edward G. Coffman Jr., Martin I. Reiman, Burton Simon:
The forwarding index of communication networks. IEEE Trans. Inf. Theory 33(2): 224-232 (1987) - 1986
- [j32]Fan R. K. Chung, Peter C. Fishburn, Victor K. Wei:
Monotone subsequences in (0, 1)-matrices. Graphs Comb. 2(1): 31-36 (1986) - [j31]Fan R. K. Chung, Ronald L. Graham, Peter Frankl, James B. Shearer:
Some intersection theorems for ordered sets and graphs. J. Comb. Theory A 43(1): 23-37 (1986) - [j30]Fan R. K. Chung, Arnold L. Rosenberg:
Minced Trees, with Applications to Fault-Tolerant VLSI Processor Arrays. Math. Syst. Theory 19(1): 1-12 (1986) - [c2]Sandeep N. Bhatt, Fan R. K. Chung, Frank Thomson Leighton, Arnold L. Rosenberg:
Optimal Simulations of Tree Machines (Preliminary Version). FOCS 1986: 274-282 - 1985
- [j29]Fan R. K. Chung, Ronald L. Graham, Peter M. Winkler
:
On the addressing problem for directed graphs. Graphs Comb. 1(1): 41-50 (1985) - [j28]Tom C. Brown, Paul Erdös, Fan R. K. Chung, Ronald L. Graham:
Quantitative Forms of a Theorem of Hilbert. J. Comb. Theory A 38(2): 210-216 (1985) - [j27]Fan R. K. Chung, Paul Erdös, Joel H. Spencer:
Extremal subgraphs for two graphs. J. Comb. Theory B 38(3): 248-260 (1985) - [j26]Fan R. K. Chung, Michael R. Garey, Robert Endre Tarjan:
Strongly connected orientations of mixed multigraphs. Networks 15(4): 477-484 (1985) - [c1]Fan R. K. Chung, D. J. Hajela, Paul D. Seymour
:
Self-Organizing Sequential Search and Hilbert's Inequalities. STOC 1985: 217-223 - 1984
- [j25]A. Robert Calderbank, Fan R. K. Chung, Dean G. Sturtevant:
Increasing sequences with nonzero block sums and increasing paths in edge-ordered graphs. Discret. Math. 50: 15-28 (1984) - [j24]Fan R. K. Chung:
The Number of Different Distances Determined by n Points in the Plane. J. Comb. Theory A 36(3): 342-354 (1984) - [j23]F. R. K. Chung, M. R. Garey:
Diameter bounds for altered graphs. J. Graph Theory 8(4): 511-534 (1984) - 1983
- [j22]Fan R. K. Chung, Paul Erdös:
On unavoidable graphs. Comb. 3(2): 167-176 (1983) - [j21]Fan R. K. Chung, Ronald L. Graham:
Edge-colored complete graphs with precisely colored subgraphs. Comb. 3(3): 315-324 (1983) - [j20]Fan R. K. Chung:
Unavoidable Stars in 3-Graphs. J. Comb. Theory A 35(3): 252-262 (1983) - [j19]F. R. K. Chung, Charles M. Grinstead:
A survey of bounds for classical Ramsey numbers. J. Graph Theory 7(1): 25-37 (1983) - [j18]F. R. K. Chung:
On a Ramsey-type problem. J. Graph Theory 7(1): 79-83 (1983) - 1982
- [j17]Fan R. K. Chung, Paul Erdös, Ronald L. Graham:
Minimal Decompositions of Hypergraphs into Mutually Isomorphic Subhypergraphs. J. Comb. Theory A 32(2): 241-251 (1982) - 1981
- [j16]Fan R. K. Chung, Paul Erdös, Ronald L. Graham:
Minimal decompositions of graphs into mutually isomorphic subgraphs. Comb. 1(1): 13-24 (1981) - [j15]Fan R. K. Chung, Ronald L. Graham, James B. Shearer:
Universal caterpillars. J. Comb. Theory B 31(3): 348-355 (1981) - [j14]Fan R. K. Chung:
A note on constructive methods for ramsey numbers. J. Graph Theory 5(1): 109-113 (1981) - 1980
- [j13]F. R. K. Chung:
On the coverings of graphs. Discret. Math. 30(2): 89-93 (1980) - [j12]Fan R. K. Chung:
On Unimodal Subsequences. J. Comb. Theory A 29(3): 267-279 (1980) - [j11]F. R. K. Chung, Frank K. Hwang:
The Connection Patterns of Two Complete Binary Trees. SIAM J. Algebraic Discret. Methods 1(3): 322-335 (1980) - [j10]F. R. K. Chung, Peter C. Fishburn, Ronald L. Graham:
On Unimodality for Linear Extensions of Partial Orders. SIAM J. Algebraic Discret. Methods 1(4): 405-410 (1980)
1970 – 1979
- 1979
- [j9]F. R. K. Chung, Frank K. Hwang:
The largest minimal rectilinear steiner trees for a set of n points enclosed in a rectangle with given perimeter. Networks 9(1): 19-36 (1979) - 1978
- [j8]F. R. K. Chung:
On partitions of graphs into trees. Discret. Math. 23(1): 23-30 (1978) - [j7]Fan R. K. Chung, Ronald L. Graham:
On graphs which contain all small trees. J. Comb. Theory B 24(1): 14-23 (1978) - [j6]Fan R. K. Chung, Ronald L. Graham, V. E. Hoggatt Jr., Mark Kleiman:
The Number of Baxter Permutations. J. Comb. Theory A 24(3): 382-394 (1978) - [j5]F. R. K. Chung:
Optimal Multistage Switching Networks. IEEE Trans. Commun. 26(8): 1282-1287 (1978) - 1977
- [j4]Joan E. Herman, Fan R. K. Chung:
Some results on hook lengths. Discret. Math. 20: 33-40 (1977) - [j3]F. R. K. Chung, Frank K. Hwang:
A problem on blocking probabilities in connecting networks. Networks 7(2): 185-192 (1977) - 1975
- [j2]Fan R. K. Chung:
Optimal rearrangeable graphs. Bell Syst. Tech. J. 54(9): 1647-1661 (1975) - 1973
- [j1]Fan R. K. Chung:
On the ramsey numbers N(3, 3, ...3;2). Discret. Math. 5(4): 317-321 (1973)
Coauthor Index
![](https://dblp.uni-trier.de/img/cog.dark.24x24.png)
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from ,
, and
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and
to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-08-04 20:02 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint