zbMATH — the first resource for mathematics

Chung Graham, Fan-Rong King

Compute Distance To:
 Author ID: chung.fan Published as: Chung Graham, Fan; Chung, F.; Chung, F. K.; Chung, F. R. K.; Chung, Fan; Chung, Fan R. K.; Chung, Fan Rong K.; Fan, C.; Fan, Chung Graham; Graham, Fan Chung Homepage: http://www.math.ucsd.edu/~fan/ External Links: Women in Mathematics · MGP · Wikidata · dblp · GND · MacTutor Member of Collective: Peck, G. W.
 Documents Indexed: 310 Publications since 1973, including 12 Books Biographic References: 1 Publication
all top 5

Co-Authors

 61 single-authored 100 Graham, Ronald Lewis 23 Lu, Linyuan 17 Yau, Shing-Tung 14 Erdős, Pál 11 Hwang, Frank Kwangming 8 Andersen, Reid 8 Rosenberg, Arnold Leonard 7 Horn, Paul S. 6 Leighton, Frank Thomson 6 Tsiatas, Alexander 5 Bhatt, Sandeep N. 4 Alon, Noga M. 4 Bonato, Anthony 4 Butler, Steven Kay 4 Diaconis, Persi Warren 4 Garey, Michael Randolph 4 Simpson, Olivia 4 Zhao, Wenbo 3 Aiello, William A. 3 Fishburn, Peter Clingerman 3 Goldwasser, John L. 3 Grigor’yan, Alexander Asaturovich 3 Lang, Kevin J. 3 Mao, Jia 3 Prałat, Paweł 3 Seymour, Paul D. 3 Shearer, James B. 3 Spencer, Joel H. 3 Tarjan, Robert Endre 3 Trotter, William T. jun. 3 Vu, Van H. 3 Wei, Victor K.-W. 2 Aksoy, Sinan G. 2 Alavi, Yousef 2 Bollobás, Béla 2 Braun, Oliver 2 Claesson, Anders 2 Cummings, Jay 2 Dukes, Mark 2 Frankl, Péter 2 Furedi, Zoltan 2 Gilbert, Edgar Nelson 2 Hughes, Jacob 2 Hutchinson, Joan P. 2 Knuth, Donald Ervin 2 Leighton, Tom 2 Lin, Yong 2 Lu, Lincoln 2 Mumford, David Bryant 2 Peng, Xing 2 Saks, Michael E. 2 Sternberg, Shlomo 2 Tetali, Prasad 2 Tobin, Josh 2 Wilson, Richard Michael 2 Xu, Wensong 2 Yao, Andrew Chi-Chih 1 Babai, László 1 Bauer, Frank 1 Belongie, Serge 1 Bertozzi, Andrea Louise 1 Bhagwan, Ranjita 1 Bienstock, Daniel 1 Blum, Edward Kenneth 1 Brown, Thomas Craig 1 Calderbank, Arthur Robert 1 Calkin, Neil J. 1 Canfield, Rodney E. 1 Chartrand, Gary Theodore 1 Zweig Chinn, Phyllis 1 Cleve, Richard 1 Cockayne, Ernest J. 1 Coffman, Edward Grady jun. 1 Cohen, Joel E. 1 Coppersmith, Donald 1 Dagum, Paul 1 Debroy, T. 1 Delorme, Charles 1 Ellis, Robert Byron 1 Faber, Vance 1 Folkman, Jon 1 Fowlkes, Charless C. 1 Fraenkel, Aviezri Siegmund 1 Fredman, Michael L. 1 Gardner, Martin 1 Garrett, Mark 1 Goddard, Wayne Dean 1 Greene, Curtis 1 Grinstead, Charles M. 1 Gyárfás, András 1 Hajela, D. J. 1 Handjani, Shirin J. 1 Herman, Joan E. 1 Hoffman, Frederick 1 Hogben, Leslie 1 Hoggatt, Verner E. jun. 1 Hong, Jiawei 1 Hsu, D. Frank 1 Johnson, David Stifler 1 Jungreis, Doug ...and 61 more Co-Authors
all top 5

Serials

 15 Journal of Combinatorial Theory. Series A 15 Journal of Graph Theory 15 Internet Mathematics 12 Discrete Mathematics 11 SIAM Journal on Discrete Mathematics 10 The Electronic Journal of Combinatorics 9 Bell System Technical Journal 8 Journal of Combinatorial Theory. Series B 8 Advances in Applied Mathematics 8 SIAM Journal on Algebraic and Discrete Methods 8 Random Structures & Algorithms 6 Combinatorica 6 Annals of Combinatorics 5 Journal of Computer and System Sciences 5 Discrete & Computational Geometry 5 Proceedings of the National Academy of Sciences of the United States of America 4 Journal of Number Theory 4 Communications in Analysis and Geometry 4 Lecture Notes in Computer Science 4 Journal of Combinatorics 3 American Mathematical Monthly 3 Discrete Applied Mathematics 3 Networks 3 European Journal of Combinatorics 3 Graphs and Combinatorics 3 Algorithmica 3 Combinatorics, Probability and Computing 2 IEEE Transactions on Information Theory 2 Mathematics Magazine 2 Ars Combinatoria 2 Transactions of the American Mathematical Society 2 Journal of the American Mathematical Society 2 Notices of the American Mathematical Society 1 Computers & Mathematics with Applications 1 International Journal of Heat and Mass Transfer 1 Journal of Mathematical Analysis and Applications 1 Advances in Mathematics 1 The Annals of Probability 1 Geometriae Dedicata 1 Journal of the American Statistical Association 1 Journal of the London Mathematical Society. Second Series 1 Mathematical Systems Theory 1 Pacific Journal of Mathematics 1 Proceedings of the American Mathematical Society 1 SIAM Journal on Computing 1 Theoretical Computer Science 1 Caribbean Journal of Mathematics 1 Order 1 Bulletin of the Institute of Mathematics. Academia Sinica 1 Linear Algebra and its Applications 1 SIAM Journal on Applied Mathematics 1 Experimental Mathematics 1 Turkish Journal of Mathematics 1 Mathematical Research Letters 1 Theory of Computing Systems 1 Journal of Scheduling 1 Journal of the ACM 1 OR Spectrum 1 Communications in Mathematical Sciences 1 Regional Conference Series in Mathematics 1 ICCM Notices 1 CBMS Regional Conference Series in Mathematics 1 Discrete Mathematics and its Applications
