Fan R. K. Chung

Publication Activity (10 Years)

Years Active: 1973-2014
Publications (10 Years): 0

Top Venues

WAW

Discret. Appl. Math.

Internet Math.

J. Graph Theory

Publications

Fan R. K. Chung, Jacob Hughes
A note on an alternating upper bound for random walks on semigroups. Discret. Appl. Math. 176 (2014)
Fan R. K. Chung, Franklin Kenter
Discrepancy inequalities for directed graphs. Discret. Appl. Math. 176 (2014)
Fan R. K. Chung, Alexander Tsiatas
Hypergraph Coloring Games and Voter Models. WAW (2012)
Fan R. K. Chung, Paul Horn, Jacob Hughes
Multi-commodity Allocation for Dynamic Demands Using PageRank Vectors. WAW (2012)
Fan R. K. Chung, Paul Horn, Linyuan Lu
Diameter of random spanning trees in a given graph. J. Graph Theory 69 (3) (2012)
Fan R. K. Chung, Alexander Tsiatas
Finding and Visualizing Graph Clusters Using PageRank Optimization. Internet Math. 8 (1-2) (2012)
Fan R. K. Chung, Alexander Tsiatas, Wensong Xu
Dirichlet PageRank and Trust-Based Ranking Algorithms. WAW (2011)
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)
Steve Butler, Fan R. K. Chung, Ronald L. Graham, Miklós Laczkovich
Tiling Polygons with Lattice Triangles. Discret. Comput. Geom. 44 (4) (2010)
Fan R. K. Chung
A Local Graph Partitioning Algorithm Using Heat Kernel Pagerank. Internet Math. 6 (3) (2009)
Fan R. K. Chung, Paul Horn, Alexander Tsiatas
Distributing Antidote Using PageRank Vectors. Internet Math. 6 (2) (2009)
Fan R. K. Chung, Paul Horn, Linyuan Lu
Percolation in General Graphs. Internet Math. 6 (3) (2009)
Fan R. K. Chung, Ronald L. Graham
Packing equal squares into a large square. J. Comb. Theory, Ser. A 116 (6) (2009)
Reid Andersen, Fan R. K. Chung, Kevin J. Lang
Local Partitioning for Directed Graphs Using PageRank. Internet Math. 5 (1) (2008)
Fan R. K. Chung, Paul Horn
The Spectral Gap of a Random Subgraph of a Graph. Internet Math. 4 (2) (2007)
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)
Reid Andersen, Fan R. K. Chung, Linyuan Lu
No-Three-in-Line-in-3D. Algorithmica 47 (4) (2007)
Reid Andersen, Fan R. K. Chung
Detecting Sharp Drops in PageRank and a Simplified Local Partitioning Algorithm. TAMC (2007)
Reid Andersen, Fan R. K. Chung, Kevin J. Lang
Local Partitioning for Directed Graphs Using PageRank. WAW (2007)
Reid Andersen, Fan R. K. Chung, Linyuan Lu
Drawing Power Law Graphs Using a Local/Global Decomposition. Algorithmica 47 (4) (2007)
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) (2007)
Reid Andersen, Fan R. K. Chung, Kevin J. Lang
Using PageRank to Locally Partition a Graph. Internet Math. 4 (1) (2007)
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) (2006)
Fan R. K. Chung
The Diameter and Laplacian Eigenvalues of Directed Graphs. Electron. J. Comb. 13 (1) (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)
Fan R. K. Chung, Lincoln Lu
Survey: Concentration Inequalities and Martingale Inequalities: A Survey. Internet Math. 3 (1) (2006)
Dmitri V. Krioukov, Fan R. K. Chung, Kimberly C. Claffy, Marina Fomenkov, Alessandro Vespignani, Walter Willinger
The Workshop on Internet Topology (WIT) Report CoRR (2006)
Reid Andersen, Fan R. K. Chung, Kevin J. Lang
Local Graph Partitioning using PageRank Vectors. FOCS (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)
Noga Alon, Fan R. K. Chung
Explicit construction of linear sized tolerant networks. Discret. Math. 306 (10-11) (2006)
Reid Andersen, Fan R. K. Chung, Linyuan Lu
Modeling the Small-World Phenomenon with Local Network Flow. Internet Math. 2 (3) (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)
Reid Andersen, Fan R. K. Chung, Lincoln Lu
Drawing Power Law Graphs. Graph Drawing (2004)
Reid Andersen, Fan R. K. Chung, Arunabha Sen, Guoliang Xue
On Disjoint Path Pairs with Wavelength Continuity Constraint in WDM Networks. INFOCOM (2004)
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) (2004)
Fan R. K. Chung, Joshua N. Cooper
De Bruijn cycles for covering codes. Random Struct. Algorithms 25 (4) (2004)
Fan R. K. Chung, Ronald L. Graham, George Varghese
Parallelism versus memory allocation in pipelined router forwarding engines. SPAA (2004)
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)
Fan R. K. Chung, Linyuan Lu
The Average Distance in a Random Graph with Given Expected Degrees. Internet Math. 1 (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)
Fan R. K. Chung, Linyuan Lu
Coupling Online and Offline Analyses for Random Power Law Graphs. Internet Math. 1 (4) (2003)
Fan R. K. Chung, Linyuan Lu, Van H. Vu
The Spectra of Random Graphs with Given Expected Degrees. Internet Math. 1 (3) (2003)
Fan R. K. Chung, Linyuan Lu, T. Gregory Dewey, David J. Galas
Duplication Models for Biological Networks. J. Comput. Biol. 10 (5) (2003)
Fan R. K. Chung, Ronald L. Graham
Sparse Quasi-Random Graphs. Comb. 22 (2) (2002)
Fan R. K. Chung, Robert B. Ellis
A chip-firing game and Dirichlet eigenvalues. Discret. Math. 257 (2-3) (2002)
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)
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)
Fan R. K. Chung, Ronald L. Graham, Frank Thomson Leighton
Guessing Secrets. Electron. J. Comb. 8 (1) (2001)
Fan R. K. Chung, Ronald L. Graham
Dynamic location problems with limited look-ahead . Theor. Comput. Sci. 261 (2) (2001)
William Aiello, Fan R. K. Chung, Linyuan Lu
Random Evolution in Massive Graphs. FOCS (2001)
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) (2001)
Fan R. K. Chung, Shing-Tung Yau
Discrete Green's Functions. J. Comb. Theory, Ser. A 91 (1-2) (2000)
Fan R. K. Chung, Shing-Tung Yau
A Harnack inequality for Dirichlet eigenvalues. J. Graph Theory 34 (4) (2000)
William Aiello, Fan R. K. Chung, Linyuan Lu
A random graph model for massive graphs. STOC (2000)
Fan R. K. Chung, Shing-Tung Yau
Coverings, Heat Kernels and Spanning Trees. Electron. J. Comb. 6 (1999)
Fan R. K. Chung, Charles Delorme, Patrick Solé
Multidiameters and Multiplicities. Eur. J. Comb. 20 (7) (1999)
Fan R. K. Chung, Linyuan Lu
An Upper Bound for the Turán Number t3(n,4). J. Comb. Theory, Ser. A 87 (2) (1999)
William Aiello, Sandeep N. Bhatt, Fan R. K. Chung, Arnold L. Rosenberg, Ramesh K. Sitaraman
Augmented Ring Networks. SIROCCO (1999)
Fan R. K. Chung, Ronald L. Graham
Forced Convex n -Gons in the Plane. Discret. Comput. Geom. 19 (3) (1998)
Fan R. K. Chung, Ronald L. Graham
Combinatorial Problems Arising in Massive Data Sets (Abstract). COCOON (1998)
Fan R. K. Chung, Prasad Tetali
Isoperimetric Inequalities for Cartesian Products of Graphs. Comb. Probab. Comput. 7 (2) (1998)
Fan R. K. Chung, Ronald L. Graham
Random walks on generating sets for finite groups. Electron. J. Comb. 4 (2) (1997)
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) (1997)
Fan R. K. Chung, Ronald L. Graham
Stratified random walks on the n-cube. Random Struct. Algorithms 11 (3) (1997)
Fan R. K. Chung, J. Hutchinson
A Tribute to Herbert S.Wilf. Electron. J. Comb. 4 (2) (1997)
Fan R. K. Chung, Shing-Tung Yau
Eigenvalues, Flows and Separators of Graphs. STOC (1997)
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) (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, Robert P. Langlands
A Combinatorial Laplacian with Vertex Weights. J. Comb. Theory, Ser. A 75 (2) (1996)
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) (1996)
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)
Fan R. K. Chung, Ronald L. Graham
On the Cover Polynomial of a Digraph. J. Comb. Theory, Ser. B 65 (2) (1995)
Fan R. K. Chung, Shing-Tung Yau
Eigenvalues of Graphs and Sobolev Inequalities. Comb. Probab. Comput. 4 (1995)
Sandeep N. Bhatt, Fan R. K. Chung, Frank Thomson Leighton, Arnold L. Rosenberg
Salvage-Embeddings of Complete Trees. SIAM J. Discret. Math. 8 (4) (1995)
Fan R. K. Chung, Shing-Tung Yau
A near optimal algorithm for edge separators (preliminary version). STOC (1994)
Fan R. K. Chung, David Mumford
Chordal Completions of Planar Graphs. J. Comb. Theory, Ser. B 62 (1) (1994)
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) (1994)
Sandeep N. Bhatt, Fan R. K. Chung, Frank Thomson Leighton, Arnold L. Rosenberg
Scheduling Trees using FIFO Queues: A Control-Memory Tradeoff. SPAA (1994)
Noga Alon, Fan R. K. Chung, Ronald L. Graham
Routing Permutations on Graphs Via Matchings. SIAM J. Discret. Math. 7 (3) (1994)
Fan R. K. Chung, Wayne Goddard, Daniel J. Kleitman
Even Cycles in Directed Graphs. SIAM J. Discret. Math. 7 (3) (1994)
Noga Alon, Fan R. K. Chung, Ronald L. Graham
Routing permutations on graphs via matchings. STOC (1993)
Fan R. K. Chung, Prasad Tetali
Communication Complexity and Quasi Randomness. SIAM J. Discret. Math. 6 (1) (1993)
Fan R. K. Chung, Richard Cleve, Paul Dagum
). J. Comb. Theory, Ser. B 57 (1) (1993)
Fan R. K. Chung, Ronald L. Graham
On hypergraphs having evenly distributed subhypergraphs. Discret. Math. 111 (1-3) (1993)
Fan R. K. Chung
The Laplacian of a Hypergraph. Expanding Graphs (1992)
Fan R. K. Chung
Subgraphs of a hypercube containing no small even cycles. J. Graph Theory 16 (3) (1992)
Fan R. K. Chung, Persi Diaconis, Ronald L. Graham
Universal cycles for combinatorial structures. Discret. Math. 110 (1-3) (1992)
Fan R. K. Chung, Ronald L. Graham
. J. Comb. Theory, Ser. A 61 (1) (1992)
Fan R. K. Chung, Shlomo Sternberg
Laplacian and vibrational spectra for homogeneous graphs. J. Graph Theory 16 (6) (1992)
Sandeep N. Bhatt, Fan R. K. Chung, Frank Thomson Leighton, Arnold L. Rosenberg
Efficient Embeddings of Trees in Hypercubes. SIAM J. Comput. 21 (1) (1992)
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 (1992)
Sandeep N. Bhatt, Fan R. K. Chung, Frank Thomson Leighton, Arnold L. Rosenberg
Tolerating Faults in Synchronization Networks. CONPAR (1992)
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) (1992)
Fan R. K. Chung
Graphs with Small Diameter After Edge Deletion. Discret. Appl. Math. (1992)
Fan R. K. Chung, Ronald L. Graham
Quasi-random tournaments. J. Graph Theory 15 (2) (1991)
Fan R. K. Chung, David Mumford
Chordal Completions of Grids and Planar Graphs. Planar Graphs (1991)
Sandeep N. Bhatt, Fan R. K. Chung, Arnold L. Rosenberg
Partitioning Circuits for Improved Testability. Algorithmica 6 (1) (1991)

Fan R. K. Chung.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Fan R. K. Chung