Fan R. K. Chung

150 papers A* 12A 1B 3C 7Misc 2Journal 119Unranked 4
YearRankTypeTitle / Venue / Authors
2014 J jnl
A note on an alternating upper bound for random walks on semigroups.
Discret. Appl. Math.
Fan R. K. Chung, Jacob Hughes
2014 J jnl
Discrepancy inequalities for directed graphs.
Discret. Appl. Math.
Fan R. K. Chung, Franklin Kenter
2013 — ch.
Integer Sets Containing No Solution to x + y = 3z.
The Mathematics of Paul Erdős I
Fan R. K. Chung, John L. Goldwasser
2012 J jnl
Diameter of random spanning trees in a given graph.
J. Graph Theory
Fan R. K. Chung, Paul Horn, Linyuan Lu
2012 J jnl
Finding and Visualizing Graph Clusters Using PageRank Optimization.
Internet Math.
Fan R. K. Chung, Alexander Tsiatas
2012 C conf
Hypergraph Coloring Games and Voter Models.
WAW
Fan R. K. Chung, Alexander Tsiatas
2012 C conf
Multi-commodity Allocation for Dynamic Demands Using PageRank Vectors.
WAW
Fan R. K. Chung, Paul Horn, Jacob Hughes
2011 C conf
Dirichlet PageRank and Trust-Based Ranking Algorithms.
WAW
Fan R. K. Chung, Alexander Tsiatas, Wensong Xu
2010 J jnl
Descent polynomials for permutations with bounded drop size.
Eur. J. Comb.
Fan R. K. Chung, Anders Claesson, Mark Dukes, Ronald L. Graham
2010 J jnl
Tiling Polygons with Lattice Triangles.
Discret. Comput. Geom.
Steve Butler, Fan R. K. Chung, Ronald L. Graham, Miklós Laczkovich
2009 J jnl
A Local Graph Partitioning Algorithm Using Heat Kernel Pagerank.
Internet Math.
Fan R. K. Chung
2009 J jnl
Distributing Antidote Using PageRank Vectors.
Internet Math.
Fan R. K. Chung, Paul Horn, Alexander Tsiatas
2009 J jnl
Packing equal squares into a large square.
J. Comb. Theory A
Fan R. K. Chung, Ronald L. Graham
2009 J jnl
Percolation in General Graphs.
Internet Math.
Fan R. K. Chung, Paul Horn, Linyuan Lu
2009 — ch.
Random Graphs, A Whirlwind Tour of.
Encyclopedia of Complexity and Systems Science
Fan R. K. Chung
2008 J jnl
Local Partitioning for Directed Graphs Using PageRank.
Internet Math.
Reid Andersen, Fan R. K. Chung, Kevin J. Lang
2007 C ed.
Algorithms and Models for the Web-Graph, 5th International Workshop, WAW 2007, San Diego, CA, USA, December 11-12, 2007, Proceedings
WAW
Anthony Bonato, Fan R. K. Chung
2007 C conf
Detecting Sharp Drops in PageRank and a Simplified Local Partitioning Algorithm.
TAMC
Reid Andersen, Fan R. K. Chung
2007 J jnl
Drawing Power Law Graphs Using a Local/Global Decomposition.
Algorithmica
Reid Andersen, Fan R. K. Chung, Linyuan Lu
2007 C conf
Local Partitioning for Directed Graphs Using PageRank.
WAW
Reid Andersen, Fan R. K. Chung, Kevin J. Lang
2007 J jnl
No-Three-in-Line-in-3D.
Algorithmica
Reid Andersen, Fan R. K. Chung, Linyuan Lu
2007 J jnl
Oblivious and Adaptive Strategies for the Majority and Plurality Problems.
Algorithmica
Fan R. K. Chung, Ronald L. Graham, Jia Mao, Andrew Chi-Chih Yao
2007 J jnl
The Spectral Gap of a Random Subgraph of a Graph.
Internet Math.
Fan R. K. Chung, Paul Horn
2007 J jnl
The workshop on internet topology (wit) report.
Comput. Commun. Rev.
Dmitri V. Krioukov, Kimberly C. Claffy, Marina Fomenkov, Fan R. K. Chung, Alessandro Vespignani, Walter Willinger
2007 J jnl
Using PageRank to Locally Partition a Graph.
Internet Math.
Reid Andersen, Fan R. K. Chung, Kevin J. Lang
2006 J jnl
Explicit construction of linear sized tolerant networks.
Discret. Math.
Noga Alon, Fan R. K. Chung
2006 A* conf
Local Graph Partitioning using PageRank Vectors.
FOCS
Reid Andersen, Fan R. K. Chung, Kevin J. Lang
2006 J jnl
Maximizing data locality in distributed systems.
J. Comput. Syst. Sci.
Fan R. K. Chung, Ronald L. Graham, Ranjita Bhagwan, Stefan Savage, Geoffrey M. Voelker
2006 J jnl
Parallelism versus Memory Allocation in Pipelined Router Forwarding Engines.
Theory Comput. Syst.
Fan R. K. Chung, Ronald L. Graham, Jia Mao, George Varghese
2006 J jnl
Survey: Concentration Inequalities and Martingale Inequalities: A Survey.
Internet Math.
Fan R. K. Chung, Lincoln Lu
2006 J jnl
The Diameter and Laplacian Eigenvalues of Directed Graphs.
Electron. J. Comb.
Fan R. K. Chung
2006 J jnl
The Volume of the Giant Component of a Random Graph with Given Expected Degrees.
SIAM J. Discret. Math.
Fan R. K. Chung, Linyuan Lu
2006 J jnl
The Workshop on Internet Topology (WIT) Report
CoRR
Dmitri V. Krioukov, Fan R. K. Chung, Kimberly C. Claffy, Marina Fomenkov, Alessandro Vespignani, Walter Willinger
2005 J jnl
Modeling the Small-World Phenomenon with Local Network Flow.
Internet Math.
Reid Andersen, Fan R. K. Chung, Linyuan Lu
2005 Misc conf
Oblivious and Adaptive Strategies for the Majority and Plurality Problems.
COCOON
Fan R. K. Chung, Ronald L. Graham, Jia Mao, Andrew Chi-Chih Yao
2004 C conf
Analyzing the Small World Phenomenon Using a Hybrid Model with Local Network Flow (Extended Abstract).
WAW
Reid Andersen, Fan R. K. Chung, Lincoln Lu
2004 J jnl
De Bruijn cycles for covering codes.
Random Struct. Algorithms
Fan R. K. Chung, Joshua N. Cooper
2004 A conf
Drawing Power Law Graphs.
GD
Reid Andersen, Fan R. K. Chung, Lincoln Lu
2004 A* conf
On Disjoint Path Pairs with Wavelength Continuity Constraint in WDM Networks.
INFOCOM
Reid Andersen, Fan R. K. Chung, Arunabha Sen, Guoliang Xue
2004 B conf
Parallelism versus memory allocation in pipelined router forwarding engines.
SPAA
Fan R. K. Chung, Ronald L. Graham, George Varghese
2004 J jnl
Spectral Grouping Using the Nyström Method.
IEEE Trans. Pattern Anal. Mach. Intell.
Charless C. Fowlkes, Serge J. Belongie, Fan R. K. Chung, Jitendra Malik
2003 J jnl
Coupling Online and Offline Analyses for Random Power Law Graphs.
Internet Math.
Fan R. K. Chung, Linyuan Lu
2003 J jnl
Duplication Models for Biological Networks.
J. Comput. Biol.
Fan R. K. Chung, Linyuan Lu, T. Gregory Dewey, David J. Galas
2003 J jnl
Finding Favorites
Electron. Colloquium Comput. Complex.
Fan R. K. Chung, Ronald L. Graham, Jia Mao, Andrew Chi-Chih Yao
2003 J jnl
Guessing Secrets with Inner Product Questions.
Internet Math.
Fan R. K. Chung, Ronald L. Graham, Linyuan Lu
2003 J jnl
The Average Distance in a Random Graph with Given Expected Degrees.
Internet Math.
Fan R. K. Chung, Linyuan Lu
2003 J jnl
The Spectra of Random Graphs with Given Expected Degrees.
Internet Math.
Fan R. K. Chung, Linyuan Lu, Van H. Vu
2002 J jnl
A chip-firing game and Dirichlet eigenvalues.
Discret. Math.
Fan R. K. Chung, Robert B. Ellis
2002 A* conf
Guessing secrets with inner product questions.
SODA
Fan R. K. Chung, Ronald L. Graham, Linyuan Lu
2002 J jnl
Sparse Quasi-Random Graphs.
Comb.
Fan R. K. Chung, Ronald L. Graham
2002 — conf
Spectral Partitioning with Indefinite Kernels Using the Nyström Extension.
ECCV (3)
Serge J. Belongie, Charless C. Fowlkes, Fan R. K. Chung, Jitendra Malik
2001 J jnl
Augmented Ring Networks.
IEEE Trans. Parallel Distributed Syst.
William Aiello, Sandeep N. Bhatt, Fan R. K. Chung, Arnold L. Rosenberg, Ramesh K. Sitaraman
2001 J jnl
Distance Realization Problems with Applications to Internet Tomography.
J. Comput. Syst. Sci.
Fan R. K. Chung, Mark W. Garrett, Ronald L. Graham, David Shallcross
2001 J jnl
Dynamic location problems with limited look-ahead .
Theor. Comput. Sci.
Fan R. K. Chung, Ronald L. Graham
2001 J jnl
Guessing Secrets.
Electron. J. Comb.
Fan R. K. Chung, Ronald L. Graham, Frank Thomson Leighton
2001 A* conf
Guessing secrets.
SODA
Fan R. K. Chung, Ronald L. Graham, Frank Thomson Leighton
2001 A* conf
Random Evolution in Massive Graphs.
FOCS
William Aiello, Fan R. K. Chung, Linyuan Lu
2000 J jnl
A Harnack inequality for Dirichlet eigenvalues.
J. Graph Theory
Fan R. K. Chung, Shing-Tung Yau
2000 A* conf
A random graph model for massive graphs.
STOC
William Aiello, Fan R. K. Chung, Linyuan Lu
2000 J jnl
Discrete Green's Functions.
J. Comb. Theory A
Fan R. K. Chung, Shing-Tung Yau
1999 J jnl
An Upper Bound for the Turán Number t3(n,4).
J. Comb. Theory A
Fan R. K. Chung, Linyuan Lu
1999 B conf
Augmented Ring Networks.
SIROCCO
William Aiello, Sandeep N. Bhatt, Fan R. K. Chung, Arnold L. Rosenberg, Ramesh K. Sitaraman
1999 J jnl
Coverings, Heat Kernels and Spanning Trees.
Electron. J. Comb.
Fan R. K. Chung, Shing-Tung Yau
1999 J jnl
Multidiameters and Multiplicities.
Eur. J. Comb.
Fan R. K. Chung, Charles Delorme, Patrick Solé
1998 Misc conf
Combinatorial Problems Arising in Massive Data Sets (Abstract).
COCOON
Fan R. K. Chung, Ronald L. Graham
1998 J jnl
Forced Convex n -Gons in the Plane.
Discret. Comput. Geom.
Fan R. K. Chung, Ronald L. Graham
1998 J jnl
Isoperimetric Inequalities for Cartesian Products of Graphs.
Comb. Probab. Comput.
Fan R. K. Chung, Prasad Tetali
1997 J jnl
A Tribute to Herbert S.Wilf.
Electron. J. Comb.
Fan R. K. Chung, Joan Hutchinson
1997 J jnl
An Optimal Strategies for Cycle-Stealing in Networks of Workstations.
IEEE Trans. Computers
Sandeep N. Bhatt, Fan R. K. Chung, Frank Thomson Leighton, Arnold L. Rosenberg
1997 A* conf
Eigenvalues, Flows and Separators of Graphs.
STOC
Fan R. K. Chung, Shing-Tung Yau
1997 J jnl
Random walks on generating sets for finite groups.
Electron. J. Comb.
Fan R. K. Chung, Ronald L. Graham
1997 J jnl
Stratified random walks on the n-cube.
Random Struct. Algorithms
Fan R. K. Chung, Ronald L. Graham
1996 J jnl
A Combinatorial Laplacian with Vertex Weights.
J. Comb. Theory A
Fan R. K. Chung, Robert P. Langlands
1996 J jnl
Maximum subsets of (0, 1] with no solutions to x+y = kz.
Electron. J. Comb.
Fan R. K. Chung, John L. Goldwasser
1996 J jnl
On sampling with Markov chains.
Random Struct. Algorithms
Fan R. K. Chung, Ronald L. Graham, Shing-Tung Yau
1996 J jnl
Optimal Emulations by Butterfly-Like Networks.
J. ACM
Sandeep N. Bhatt, Fan R. K. Chung, Jia-Wei Hong, Frank Thomson Leighton, Bojana Obrenic, Arnold L. Rosenberg, Eric J. Schwabe
1996 J jnl
Scheduling Tree-Dags Using FIFO Queues: A Control-Memory Trade-Off.
J. Parallel Distributed Comput.
Sandeep N. Bhatt, Fan R. K. Chung, Frank Thomson Leighton, Arnold L. Rosenberg
1995 J jnl
Eigenvalues of Graphs and Sobolev Inequalities.
Comb. Probab. Comput.
Fan R. K. Chung, Shing-Tung Yau
1995 J jnl
On the Cover Polynomial of a Digraph.
J. Comb. Theory B
Fan R. K. Chung, Ronald L. Graham
1995 J jnl
Salvage-Embeddings of Complete Trees.
SIAM J. Discret. Math.
Sandeep N. Bhatt, Fan R. K. Chung, Frank Thomson Leighton, Arnold L. Rosenberg
1994 A* conf
A near optimal algorithm for edge separators (preliminary version).
STOC
Fan R. K. Chung, Shing-Tung Yau
1994 J jnl
An Upper Bound on the Diameter of a Graph from Eigenvalues Associated with its Laplacian.
SIAM J. Discret. Math.
Fan R. K. Chung, Vance Faber, Thomas A. Manteuffel
1994 J jnl
Chordal Completions of Planar Graphs.
J. Comb. Theory B
Fan R. K. Chung, David Mumford
1994 J jnl
Even Cycles in Directed Graphs.
SIAM J. Discret. Math.
Fan R. K. Chung, Wayne Goddard, Daniel J. Kleitman
1994 J jnl
Routing Permutations on Graphs Via Matchings.
SIAM J. Discret. Math.
Noga Alon, Fan R. K. Chung, Ronald L. Graham
1994 B conf
Scheduling Trees using FIFO Queues: A Control-Memory Tradeoff.
SPAA
Sandeep N. Bhatt, Fan R. K. Chung, Frank Thomson Leighton, Arnold L. Rosenberg
1993 J jnl
A Note on Constructive Lower Bounds for the Ramsey Numbers
J. Comb. Theory B
Fan R. K. Chung, Richard Cleve, Paul Dagum
1993 J jnl
Communication Complexity and Quasi Randomness.
SIAM J. Discret. Math.
Fan R. K. Chung, Prasad Tetali
1993 J jnl
On hypergraphs having evenly distributed subhypergraphs.
Discret. Math.
Fan R. K. Chung, Ronald L. Graham
1993 A* conf
Routing permutations on graphs via matchings.
STOC
Noga Alon, Fan R. K. Chung, Ronald L. Graham
1992 J jnl
Correction to 'Optical orthogonal codes: Design, analysis, and applications' (May 89 595-604).
IEEE Trans. Inf. Theory
Fan R. K. Chung, Jawad A. Salehi, Victor K.-W. Wei
1992 J jnl
Efficient Embeddings of Trees in Hypercubes.
SIAM J. Comput.
Sandeep N. Bhatt, Fan R. K. Chung, Frank Thomson Leighton, Arnold L. Rosenberg
1992 J jnl
Graphs with Small Diameter After Edge Deletion.
Discret. Appl. Math.
Fan R. K. Chung
1992 J jnl
Laplacian and vibrational spectra for homogeneous graphs.
J. Graph Theory
Fan R. K. Chung, Shlomo Sternberg
1992 J jnl
Quasi-Random Subsets of Integer
J. Comb. Theory A
Fan R. K. Chung, Ronald L. Graham
1992 J jnl
Subgraphs of a hypercube containing no small even cycles.
J. Graph Theory
Fan R. K. Chung
1992 — conf
The Laplacian of a Hypergraph.
Expanding Graphs
Fan R. K. Chung
1992 J jnl
The Number of Different Distances Determined by a Set of Points in the Euclidean Plane.
Discret. Comput. Geom.
Fan R. K. Chung, Endre Szemerédi, William T. Trotter
1992 — conf
Tolerating Faults in Synchronization Networks.
CONPAR
Sandeep N. Bhatt, Fan R. K. Chung, Frank Thomson Leighton, Arnold L. Rosenberg
1992 J jnl
Universal cycles for combinatorial structures.
Discret. Math.
Fan R. K. Chung, Persi Diaconis, Ronald L. Graham
1991 — conf
Chordal Completions of Grids and Planar Graphs.
Planar Graphs
Fan R. K. Chung, David Mumford
1991 J jnl
Partitioning Circuits for Improved Testability.
Algorithmica
Sandeep N. Bhatt, Fan R. K. Chung, Arnold L. Rosenberg
1991 J jnl
Quasi-random tournaments.
J. Graph Theory
Fan R. K. Chung, Ronald L. Graham
1991 J jnl
Regularity Lemmas for Hypergraphs and Quasi-randomness.
Random Struct. Algorithms
Fan R. K. Chung
1990 J jnl
Quasi-Random Classes of Hypergraphs.
Random Struct. Algorithms
Fan R. K. Chung
1990 J jnl
Quasi-Random Hypergraphs.
Random Struct. Algorithms
Fan R. K. Chung, Ronald L. Graham
1990 J jnl
The maximum number of edges in 2K
Discret. Math.
Fan R. K. Chung, András Gyárfás, Zsolt Tuza, William T. Trotter
1990 J jnl
Universal graphs and induced-universal graphs.
J. Graph Theory
Fan R. K. Chung
1989 J jnl
A dynamic location problem for graphs.
Comb.
Fan R. K. Chung, Ronald L. Graham, Michael E. Saks
1989 J jnl
Graphs with small bandwidth and cutwidth.
Discret. Math.
Fan R. K. Chung, Paul D. Seymour
1989 J jnl
Optical orthogonal codes: Design, analysis, and applications.
IEEE Trans. Inf. Theory
Fan R. K. Chung, Jawad A. Salehi, Victor K. Wei
1989 J jnl
Pebbling in Hypercubes.
SIAM J. Discret. Math.
Fan R. K. Chung
1989 J jnl
Quasi-random graphs.
Comb.
Fan R. K. Chung, Ronald L. Graham, Richard M. Wilson
1989 J jnl
Sphere-and-Point Incidence Relations in High Dimensions with Applications to Unit Distances and Furthest-Neighbor Pairs.
Discret. Comput. Geom.
Fan R. K. Chung
1989 J jnl
Universal Graphs for Bounded-Degree Trees and Planar Graphs.
SIAM J. Discret. Math.
Sandeep N. Bhatt, Fan R. K. Chung, Frank Thomson Leighton, Arnold L. Rosenberg
1988 J jnl
Explicit construction of linear sized tolerant networks.
Discret. Math.
Noga Alon, Fan R. K. Chung
1988 J jnl
On induced subgraphs of the cube.
J. Comb. Theory A
Fan R. K. Chung, Zoltán Füredi, Ronald L. Graham, Paul D. Seymour
1988 J jnl
On the Fractional Covering Number of Hypergraphs.
SIAM J. Discret. Math.
Fan R. K. Chung, Zoltán Füredi, M. R. Garey, Ronald L. Graham
1988 A* conf
Optimal Simulations by Butterfly Networks (Preliminary Version)
STOC
Sandeep N. Bhatt, Fan R. K. Chung, Jia-Wei Hong, Frank Thomson Leighton, Arnold L. Rosenberg
1988 J jnl
Pursuit - Evasion games on graphs.
J. Graph Theory
Fan R. K. Chung, Joel E. Cohen, Ronald L. Graham
1988 J jnl
Self-organizing Sequential Search and Hilbert's Inequalities.
J. Comput. Syst. Sci.
Fan R. K. Chung, D. J. Hajela, Paul D. Seymour
1988 J jnl
The Diameter of a Cycle Plus a Random Matching.
SIAM J. Discret. Math.
Béla Bollobás, Fan R. K. Chung
1987 J jnl
Highly irregular graphs.
J. Graph Theory
Yousef Alavi, Gary Chartrand, Fan R. K. Chung, Paul Erdös, Ronald L. Graham, Ortrud R. Oellermann
1987 J jnl
On unavoidable hypergraphs.
J. Graph Theory
Fan R. K. Chung, Paul Erdös
1987 J jnl
The forwarding index of communication networks.
IEEE Trans. Inf. Theory
Fan R. K. Chung, Edward G. Coffman Jr., Martin I. Reiman, Burton Simon
1987 J jnl
The maximum number of edges in a 3-graph not containing a given star.
Graphs Comb.
Fan R. K. Chung, Peter Frankl
1986 J jnl
Minced Trees, with Applications to Fault-Tolerant VLSI Processor Arrays.
Math. Syst. Theory
Fan R. K. Chung, Arnold L. Rosenberg
1986 J jnl
Monotone subsequences in (0, 1)-matrices.
Graphs Comb.
Fan R. K. Chung, Peter C. Fishburn, Victor K. Wei
1986 A* conf
Optimal Simulations of Tree Machines (Preliminary Version)
FOCS
Sandeep N. Bhatt, Fan R. K. Chung, Frank Thomson Leighton, Arnold L. Rosenberg
1986 J jnl
Some intersection theorems for ordered sets and graphs.
J. Comb. Theory A
Fan R. K. Chung, Ronald L. Graham, Peter Frankl, James B. Shearer
1985 J jnl
Extremal subgraphs for two graphs.
J. Comb. Theory B
Fan R. K. Chung, Paul Erdös, Joel H. Spencer
1985 J jnl
On the addressing problem for directed graphs.
Graphs Comb.
Fan R. K. Chung, Ronald L. Graham, Peter M. Winkler
1985 J jnl
Quantitative Forms of a Theorem of Hilbert.
J. Comb. Theory A
Tom C. Brown, Paul Erdös, Fan R. K. Chung, Ronald L. Graham
1985 A* conf
Self-Organizing Sequential Search and Hilbert's Inequalities
STOC
Fan R. K. Chung, D. J. Hajela, Paul D. Seymour
1985 J jnl
Strongly connected orientations of mixed multigraphs.
Networks
Fan R. K. Chung, Michael R. Garey, Robert Endre Tarjan
1984 J jnl
Increasing sequences with nonzero block sums and increasing paths in edge-ordered graphs.
Discret. Math.
A. Robert Calderbank, Fan R. K. Chung, Dean G. Sturtevant
1984 J jnl
The Number of Different Distances Determined by n Points in the Plane.
J. Comb. Theory A
Fan R. K. Chung
1983 J jnl
Edge-colored complete graphs with precisely colored subgraphs.
Comb.
Fan R. K. Chung, Ronald L. Graham
1983 J jnl
On unavoidable graphs.
Comb.
Fan R. K. Chung, Paul Erdös
1983 J jnl
Unavoidable Stars in 3-Graphs.
J. Comb. Theory A
Fan R. K. Chung
1982 J jnl
Minimal Decompositions of Hypergraphs into Mutually Isomorphic Subhypergraphs.
J. Comb. Theory A
Fan R. K. Chung, Paul Erdös, Ronald L. Graham
1981 J jnl
A note on constructive methods for ramsey numbers.
J. Graph Theory
Fan R. K. Chung
1981 J jnl
Minimal decompositions of graphs into mutually isomorphic subgraphs.
Comb.
Fan R. K. Chung, Paul Erdös, Ronald L. Graham
1981 J jnl
Universal caterpillars.
J. Comb. Theory B
Fan R. K. Chung, Ronald L. Graham, James B. Shearer
1980 J jnl
On Unimodal Subsequences.
J. Comb. Theory A
Fan R. K. Chung
1978 J jnl
On graphs which contain all small trees.
J. Comb. Theory B
Fan R. K. Chung, Ronald L. Graham
1978 J jnl
The Number of Baxter Permutations.
J. Comb. Theory A
Fan R. K. Chung, Ronald L. Graham, V. E. Hoggatt Jr., Mark Kleiman
1977 J jnl
Some results on hook lengths.
Discret. Math.
Joan E. Herman, Fan R. K. Chung
1975 J jnl
Optimal rearrangeable graphs.
Bell Syst. Tech. J.
Fan R. K. Chung
1973 J jnl
On the ramsey numbers N(3, 3, ...3;2).
Discret. Math.
Fan R. K. Chung