all top 5

Fields

 228 Combinatorics (05-XX) 74 Computer science (68-XX) 24 Information and communication theory, circuits (94-XX) 22 Probability theory and stochastic processes (60-XX) 15 Number theory (11-XX) 12 General and overarching topics; collections (00-XX) 12 Operations research, mathematical programming (90-XX) 12 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 10 Convex and discrete geometry (52-XX) 10 Global analysis, analysis on manifolds (58-XX) 6 Linear and multilinear algebra; matrix theory (15-XX) 4 Partial differential equations (35-XX) 3 History and biography (01-XX) 3 Order, lattices, ordered algebraic structures (06-XX) 3 Statistics (62-XX) 2 Mathematical logic and foundations (03-XX) 2 Group theory and generalizations (20-XX) 2 Potential theory (31-XX) 2 Difference and functional equations (39-XX) 2 Operator theory (47-XX) 2 Differential geometry (53-XX) 2 Numerical analysis (65-XX) 2 Quantum theory (81-XX) 1 Algebraic geometry (14-XX) 1 Real functions (26-XX) 1 Several complex variables and analytic spaces (32-XX) 1 Functional analysis (46-XX) 1 Geometry (51-XX) 1 Algebraic topology (55-XX) 1 Fluid mechanics (76-XX) 1 Classical thermodynamics, heat transfer (80-XX) 1 Statistical mechanics, structure of matter (82-XX) 1 Mathematics education (97-XX)

Citations contained in zbMATH

245 Publications have been cited 4,013 times in 3,080 Documents Cited by Year
Spectral graph theory. Zbl 0867.05046
Chung, Fan R. K.
1997
Quasi-random graphs. Zbl 0715.05057
Chung, F. R. K.; Graham, R. L.; Wilson, R. M.
1989
Connected components in random graphs with given expected degree sequences. Zbl 1009.05124
Chung, Fan; Lu, Linyuan
2002
The average distances in random graphs with given expected degrees. Zbl 1064.05137
Chung, Fan; Lu, Linyuan
2002
Optical orthogonal codes: design, analysis, and applications. Zbl 0676.94021
Chung, Fan R. K.; Salehi, Jawad A.; Wei, Victor K.
1989
Open problems of Paul Erdös in graph theory. Zbl 0872.05052
Chung, F. R. K.
1997
Explicit construction of linear sized tolerant networks. Zbl 0657.05068
Alon, N.; Chung, F. R. K.
1988
Complex graphs and networks. Zbl 1114.90071
Chung, Fan; Lu, Linyuan
2006
Diameters and eigenvalues. Zbl 0678.05037
Chung, F. R. K.
1989
The number of Baxter permutations. Zbl 0398.05003
Chung, F. R. K.; Graham, R. L.; Hoggatt, V. E. jun.; Kleiman, M.
1978
Embedding graphs in books: a layout problem with applications to VLSI design. Zbl 0617.68062
Chung, Fan R. K.; Leighton, Frank Thomson; Rosenberg, Arnold L.
1987
Pebbling in hypercubes. Zbl 0727.05043
Chung, Fan R. K.
1989
Some intersection theorems for ordered sets and graphs. Zbl 0655.05001
Chung, F. R. K.; Graham, R. L.; Frankl, P.; Shearer, J. B.
1986
Laplacians and the Cheeger inequality for directed graphs. Zbl 1059.05070
Chung, Fan
2005
On packing two-dimensional bins. Zbl 0495.05016
Chung, F. R. K.; Garey, M. R.; Johnson, D. S.
1982
Spectra of random graphs with given expected degrees. Zbl 1064.05138
Chung, Fan; Lu, Linyuan; Vu, Van
2003
A random graph model for massive graphs. Zbl 1296.05172
Aiello, William; Chung, Fan; Lu, Linyuan
2000
The average distance in a random graph with given expected degrees. Zbl 1065.05084
Chung, Fan; Lu, Linyuan
2003
The maximum number of edges in $$2K_ 2$$-free graphs of bounded degree. Zbl 0698.05039
Chung, F. R. K.; Gyárfás, A.; Tuza, Z.; Trotter, W. T.
1990
Universal cycles for combinatorial structures. Zbl 0776.05001
Chung, Fan; Diaconis, Persi; Graham, Ron
1992
The forwarding index of communication networks. Zbl 0626.94019
Chung, Fan R. K.; Coffman, Edward G. jun.; Reiman, Martin I.; Simon, Burton
1987
A random graph model for power law graphs. Zbl 0971.05100
Aiello, William; Chung, Fan; Lu, Linyuan
2001
Concentration inequalities and martingale inequalities: a survey. Zbl 1111.60010
Chung, Fan; Lu, Linyuan
2006
The average distance and the independence number. Zbl 0644.05029
Chung, F. R. K.
1988
Labelings of graphs. Zbl 0656.05058
Chung, F. R. K.
1988
The diameter of sparse random graphs. Zbl 0977.05127
Chung, Fan; Lu, Linyuan
2001
Quasi-random hypergraphs. Zbl 0708.05044
Chung, F. R. K.; Graham, R. L.
1990
Discrete Green’s functions. Zbl 0963.65120
Chung, Fan; Yau, S.-T.
2000
Quasi-random set systems. Zbl 0761.05072
Chung, F. R. K.; Graham, R. L.
1991
Diameter bounds for altered graphs. Zbl 0562.05030
Chung, F. R. K.; Garey, M. R.
1984
Edge-colored complete graphs with precisely colored subgraphs. Zbl 0529.05041
Chung, F. R. K.; Graham, R. L.
1983
The spectra of random graphs with given expected degrees. Zbl 1080.05021
Chung, Fan; Lu, Linyuan; Vu, Van
2004
Erdős on graphs. His legacy of unsolved problems. Zbl 0890.05049
Chung, Fan; Graham, Ron
1998
The diameter of a cycle plus a random matching. Zbl 0664.05036
Bollobás, Béla; Chung, F. R. K.
1988
Highly irregular graphs. Zbl 0665.05043
Alavi, Yousef; Chartrand, Gary; Chung, F. R. K.; Erdős, Paul; Graham, Ronald L.; Oellermann, Ortrud R.
1987
Logarithmic Harnack inequalities. Zbl 0880.58026
Chung, F. R. K.; Yau, S.-T.
1996
On multicolor Ramsey numbers for complete bipartite graphs. Zbl 0298.05122
Chung, Fan R. K.; Graham, R. L.
1975
Regularity lemmas for hypergraphs and quasi-randomness. Zbl 0756.05081
Chung, Fan R. K.
1991
A combinatorial Laplacian with vertex weights. Zbl 0866.05039
Chung, F. R. K.; Langlands, Robert P.
1996
An upper bound on the diameter of a graph from eigenvalues associated with its Laplacian. Zbl 0808.05072
Chung, F. R. K.; Faber, V.; Manteuffel, Thomas A.
1994
Quasi-random classes of hypergraphs. Zbl 0739.05066
Chung, Fan R. K.
1990
A dynamic location problem for graphs. Zbl 0692.05055
Chung, F. R. K.; Graham, R. L.; Saks, M. E.
1989
Random evolution in massive graphs. Zbl 1024.68073
Aiello, William; Chung, Fan; Lu, Linyuan
2002
Universal graphs for bounded-degree trees and planar graphs. Zbl 0674.05037
Bhatt, Sandeep N.; Chung, F. R. K.; Leighton, F. T.; Rosenberg, Arnold L.
1989
Graphs with small bandwidth and cutwidth. Zbl 0668.05039
Chung, F. R. K.; Seymour, P. D.
1989
Harnack inequalities for graphs with non-negative Ricci curvature. Zbl 1309.05117
Chung, Fan; Lin, Yong; Yau, S.-T.
2014
Quasi-random tournaments. Zbl 0728.05025
Chung, F. R. K.; Graham, R. L.
1991
On the cover polynomial of a digraph. Zbl 0839.05045
Chung, F. R. K.; Graham, R. L.
1995
Random walks arising in random number generation. Zbl 0622.60016
Chung, F. R. K.; Diaconis, Persi; Graham, R. L.
1987
Strongly connected orientations of mixed multigraphs. Zbl 0645.90097
Chung, Fan R. K.; Garey, Michael R.; Tarjan, Robert E.
1985
On universal graphs for spanning trees. Zbl 0509.05033
Chung, F. R. K.; Graham, R. L.
1983
On concentrators, superconcentrators, generalizers, and nonblocking networks. Zbl 0415.94021
Chung, F. R. K.
1979
On the spectra of general random graphs. Zbl 1229.05248
Chung, Fan; Radcliffe, Mary
2011
Small spectral gap in the combinatorial Laplacian implies Hamiltonian. Zbl 1229.05193
Butler, Steve; Chung, Fan
2010
Higher eigenvalues and isoperimetric inequalities on Riemannian manifolds and graphs. Zbl 1001.58022
Chung, Fan; Grigor’yan, Alexander; Yau, Shing-Tung
2000
Upper bounds for eigenvalues of the discrete and continuous Laplace operators. Zbl 0844.53029
Chung, F. R. K.; Grigor’yan, A.; Yau, Shing-Tung
1996
A survey of bounds for classical Ramsey numbers. Zbl 0508.05046
Chung, F. R. K.; Grinstead, C. M.
1983
The number of different distances determined by a set of points in the Euclidean plane. Zbl 0755.52005
Chung, Fan R. K.; Szemerédi, E.; Trotter, W. T.
1992
On optimal linear arrangements of trees. Zbl 0533.05022
Chung, F. R. K.
1984
On the coverings of graphs. Zbl 0451.05037
Chung, F. R. K.
1980
Steiner trees for ladders. Zbl 0384.05030
Chung, F. R. K.; Graham, R. L.
1978
The volume of the giant component of a random graph with given expected degrees. Zbl 1119.05098
Chung, Fan; Lu, Linyuan
2006
Coupling online and offline analyses for random power law graphs. Zbl 1089.05021
Chung, Fan; Lu, Linyuan
2004
Sparse quasi-random graphs. Zbl 0997.05090
Chung, Fan; Graham, Ronald
2002
Efficient embeddings of trees in hypercubes. Zbl 0743.68037
Bhatt, Sandeep N.; Chung, Fan R. K.; Leighton, F. Thomson; Rosenberg, Arnold L.
1992
On induced subgraphs of the cube. Zbl 0653.05037
Chung, F. R. K.; Füredi, Zoltán; Graham, R. L.; Seymour, P.
1988
On the decomposition of graphs. Zbl 0499.05046
Chung, F. R. K.
1981
Quasi-random graphs with given degree sequences. Zbl 1130.05052
Chung, Fan; Graham, Ron
2008
The Laplacian of a hypergraph. Zbl 0790.05061
Chung, Fan R. K.
1993
Subgraphs of a hypercube containing no small even cycles. Zbl 0766.05039
Chung, Fan R. K.
1992
A new bound for Euclidean Steiner minimal trees. Zbl 0572.05022
Chung, F. R. K.; Graham, R. L.
1985
Distance realization problems with applications to internet tomography. Zbl 1006.68102
Chung, Fan; Garrett, Mark; Graham, Ronald; Shallcross, David
2001
Forced convex $$n$$-gons in the plane. Zbl 0908.52004
Chung, F. R. K.; Graham, R. L.
1998
On Steiner trees for bounded point sets. Zbl 0475.05023
Chung, F. R. K.; Graham, R. L.
1981
Recent results in graph decompositions. Zbl 0464.05046
Chung, F. R. K.; Graham, R. L.
1981
On graphs which contain all small trees. Zbl 0374.05042
Chung, F. R. K.; Graham, R. L.
1978
An upper bound for the Turán number $$t_3(n,4)$$. Zbl 0946.05063
Chung, Fan; Lu, Linyuan
1999
Quasi-random subsets of $$\mathbb{Z}_ n$$. Zbl 0779.05046
Chung, F. R. K.; Graham, R. L.
1992
Dynamic search in graphs. Zbl 0643.68083
Chung, F. R. K.; Graham, R. L.; Saks, M. E.
1987
A lower bound for the Steiner tree problem. Zbl 0376.05020
Chung, F. R. K.; Hwang, F. K.
1978
Universal graphs and induced-universal graphs. Zbl 0707.05036
Chung, Fan R. K.
1990
On graphs which contain all sparse graphs. Zbl 0495.05035
Babai, Laszlo; Chung, F. R. K.; Erdős, Paul; Graham, Ronald L.; Spencer, J. H.
1982
On universal graphs. Zbl 0478.05056
Chung, F. R. K.; Graham, R. L.
1979
Eigenvalues of random power law graphs. Zbl 1017.05093
Chung, Fan; Lu, Linyuan; Vu, Van
2003
Eigenvalues of graphs and Sobolev inequalities. Zbl 0843.05073
Chung, F. R. K.; Yau, Shing-Tung
1995
Communication complexity and quasi randomness. Zbl 0771.05073
Chung, Fan R. K.; Tetali, Prasad
1993
The number of different distances determined by n points in the plane. Zbl 0536.05003
Chung, F. R. K.
1984
Edge flipping in graphs. Zbl 1234.05210
Chung, Fan; Graham, Ron
2012
Combinatorics for the East model. Zbl 1006.82014
Chung, Fan; Diaconis, Persi; Graham, Ronald
2001
Coverings, heat kernels and spanning trees. Zbl 0915.05084
Chung, Fan; Yau, S.-T.
1999
On sampling with Markov chains. Zbl 0861.60079
Chung, F. R. K.; Graham, R. L.; Yau, S.-T.
1996
Laplacians of graphs and Cheeger’s inequalities. Zbl 0864.05070
Chung, F. R. K.
1996
A Harnack inequality for homogeneous graphs and subgraphs. Zbl 0834.05038
Chung, F. R. K.; Yau, Shing-Tung
1994
Routing permutations on graphs via matchings. Zbl 0812.05029
Alon, Noga; Chung, F. R. K.; Graham, R. L.
1994
Chordal completions of planar graphs. Zbl 0809.05038
Chung, F. R. K.; Mumford, David
1994
On the fractional covering number of hypergraphs. Zbl 0724.05054
Chung, F. R. K.; Füredi, Z.; Garey, M. R.; Graham, R. L.
1988
Diameters of graphs: Old problems and new results. Zbl 0695.05029
Chung, Fan R. K.
1987
On the cutwidth and the topological bandwidth of a tree. Zbl 0565.05019
Chung, Fan R. K.
1985
Isoperimetric inequalities for Cartesian products of graphs. Zbl 0911.05038
Chung, F. R. K.; Tetali, Prasad
1998
The largest minimal rectilinear Steiner trees for a set of n points enclosed in a rectangle with given perimeter. Zbl 0401.94044
Chung, F. R. K.; Hwang, F. K.
1979
The maximum relaxation time of a random walk. Zbl 1397.05096
Aksoy, Sinan G.; Chung, Fan; Tait, Michael; Tobin, Josh
2018
The digraph drop polynomial. Zbl 1400.05103
Chung, Fan; Graham, Ron
2018
Curvature aspects of graphs. Zbl 1361.31013
Bauer, F.; Chung, F.; Lin, Y.; Liu, Y.
2017
The spectral gap of graphs arising from substring reversals. Zbl 1368.05093
Chung, Fan; Tobin, Josh
2017
Juggling card sequences. Zbl 1370.05011
Butler, Steve; Chung, Fan; Cummings, Jay; Graham, Ron
2017
A strong Harnack inequality for graphs. Zbl 1378.05119
Chung, Fan; Yau, Shing-Tung
2017
Worst-case analysis of the LPT algorithm for single processor scheduling with time restrictions. Zbl 1339.90128
Braun, Oliver; Chung, Fan; Graham, Ron
2016
Decomposition of random graphs into complete bipartite graphs. Zbl 1330.05124
Chung, Fan; Peng, Xing
2016
A generalized Alon-Boppana bound and weak Ramanujan graphs. Zbl 1339.05223
Chung, Fan
2016
The matrix cover polynomial. Zbl 1336.05048
Chung, Fan; Graham, Ron
2016
On the discrepancy of circular sequences of reals. Zbl 1409.11055
Chung, Fan; Graham, Ron
2016
Edge flipping in the complete graph. Zbl 1327.05306
Butler, Steve; Chung, Fan; Cummings, Jay; Graham, Ron
2015
Distributed algorithms for finding local clusters using heat kernel PageRank. Zbl 1342.05159
Chung, Fan; Simpson, Olivia
2015
Computing heat kernel Pagerank and a local clustering algorithm. Zbl 1401.05273
Chung, Fan; Simpson, Olivia
2015
Harnack inequalities for graphs with non-negative Ricci curvature. Zbl 1309.05117
Chung, Fan; Lin, Yong; Yau, S.-T.
2014
Single-processor scheduling with time restrictions. Zbl 1305.68041
Braun, O.; Chung, F.; Graham, R.
2014
Discrepancy inequalities for directed graphs. Zbl 1298.05142
Chung, Fan; Kenter, Franklin
2014
From quasirandom graphs to graph limits and graphlets. Zbl 1300.05281
Chung, Fan
2014
A local clustering algorithm for connection graphs. Zbl 1342.05158
Chung, Fan; Kempton, Mark
2013
Inversion-descent polynomials for restricted permutations. Zbl 1256.05007
Chung, Fan; Graham, Ron
2013
Solving linear systems with boundary conditions using heat kernel PageRank. Zbl 1342.05057
Chung, Fan; Simpson, Olivia
2013
Edge flipping in graphs. Zbl 1234.05210
Chung, Fan; Graham, Ron
2012
Quasi-random hypergraphs revisited. Zbl 1236.05179
Chung, Fan
2012
Ranking and sparsifying a connection graph. Zbl 1342.05182
Chung, Fan; Zhao, Wenbo
2012
Braess’s paradox in expanders. Zbl 1256.05226
Chung, Fan; Young, Stephen J.; Zhao, Wenbo
2012
Hypergraph coloring games and voter models. Zbl 1342.05087
Chung, Fan; Tsiatas, Alexander
2012
Generalized Eulerian sums. Zbl 1291.05006
Chung, Fan; Graham, Ron
2012
On the spectra of general random graphs. Zbl 1229.05248
Chung, Fan; Radcliffe, Mary
2011
PageRank as a discrete Green’s function. Zbl 1255.68109
Chung, Fan
2011
Dirichlet PageRank and trust-based ranking algorithms. Zbl 1327.68031
Chung, Fan; Tsiatas, Alexander; Xu, Wensong
2011
Small spectral gap in the combinatorial Laplacian implies Hamiltonian. Zbl 1229.05193
Butler, Steve; Chung, Fan
2010
Descent polynomials for permutations with bounded drop size. Zbl 1227.05011
Chung, Fan; Claesson, Anders; Dukes, Mark; Graham, Ronald
2010
PageRank and random walks on graphs. Zbl 1208.05137
Chung, Fan; Zhao, Wenbo
2010
Tiling polygons with lattice triangles. Zbl 1205.52013
Butler, Steve; Chung, Fan; Graham, Ron; Laczkovich, Miklós
2010
Graph theory in the information age. Zbl 1274.05461
Chung, Fan
2010
Four proofs for the Cheeger inequality and graph partition algorithms. Zbl 1210.05076
Chung, Fan
2010
A symmetrical Eulerian identity. Zbl 1223.05005
Chung, Fan; Graham, Ron; Knuth, Donald E.
2010
A local graph partitioning algorithm using heat kernel pagerank. Zbl 1238.05208
Chung, Fan
2009
Distributing antidote using PageRank vectors. Zbl 1210.68010
Chung, Fan; Horn, Paul; Tsiatas, Alexander
2009
Packing equal squares into a large square. Zbl 1178.52015
Chung, Fan; Graham, Ron
2009
Percolation in general graphs. Zbl 1238.05244
Chung, Fan; Horn, Paul; Lu, Linyuan
2009
A local graph partitioning algorithm using heat kernel pagerank. Zbl 1207.05194
Chung, Fan
2009
The giant component in a random subgraph of a given graph. Zbl 1207.05177
Chung, Fan; Horn, Paul; Lu, Linyuan
2009
Quasi-random graphs with given degree sequences. Zbl 1130.05052
Chung, Fan; Graham, Ron
2008
Primitive juggling sequences. Zbl 1170.05006
Chung, Fan; Graham, Ron
2008
Local partitioning for directed graphs using pagerank. Zbl 1206.68347
Andersen, Reid; Chung, Fan; Lang, Kevin
2008
Random walks and local cuts in graphs. Zbl 1115.05054
Chung, Fan
2007
Local partitioning for directed graphs using PageRank. Zbl 1136.68317
Andersen, Reid; Chung, Fan; Lang, Kevin
2007
Oblivious and adaptive strategies for the majority and plurality problems. Zbl 1124.68075
Chung, Fan; Graham, Ron; Mao, Jia; Yao, Andrew
2007
Using PageRank to locally partition a graph. Zbl 1170.68302
Andersen, Reid; Chung, Fan; Lang, Kevin
2007
Detecting sharp drops in PageRank and a simplified local partitioning algorithm. Zbl 1198.68091
Andersen, Reid; Chung, Fan
2007
The spectral gap of a random subgraph of a graph. Zbl 1238.05243
Chung, Fan; Horn, Paul
2007
Universal juggling cycles. Zbl 1123.05005
Chung, Fan; Graham, Ron
2007
Complex graphs and networks. Zbl 1114.90071
Chung, Fan; Lu, Linyuan
2006
Concentration inequalities and martingale inequalities: a survey. Zbl 1111.60010
Chung, Fan; Lu, Linyuan
2006
The volume of the giant component of a random graph with given expected degrees. Zbl 1119.05098
Chung, Fan; Lu, Linyuan
2006
The diameter and Laplacian eigenvalues of directed graphs. Zbl 1084.05031
Chung, Fan
2006
Parallelism versus memory allocation in pipelined router forwarding engines. Zbl 1113.68036
Chung, Fan; Graham, Ronald; Mao, Jia; Varghese, George
2006
Optimal business policies for a supplier-transporter-buyer channel with a price-sensitive demand. Zbl 1089.90010
Lei, L.; Wang, Q.; Fan, C.
2006
Maximizing data locality in distributed systems. Zbl 1119.68035
Chung, Fan; Graham, Ronald; Bhagwan, Ranjita; Savage, Stefan; Voelker, Geoffrey M.
2006
Explicit construction of linear sized tolerant networks. (Reprint). Zbl 1095.68072
Alon, N.; Chung, F. R. K.
2006
Laplacians and the Cheeger inequality for directed graphs. Zbl 1059.05070
Chung, Fan
2005
Oblivious and adaptive strategies for the majority and plurality problems. Zbl 1124.68395
Chung, Fan; Graham, Ron; Mao, Jia; Yao, Andrew
2005
A spectral Turán theorem. Zbl 1163.05325
Chung, Fan
2005
Modeling the small-world phenomenon with local network flow. Zbl 1101.68308
Andersen, Reid; Chung, Fan; Lu, Linyuan
2005
The spectra of random graphs with given expected degrees. Zbl 1080.05021
Chung, Fan; Lu, Linyuan; Vu, Van
2004
Coupling online and offline analyses for random power law graphs. Zbl 1089.05021
Chung, Fan; Lu, Linyuan
2004
Discrete isoperimetric inequalities. Zbl 1067.53025
Chung, Fan
2004
The small world phenomenon in hybrid power law graphs. Zbl 1080.05085
Chung, Fan; Lu, Linyuan
2004
Analyzing the small world phenomenon using a hybrid model with local network flow (extended abstract). Zbl 1109.68321
Andersen, Reid; Chung, Fan; Lu, Lincoln
2004
Spectra of random graphs with given expected degrees. Zbl 1064.05138
Chung, Fan; Lu, Linyuan; Vu, Van
2003
The average distance in a random graph with given expected degrees. Zbl 1065.05084
Chung, Fan; Lu, Linyuan
2003
Eigenvalues of random power law graphs. Zbl 1017.05093
Chung, Fan; Lu, Linyuan; Vu, Van
2003
Generalizations of Polya’s urn problem. Zbl 1022.60005
Chung, Fan; Handjani, Shirin; Jungreis, Doug
2003
Connected components in random graphs with given expected degree sequences. Zbl 1009.05124
Chung, Fan; Lu, Linyuan
2002
The average distances in random graphs with given expected degrees. Zbl 1064.05137
Chung, Fan; Lu, Linyuan
2002
Random evolution in massive graphs. Zbl 1024.68073
Aiello, William; Chung, Fan; Lu, Linyuan
2002
Sparse quasi-random graphs. Zbl 0997.05090
Chung, Fan; Graham, Ronald
2002
Spectral partitioning with indefinite kernels using the Nyström extension. Zbl 1039.68599
Belongie, Serge; Fowlkes, Charless; Chung, Fan; Malik, Jitendra
2002
A chip-firing game and Dirichlet eigenvalues. Zbl 1026.91025
Chung, Fan; Ellis, Robert B.
2002
Guessing secrets with inner product questions. Zbl 1058.94006
Chung, Fan; Graham, Ronald; Lu, Linyuan
2002
On sparse sets hitting linear forms. Zbl 1101.11006
Chung, Fan; Erdős, Paul; Graham, Ronald
2002
A random graph model for power law graphs. Zbl 0971.05100
Aiello, William; Chung, Fan; Lu, Linyuan
2001
The diameter of sparse random graphs. Zbl 0977.05127
Chung, Fan; Lu, Linyuan
2001
Distance realization problems with applications to internet tomography. Zbl 1006.68102
Chung, Fan; Garrett, Mark; Graham, Ronald; Shallcross, David
2001
Combinatorics for the East model. Zbl 1006.82014
Chung, Fan; Diaconis, Persi; Graham, Ronald
2001
Guessing secrets. Zbl 0961.68100
Chung, Fan; Graham, Ronald; Leighton, Tom
2001
Dynamic location problems with limited look-ahead. Zbl 1015.68011
Chung, Fan; Graham, Ronald
2001
A random graph model for massive graphs. Zbl 1296.05172
Aiello, William; Chung, Fan; Lu, Linyuan
2000
Discrete Green’s functions. Zbl 0963.65120
Chung, Fan; Yau, S.-T.
2000
Higher eigenvalues and isoperimetric inequalities on Riemannian manifolds and graphs. Zbl 1001.58022
Chung, Fan; Grigor’yan, Alexander; Yau, Shing-Tung
2000
Weighted graph Laplacians and isoperimetric inequalities. Zbl 1009.05095
Chung, F. R. K.; Oden, Kevin
2000
A Harnack inequality for Dirichlet eigenvalues. Zbl 0953.05045
Chung, Fan; Yau, S.-T.
2000
On polynomials of spanning trees. Zbl 0947.05050
Chung, Fan; Yang, Chao
2000
An upper bound for the Turán number $$t_3(n,4)$$. Zbl 0946.05063
Chung, Fan; Lu, Linyuan
1999
Coverings, heat kernels and spanning trees. Zbl 0915.05084
Chung, Fan; Yau, S.-T.
1999
Erdős on graphs. His legacy of unsolved problems. Zbl 0921.05045
Chung, Fan; Graham, Ron
1999
Spanning trees in subgraphs of lattices. Zbl 0942.05045
Chung, Fan
1999
Multidiameters and multiplicities. Zbl 0937.05037
Chung, Fan; Delorme, Charles; Solé, Patrick
1999
Logarithmic Sobolev techniques for random walks on graphs. Zbl 0992.60072
Chung, Fan
1999
...and 145 more Documents
all top 5

Cited by 4,605 Authors

 62 Chung Graham, Fan-Rong King 29 Graham, Ronald Lewis 28 Sudakov, Benny 26 Kohayakawa, Yoshiharu 26 Rodl, Vojtech 24 Alon, Noga M. 23 van der Hofstad, Remco W. 20 Fox, Jacob 19 Furedi, Zoltan 18 Conlon, David 17 Schacht, Mathias 16 Du, Ding-Zhu 16 Jost, Jürgen 15 Chang, Yanxun 15 Chung, Soon-Yeong 15 Hurlbert, Glenn H. 15 Hwang, Frank Kwangming 15 Li, Shuchao 14 Erdős, Pál 14 Hua, Bobo 14 Krivelevich, Michael 13 Mubayi, Dhruv 13 Prałat, Paweł 12 Hancock, Edwin Robert 12 Lu, Linyuan 12 Rinaldi, Simone 11 Balogh, József 11 Butler, Steven Kay 11 Carmona, Ángeles 11 Kahn, Jeff D. 11 Liu, Shiping 11 Wakabayashi, Yoshiko 10 Bhamidi, Shankar 10 Bollobás, Béla 10 Encinas, Andrés M. 10 Král’, Daniel 10 Tuza, Zsolt 9 Bolla, Marianna 9 Das, Kinkar Chandra 9 Diaconis, Persi Warren 9 Friedrich, Tobias 9 Hansen, Pierre 9 Hooghiemstra, Gerard 9 Li, Yusheng 9 Miyazawa, Flavio Keidi 9 Mota, Guilherme Oliveira 9 Peres, Yuval 9 Pinzani, Renzo 9 Sós, Vera Turán 9 Zhang, Xiaodong 8 Bendito, Enrique 8 Dankelmann, Peter 8 Fomin, Fedor V. 8 Gyárfás, András 8 Hàn, Hiệp 8 Horn, Paul S. 8 Janson, Svante 8 Liu, Yanpei 8 Nikiforov, Vladimir S. 8 Pergola, Elisa 8 Rautenbach, Dieter 8 Schelp, Richard Herbert 8 Shiu, Wai Chee 8 Wu, Dianhua 8 Yin, Jianxing 8 Zhang, Zhongzhi 7 Atay, Fatihcan M. 7 Axenovich, Maria A. 7 Cioabă, Sebastian M. 7 Deijfen, Maria 7 Faudree, Ralph Jasper jun. 7 Fiol, Miquel Angel 7 Godbole, Anant P. 7 Ji, Lijun 7 Klavžar, Sandi 7 Lonc, Zbigniew 7 Lovász, László 7 Lu, Mei 7 Magnant, Colton 7 Münch, Florentin 7 Pach, János 7 Panagiotou, Konstantinos D. 7 Pikhurko, Oleg 7 Samotij, Wojciech 7 Sauerwald, Thomas 7 Simonovits, Miklós 7 Skokan, Jozef 7 Thomason, Andrew G. 7 Xu, Junming 7 Yau, Shing-Tung 6 Aouchiche, Mustapha 6 Banerjee, Anirban 6 Bauer, Frank 6 Bertozzi, Andrea Louise 6 Bringmann, Karl 6 Chen, Kejun 6 Dudek, Andrzej 6 Ferber, Asaf 6 Fountoulakis, Nikolaos 6 Frieze, Alan Michael ...and 4,505 more Authors
all top 5

Cited in 424 Serials

 283 Discrete Mathematics 196 Discrete Applied Mathematics 127 Linear Algebra and its Applications 97 Theoretical Computer Science 73 European Journal of Combinatorics 70 Journal of Combinatorial Theory. Series A 69 Random Structures & Algorithms 67 Journal of Combinatorial Theory. Series B 53 Graphs and Combinatorics 47 Algorithmica 46 Combinatorica 44 Pattern Recognition 44 Combinatorics, Probability and Computing 37 Information Processing Letters 29 Journal of Graph Theory 29 Advances in Applied Mathematics 29 SIAM Journal on Discrete Mathematics 28 Journal of Statistical Physics 27 The Annals of Applied Probability 27 Designs, Codes and Cryptography 27 Chaos 26 Israel Journal of Mathematics 26 Journal of Mathematical Analysis and Applications 25 Advances in Mathematics 25 Applied Mathematics and Computation 25 Journal of Computer and System Sciences 25 Applied and Computational Harmonic Analysis 22 Discrete & Computational Geometry 22 European Journal of Operational Research 20 Journal of Combinatorial Optimization 17 The Annals of Statistics 17 Transactions of the American Mathematical Society 17 The Electronic Journal of Combinatorics 16 Networks 15 Statistics & Probability Letters 15 Applied Mathematics Letters 14 Advances in Applied Probability 14 Linear and Multilinear Algebra 14 Journal of Algebraic Combinatorics 14 Finite Fields and their Applications 13 Information Sciences 13 Probability Theory and Related Fields 12 The Annals of Probability 12 Automatica 12 Journal of Functional Analysis 12 Proceedings of the American Mathematical Society 12 SIAM Journal on Computing 12 Stochastic Processes and their Applications 12 Journal of Statistical Mechanics: Theory and Experiment 11 Journal of Mathematical Physics 11 Journal of Applied Probability 11 SIAM Journal on Algebraic and Discrete Methods 11 Computers & Operations Research 11 Computational Geometry 11 Geometric and Functional Analysis. GAFA 10 Czechoslovak Mathematical Journal 10 Operations Research Letters 10 Annals of Operations Research 9 Computers & Mathematics with Applications 9 Communications in Mathematical Physics 9 Physica D 9 Information and Computation 9 Neural Networks 9 International Journal of Foundations of Computer Science 9 Bulletin of the American Mathematical Society. New Series 9 Calculus of Variations and Partial Differential Equations 9 Annals of Combinatorics 9 Discrete Mathematics, Algorithms and Applications 8 Physica A 8 Journal of Number Theory 8 Journal of Theoretical Probability 8 SIAM Review 8 Journal of Combinatorial Designs 8 Bernoulli 8 Theory of Computing Systems 8 Acta Mathematica Sinica. English Series 7 Journal of the Franklin Institute 7 Periodica Mathematica Hungarica 7 Journal of Statistical Planning and Inference 7 Neural Computation 7 International Journal of Computer Mathematics 7 Computational Complexity 7 Applied Mathematics. Series B (English Edition) 7 Complexity 7 RAIRO. Operations Research 6 Physics Reports 6 Chaos, Solitons and Fractals 6 Journal of Computational and Applied Mathematics 6 Journal of the American Mathematical Society 6 Machine Learning 6 Journal of Mathematical Imaging and Vision 6 Discussiones Mathematicae. Graph Theory 6 Mathematical Problems in Engineering 6 Journal of the European Mathematical Society (JEMS) 6 Communications in Nonlinear Science and Numerical Simulation 6 Discrete Optimization 6 Frontiers of Mathematics in China 6 The Annals of Applied Statistics 6 Computer Science Review 5 American Mathematical Monthly ...and 324 more Serials
all top 5

Cited in 62 Fields

 2,083 Combinatorics (05-XX) 656 Computer science (68-XX) 314 Probability theory and stochastic processes (60-XX) 275 Operations research, mathematical programming (90-XX) 205 Information and communication theory, circuits (94-XX) 155 Linear and multilinear algebra; matrix theory (15-XX) 136 Statistics (62-XX) 131 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 99 Number theory (11-XX) 93 Partial differential equations (35-XX) 89 Statistical mechanics, structure of matter (82-XX) 88 Convex and discrete geometry (52-XX) 85 Biology and other natural sciences (92-XX) 81 Numerical analysis (65-XX) 60 Systems theory; control (93-XX) 51 Group theory and generalizations (20-XX) 48 Differential geometry (53-XX) 46 Ordinary differential equations (34-XX) 46 Operator theory (47-XX) 44 Global analysis, analysis on manifolds (58-XX) 36 Order, lattices, ordered algebraic structures (06-XX) 34 Difference and functional equations (39-XX) 32 Dynamical systems and ergodic theory (37-XX) 32 Geometry (51-XX) 28 Quantum theory (81-XX) 18 Harmonic analysis on Euclidean spaces (42-XX) 17 Potential theory (31-XX) 15 Real functions (26-XX) 15 Functional analysis (46-XX) 15 Algebraic topology (55-XX) 13 Manifolds and cell complexes (57-XX) 12 Mathematical logic and foundations (03-XX) 12 Measure and integration (28-XX) 10 General and overarching topics; collections (00-XX) 10 General topology (54-XX) 9 Algebraic geometry (14-XX) 9 Calculus of variations and optimal control; optimization (49-XX) 6 Field theory and polynomials (12-XX) 6 Commutative algebra (13-XX) 6 Associative rings and algebras (16-XX) 6 Abstract harmonic analysis (43-XX) 5 History and biography (01-XX) 5 Approximations and expansions (41-XX) 5 Mechanics of particles and systems (70-XX) 4 Special functions (33-XX) 3 Functions of a complex variable (30-XX) 3 Fluid mechanics (76-XX) 3 Classical thermodynamics, heat transfer (80-XX) 2 General algebraic systems (08-XX) 2 Topological groups, Lie groups (22-XX) 2 Several complex variables and analytic spaces (32-XX) 2 Sequences, series, summability (40-XX) 2 Integral transforms, operational calculus (44-XX) 2 Optics, electromagnetic theory (78-XX) 1 Nonassociative rings and algebras (17-XX) 1 Category theory; homological algebra (18-XX) 1 $$K$$-theory (19-XX) 1 Integral equations (45-XX) 1 Mechanics of deformable solids (74-XX) 1 Relativity and gravitational theory (83-XX) 1 Geophysics (86-XX) 1 Mathematics education (97-XX)

Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.