×
Author ID: chung.fan Recent zbMATH articles by "Chung, Fan"
Published as: Chung, Fan; Chung, F. R. K.; Chung, Fan R. K.; Graham, Fan Chung; Chung, F.; Chung, Fan Rong K.; Chung Graham, Fan; Fan, Chung Graham
Further Spellings: Chung, Fan-Rong King; 金芳蓉
Homepage: http://www.math.ucsd.edu/~fan/
External Links: Women in Mathematics · MacTutor · MGP · Wikidata · dblp · GND · IdRef
Member of Collective: Peck, G. W.
all top 5

Co-Authors

62 single-authored
101 Graham, Ronald Lewis
23 Lu, Linyuan
17 Yau, Shing-Tung
14 Erdős, Pál
11 Hwang, Frank Kwangming
8 Andersen, Reid
8 Horn, Paul S.
8 Rosenberg, Arnold Leonard
7 Tsiatas, Alexander
6 Diaconis, Persi Warren
6 Leighton, Frank Thomson
5 Bhatt, Sandeep N.
5 Bonato, Anthony
5 Butler, Steven Kay
5 Simpson, Olivia
5 Zhao, Wenbo
4 Alon, Noga
4 Garey, Michael Randolph
4 Spencer, Joel H.
3 Aiello, William A.
3 Fishburn, Peter Clingerman
3 Goldwasser, John L.
3 Grigor’yan, Alexander Asaturovich
3 Hughes, Jacob
3 Kempton, Mark
3 Knuth, Donald Ervin
3 Lang, Kevin J.
3 Leighton, Tom
3 Mao, Jia
3 Prałat, Paweł
3 Seymour, Paul D.
3 Shearer, James B.
3 Tarjan, Robert Endre
3 Trotter, William T. jun.
3 Vũ Hà Văn
3 Wei, Victor K.-W.
2 Aksoy, Sinan G.
2 Alavi, Yousef
2 Bollobás, Béla
2 Braun, Oliver
2 Claesson, Anders
2 Cooper, Joshua N.
2 Cummings, Jay
2 Dukes, Mark
2 Frankl, Péter
2 Furedi, Zoltan
2 Gilbert, Edgar Nelson
2 Hutchinson, Joan P.
2 Lin, Yong
2 Lu, Lincoln
2 Mumford, David Bryant
2 Odlyzko, Andrew M.
2 Peng, Xing
2 Saks, Michael E.
2 Savage, Carla Diane
2 Sieger, Nicholas
2 Sternberg, Shlomo
2 Tetali, Prasad
2 Tobin, Josh
2 Wilson, Richard Michael
2 Winkler, Peter M.
2 Xu, Wensong
2 Yao, Andrew Chi-Chih
1 Adem, Alejandro
1 Ardila, Federico
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 Buhler, Joe P.
1 Calderbank, Arthur Robert
1 Calkin, Neil J.
1 Canfield, Rodney E.
1 Chartrand, Gary Theodore
1 Chayes, Jennifer Tour
1 Zweig Chinn, Phyllis
1 Chudnovsky, Maria
1 Cleve, Richard
1 Cockayne, Ernest J.
1 Coffman, Edward Grady jun.
1 Cohen, Joel E.
1 Coppersmith, Don
1 Dagum, Paul
1 Daubechies, Ingrid
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 Garfunkel, Solomon A.
1 Garrett, Mark
1 Ghoussoub, Nassif A.
1 Goddard, Wayne Dean
...and 79 more Co-Authors
all top 5

Serials

20 Internet Mathematics
16 Journal of Graph Theory
15 Journal of Combinatorial Theory. Series A
12 Discrete Mathematics
11 SIAM Journal on Discrete Mathematics
10 Advances in Applied Mathematics
10 The Electronic Journal of Combinatorics
9 Bell System Technical Journal
8 Journal of Combinatorial Theory. Series B
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 Notices of the American Mathematical Society
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
1 Computers & Mathematics with Applications
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

Publications by Year

Citations contained in zbMATH Open

263 Publications have been cited 6,094 times in 4,743 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.
204
1989
Connected components in random graphs with given expected degree sequences. Zbl 1009.05124
Chung, Fan; Lu, Linyuan
172
2002
Complex graphs and networks. Zbl 1114.90071
Chung, Fan; Lu, Linyuan
171
2006
The average distances in random graphs with given expected degrees. Zbl 1064.05137
Chung, Fan; Lu, Linyuan
149
2002
Explicit construction of linear sized tolerant networks. Zbl 0657.05068
Alon, N.; Chung, F. R. K.
114
1988
Optical orthogonal codes: design, analysis, and applications. Zbl 0676.94021
Chung, Fan R. K.; Salehi, Jawad A.; Wei, Victor K.
106
1989
Laplacians and the Cheeger inequality for directed graphs. Zbl 1059.05070
Chung, Fan
101
2005
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.
99
1987
Diameters and eigenvalues. Zbl 0678.05037
Chung, F. R. K.
95
1989
Open problems of Paul Erdös in graph theory. Zbl 0872.05052
Chung, F. R. K.
92
1997
The number of Baxter permutations. Zbl 0398.05003
Chung, F. R. K.; Graham, R. L.; Hoggatt, V. E. jun.; Kleiman, M.
89
1978
Pebbling in hypercubes. Zbl 0727.05043
Chung, Fan R. K.
83
1989
Some intersection theorems for ordered sets and graphs. Zbl 0655.05001
Chung, F. R. K.; Graham, R. L.; Frankl, P.; Shearer, J. B.
82
1986
Concentration inequalities and martingale inequalities: a survey. Zbl 1111.60010
Chung, Fan; Lu, Linyuan
70
2006
Universal cycles for combinatorial structures. Zbl 0776.05001
Chung, Fan; Diaconis, Persi; Graham, Ron
67
1992
Spectra of random graphs with given expected degrees. Zbl 1064.05138
Chung, Fan; Lu, Linyuan; Vu, Van
66
2003
The average distance in a random graph with given expected degrees. Zbl 1065.05084
Chung, Fan; Lu, Linyuan
63
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.
62
1990
On packing two-dimensional bins. Zbl 0495.05016
Chung, F. R. K.; Garey, M. R.; Johnson, D. S.
59
1982
A random graph model for power law graphs. Zbl 0971.05100
Aiello, William; Chung, Fan; Lu, Linyuan
57
2001
A random graph model for massive graphs. Zbl 1296.05172
Aiello, William; Chung, Fan; Lu, Linyuan
56
2000
Erdős on graphs. His legacy of unsolved problems. Zbl 0890.05049
Chung, Fan; Graham, Ron
55
1998
Labelings of graphs. Zbl 0656.05058
Chung, F. R. K.
53
1988
The diameter of sparse random graphs. Zbl 0977.05127
Chung, Fan; Lu, Linyuan
52
2001
Logarithmic Harnack inequalities. Zbl 0880.58026
Chung, F. R. K.; Yau, S.-T.
47
1996
Quasi-random hypergraphs. Zbl 0708.05044
Chung, F. R. K.; Graham, R. L.
47
1990
The average distance and the independence number. Zbl 0644.05029
Chung, F. R. K.
47
1988
Edge-colored complete graphs with precisely colored subgraphs. Zbl 0529.05041
Chung, F. R. K.; Graham, R. L.
47
1983
Discrete Green’s functions. Zbl 0963.65120
Chung, Fan; Yau, S.-T.
47
2000
The forwarding index of communication networks. Zbl 0626.94019
Chung, Fan R. K.; Coffman, Edward G. jun.; Reiman, Martin I.; Simon, Burton
42
1987
Highly irregular graphs. Zbl 0665.05043
Alavi, Yousef; Chartrand, Gary; Chung, F. R. K.; Erdős, Paul; Graham, Ronald L.; Oellermann, Ortrud R.
40
1987
A combinatorial Laplacian with vertex weights. Zbl 0866.05039
Chung, F. R. K.; Langlands, Robert P.
38
1996
The spectra of random graphs with given expected degrees. Zbl 1080.05021
Chung, Fan; Lu, Linyuan; Vu, Van
38
2004
Quasi-random set systems. Zbl 0761.05072
Chung, F. R. K.; Graham, R. L.
37
1991
On the spectra of general random graphs. Zbl 1229.05248
Chung, Fan; Radcliffe, Mary
37
2011
Diameter bounds for altered graphs. Zbl 0562.05030
Chung, F. R. K.; Garey, M. R.
37
1984
Quasi-random tournaments. Zbl 0728.05025
Chung, F. R. K.; Graham, R. L.
36
1991
Random walks arising in random number generation. Zbl 0622.60016
Chung, F. R. K.; Diaconis, Persi; Graham, R. L.
34
1987
The diameter of a cycle plus a random matching. Zbl 0664.05036
Bollobás, Béla; Chung, F. R. K.
32
1988
Harnack inequalities for graphs with non-negative Ricci curvature. Zbl 1309.05117
Chung, Fan; Lin, Yong; Yau, S.-T.
32
2014
Regularity lemmas for hypergraphs and quasi-randomness. Zbl 0756.05081
Chung, Fan R. K.
31
1991
Quasi-random classes of hypergraphs. Zbl 0739.05066
Chung, Fan R. K.
31
1990
Strongly connected orientations of mixed multigraphs. Zbl 0645.90097
Chung, Fan R. K.; Garey, Michael R.; Tarjan, Robert E.
31
1985
The volume of the giant component of a random graph with given expected degrees. Zbl 1119.05098
Chung, Fan; Lu, Linyuan
31
2006
On induced subgraphs of the cube. Zbl 0653.05037
Chung, F. R. K.; Füredi, Zoltán; Graham, R. L.; Seymour, P.
29
1988
On multicolor Ramsey numbers for complete bipartite graphs. Zbl 0298.05122
Chung, Fan R. K.; Graham, R. L.
29
1975
Higher eigenvalues and isoperimetric inequalities on Riemannian manifolds and graphs. Zbl 1001.58022
Chung, Fan; Grigor’yan, Alexander; Yau, Shing-Tung
29
2000
A new bound for Euclidean Steiner minimal trees. Zbl 0572.05022
Chung, F. R. K.; Graham, R. L.
28
1985
Subgraphs of a hypercube containing no small even cycles. Zbl 0766.05039
Chung, Fan R. K.
27
1992
Graphs with small bandwidth and cutwidth. Zbl 0668.05039
Chung, F. R. K.; Seymour, P. D.
27
1989
Diameters of graphs: Old problems and new results. Zbl 0695.05029
Chung, Fan R. K.
27
1987
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.
27
1994
Small spectral gap in the combinatorial Laplacian implies Hamiltonian. Zbl 1229.05193
Butler, Steve; Chung, Fan
26
2010
On the cover polynomial of a digraph. Zbl 0839.05045
Chung, F. R. K.; Graham, R. L.
25
1995
An upper bound for the Turán number \(t_3(n,4)\). Zbl 0946.05063
Chung, Fan; Lu, Linyuan
25
1999
A dynamic location problem for graphs. Zbl 0692.05055
Chung, F. R. K.; Graham, R. L.; Saks, M. E.
25
1989
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.
24
1989
On the coverings of graphs. Zbl 0451.05037
Chung, F. R. K.
24
1980
On optimal linear arrangements of trees. Zbl 0533.05022
Chung, F. R. K.
24
1984
On universal graphs for spanning trees. Zbl 0509.05033
Chung, F. R. K.; Graham, R. L.
24
1983
Upper bounds for eigenvalues of the discrete and continuous Laplace operators. Zbl 0844.53029
Chung, F. R. K.; Grigor’yan, A.; Yau, Shing-Tung
23
1996
Distance realization problems with applications to internet tomography. Zbl 1006.68102
Chung, Fan; Garrett, Mark; Graham, Ronald; Shallcross, David
23
2001
On the decomposition of graphs. Zbl 0499.05046
Chung, F. R. K.
23
1981
Eigenvalues of random power law graphs. Zbl 1017.05093
Chung, Fan; Lu, Linyuan; Vu, Van
23
2003
Sparse quasi-random graphs. Zbl 0997.05090
Chung, Fan; Graham, Ronald
23
2002
Curvature aspects of graphs. Zbl 1361.31013
Bauer, F.; Chung, F.; Lin, Y.; Liu, Y.
23
2017
Laplacians of graphs and Cheeger’s inequalities. Zbl 0864.05070
Chung, F. R. K.
22
1996
On concentrators, superconcentrators, generalizers, and nonblocking networks. Zbl 0415.94021
Chung, F. R. K.
22
1979
Random evolution in massive graphs. Zbl 1024.68073
Aiello, William; Chung, Fan; Lu, Linyuan
22
2002
A survey of bounds for classical Ramsey numbers. Zbl 0508.05046
Chung, F. R. K.; Grinstead, C. M.
22
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.
21
1992
Steiner trees for ladders. Zbl 0384.05030
Chung, F. R. K.; Graham, R. L.
21
1978
Quasi-random graphs with given degree sequences. Zbl 1130.05052
Chung, Fan; Graham, Ron
21
2008
Efficient embeddings of trees in hypercubes. Zbl 0743.68037
Bhatt, Sandeep N.; Chung, Fan R. K.; Leighton, F. Thomson; Rosenberg, Arnold L.
20
1992
Quasi-random subsets of \(\mathbb{Z}_ n\). Zbl 0779.05046
Chung, F. R. K.; Graham, R. L.
20
1992
Eigenvalues of graphs and Sobolev inequalities. Zbl 0843.05073
Chung, F. R. K.; Yau, Shing-Tung
20
1995
Coupling online and offline analyses for random power law graphs. Zbl 1089.05021
Chung, Fan; Lu, Linyuan
20
2004
On the cutwidth and the topological bandwidth of a tree. Zbl 0565.05019
Chung, Fan R. K.
20
1985
The Laplacian of a hypergraph. Zbl 0790.05061
Chung, Fan R. K.
19
1993
On Steiner trees for bounded point sets. Zbl 0475.05023
Chung, F. R. K.; Graham, R. L.
19
1981
Recent results in graph decompositions. Zbl 0464.05046
Chung, F. R. K.; Graham, R. L.
19
1981
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.
19
1982
Routing permutations on graphs via matchings. Zbl 0812.05029
Alon, Noga; Chung, F. R. K.; Graham, R. L.
18
1994
On the Ramsey numbers N(3,3,…,3;2). Zbl 0258.05111
Chung, Fan Rong K.
18
1973
Edge flipping in graphs. Zbl 1234.05210
Chung, Fan; Graham, Ron
18
2012
Combinatorics for the East model. Zbl 1006.82014
Chung, Fan; Diaconis, Persi; Graham, Ronald
18
2001
Universal graphs and induced-universal graphs. Zbl 0707.05036
Chung, Fan R. K.
17
1990
Coverings, heat kernels and spanning trees. Zbl 0915.05084
Chung, Fan; Yau, S.-T.
16
1999
Dynamic search in graphs. Zbl 0643.68083
Chung, F. R. K.; Graham, R. L.; Saks, M. E.
16
1987
Forced convex \(n\)-gons in the plane. Zbl 0908.52004
Chung, F. R. K.; Graham, R. L.
15
1998
On the decomposition of graphs into complete bipartite subgraphs. Zbl 0531.05042
Chung, F. R. K.; Erdős, Paul; Spencer, Joel
15
1983
The number of different distances determined by n points in the plane. Zbl 0536.05003
Chung, F. R. K.
15
1984
Chordal completions of planar graphs. Zbl 0809.05038
Chung, F. R. K.; Mumford, David
15
1994
On graphs which contain all small trees. Zbl 0374.05042
Chung, F. R. K.; Graham, R. L.
15
1978
A lower bound for the Steiner tree problem. Zbl 0376.05020
Chung, F. R. K.; Hwang, F. K.
14
1978
Quasi-random hypergraphs revisited. Zbl 1236.05179
Chung, Fan
14
2012
Generalizations of Polya’s urn problem. Zbl 1022.60005
Chung, Fan; Handjani, Shirin; Jungreis, Doug
14
2003
Increasing sequences with nonzero block sums and increasing paths in edge-ordered graphs. Zbl 0542.05058
Calderbank, A. R.; Chung, F. R. K.; Sturtevant, D. G.
14
1984
Separator theorems and their applications. Zbl 0747.05046
Chung, Fan R. K.
13
1990
Forest formulas of discrete Green’s functions. Zbl 1522.05158
Chung, Fan; Zeng, Ji
1
2023
Permanental generating functions and sequential importance sampling. Zbl 1464.62363
Chung, Fan; Diaconis, Persi; Graham, Ron
4
2021
50 years of combinatorics, graph theory, and computing. Research surveys of the Southeastern international conference, SEICCGTC. Zbl 1433.05003
1
2020
The maximum relaxation time of a random walk. Zbl 1397.05096
Aksoy, Sinan G.; Chung, Fan; Tait, Michael; Tobin, Josh
6
2018
Computing heat kernel PageRank and a local clustering algorithm. Zbl 1373.05188
Chung, Fan; Simpson, Olivia
3
2018
A semi-supervised heat kernel pagerank MBO algorithm for data classification. Zbl 1407.62232
Merkurjev, Ekaterina; Bertozzi, Andrea L.; Chung, Fan
3
2018
Well dispersed sequences in \([0,1]^{d}\). Zbl 1404.11099
Chung, Fan; Graham, Ron
1
2018
The digraph drop polynomial. Zbl 1400.05103
Chung, Fan; Graham, Ron
1
2018
Curvature aspects of graphs. Zbl 1361.31013
Bauer, F.; Chung, F.; Lin, Y.; Liu, Y.
23
2017
The spectral gap of graphs arising from substring reversals. Zbl 1368.05093
Chung, Fan; Tobin, Josh
8
2017
A strong Harnack inequality for graphs. Zbl 1378.05119
Chung, Fan; Yau, Shing-Tung
4
2017
Juggling card sequences. Zbl 1370.05011
Butler, Steve; Chung, Fan; Cummings, Jay; Graham, Ron
3
2017
Worst-case analysis of the LPT algorithm for single processor scheduling with time restrictions. Zbl 1339.90128
Braun, Oliver; Chung, Fan; Graham, Ron
7
2016
Decomposition of random graphs into complete bipartite graphs. Zbl 1330.05124
Chung, Fan; Peng, Xing
5
2016
Extreme values of the stationary distribution of random walks on directed graphs. Zbl 1352.05074
Aksoy, Sinan; Chung, Fan; Peng, Xing
3
2016
A generalized Alon-Boppana bound and weak Ramanujan graphs. Zbl 1339.05223
Chung, Fan
2
2016
On the discrepancy of circular sequences of reals. Zbl 1409.11055
Chung, Fan; Graham, Ron
1
2016
The matrix cover polynomial. Zbl 1336.05048
Chung, Fan; Graham, Ron
1
2016
Edge flipping in the complete graph. Zbl 1327.05306
Butler, Steve; Chung, Fan; Cummings, Jay; Graham, Ron
5
2015
Solving local linear systems with boundary conditions using heat kernel pagerank. Zbl 1461.68025
Chung, Fan; Simpson, Olivia
4
2015
Computing heat kernel Pagerank and a local clustering algorithm. Zbl 1401.05273
Chung, Fan; Simpson, Olivia
3
2015
Distributed algorithms for finding local clusters using heat kernel PageRank. Zbl 1342.05159
Chung, Fan; Simpson, Olivia
1
2015
Herbert S. Wilf (1931–2012). Zbl 1338.01033
Knuth, Donald E.; Fraenkel, Aviezri S.; Zeilberger, Doron; Petkovšek, Marko; Calkin, Neil; Canfield, Rodney; Nijenhuis, Albert; Savage, Carla D.; Stanley, Richard P.; Lazebnik, Felix
1
2015
Harnack inequalities for graphs with non-negative Ricci curvature. Zbl 1309.05117
Chung, Fan; Lin, Yong; Yau, S.-T.
32
2014
Single-processor scheduling with time restrictions. Zbl 1305.68041
Braun, O.; Chung, F.; Graham, R.
7
2014
Discrepancy inequalities for directed graphs. Zbl 1298.05142
Chung, Fan; Kenter, Franklin
3
2014
From quasirandom graphs to graph limits and graphlets. Zbl 1300.05281
Chung, Fan
3
2014
Hypergraph coloring games and voter models. Zbl 1461.05140
Chung, Fan; Tsiatas, Alexander
3
2014
A note on an alternating upper bound for random walks on semigroups. Zbl 1300.60064
Chung, Fan; Hughes, Jacob
1
2014
Ranking and sparsifying a connection graph. Zbl 1461.05205
Chung, Fan; Zhao, Wenbo; Kempton, Mark
1
2014
Solving linear systems with boundary conditions using heat kernel PageRank. Zbl 1342.05057
Chung, Fan; Simpson, Olivia
4
2013
A local clustering algorithm for connection graphs. Zbl 1342.05158
Chung, Fan; Kempton, Mark
3
2013
Inversion-descent polynomials for restricted permutations. Zbl 1256.05007
Chung, Fan; Graham, Ron
2
2013
Edge flipping in graphs. Zbl 1234.05210
Chung, Fan; Graham, Ron
18
2012
Quasi-random hypergraphs revisited. Zbl 1236.05179
Chung, Fan
14
2012
Ranking and sparsifying a connection graph. Zbl 1342.05182
Chung, Fan; Zhao, Wenbo
5
2012
Braess’s paradox in expanders. Zbl 1256.05226
Chung, Fan; Young, Stephen J.; Zhao, Wenbo
4
2012
Hypergraph coloring games and voter models. Zbl 1342.05087
Chung, Fan; Tsiatas, Alexander
3
2012
Generalized Eulerian sums. Zbl 1291.05006
Chung, Fan; Graham, Ron
1
2012
Diameter of random spanning trees in a given graph. Zbl 1242.05254
Chung, Fan; Horn, Paul; Lu, L.
1
2012
On the spectra of general random graphs. Zbl 1229.05248
Chung, Fan; Radcliffe, Mary
37
2011
PageRank as a discrete Green’s function. Zbl 1255.68109
Chung, Fan
4
2011
Dirichlet PageRank and trust-based ranking algorithms. Zbl 1327.68031
Chung, Fan; Tsiatas, Alexander; Xu, Wensong
1
2011
Small spectral gap in the combinatorial Laplacian implies Hamiltonian. Zbl 1229.05193
Butler, Steve; Chung, Fan
26
2010
Descent polynomials for permutations with bounded drop size. Zbl 1227.05011
Chung, Fan; Claesson, Anders; Dukes, Mark; Graham, Ronald
12
2010
PageRank and random walks on graphs. Zbl 1208.05137
Chung, Fan; Zhao, Wenbo
9
2010
Graph theory in the information age. Zbl 1274.05461
Chung, Fan
5
2010
Four proofs for the Cheeger inequality and graph partition algorithms. Zbl 1210.05076
Chung, Fan
4
2010
Tiling polygons with lattice triangles. Zbl 1205.52013
Butler, Steve; Chung, Fan; Graham, Ron; Laczkovich, Miklós
4
2010
A symmetrical Eulerian identity. Zbl 1223.05005
Chung, Fan; Graham, Ron; Knuth, Donald E.
3
2010
A sharp PageRank algorithm with applications to edge ranking and graph sparsification. Zbl 1253.68042
Chung, Fan; Zhao, Wenbo
2
2010
A local graph partitioning algorithm using heat kernel pagerank. Zbl 1238.05208
Chung, Fan
7
2009
Distributing antidote using PageRank vectors. Zbl 1210.68010
Chung, Fan; Horn, Paul; Tsiatas, Alexander
6
2009
Percolation in general graphs. Zbl 1238.05244
Chung, Fan; Horn, Paul; Lu, Linyuan
4
2009
Packing equal squares into a large square. Zbl 1178.52015
Chung, Fan; Graham, Ron
3
2009
The giant component in a random subgraph of a given graph. Zbl 1207.05177
Chung, Fan; Horn, Paul; Lu, Linyuan
3
2009
A local graph partitioning algorithm using heat kernel pagerank. Zbl 1207.05194
Chung, Fan
2
2009
Classification of weighted dual graphs with only complete intersection singularities structures. Zbl 1171.32016
Chung, Fan; Xu, Yi-Jing; Yau, Stephen S.-T.
2
2009
Quasi-random graphs with given degree sequences. Zbl 1130.05052
Chung, Fan; Graham, Ron
21
2008
Primitive juggling sequences. Zbl 1170.05006
Chung, Fan; Graham, Ron
9
2008
Local partitioning for directed graphs using pagerank. Zbl 1206.68347
Andersen, Reid; Chung, Fan; Lang, Kevin
8
2008
Random walks and local cuts in graphs. Zbl 1115.05054
Chung, Fan
13
2007
Using PageRank to locally partition a graph. Zbl 1170.68302
Andersen, Reid; Chung, Fan; Lang, Kevin
12
2007
Local partitioning for directed graphs using PageRank. Zbl 1136.68317
Andersen, Reid; Chung, Fan; Lang, Kevin
9
2007
Oblivious and adaptive strategies for the majority and plurality problems. Zbl 1124.68075
Chung, Fan; Graham, Ron; Mao, Jia; Yao, Andrew
6
2007
Detecting sharp drops in PageRank and a simplified local partitioning algorithm. Zbl 1198.68091
Andersen, Reid; Chung, Fan
6
2007
The spectral gap of a random subgraph of a graph. Zbl 1238.05243
Chung, Fan; Horn, Paul
3
2007
Universal juggling cycles. Zbl 1123.05005
Chung, Fan; Graham, Ron
2
2007
Drawing power law graphs using a local/global decomposition. Zbl 1118.68099
Andersen, Reid; Chung, Fan; Lu, Linyuan
1
2007
Complex graphs and networks. Zbl 1114.90071
Chung, Fan; Lu, Linyuan
171
2006
Concentration inequalities and martingale inequalities: a survey. Zbl 1111.60010
Chung, Fan; Lu, Linyuan
70
2006
The volume of the giant component of a random graph with given expected degrees. Zbl 1119.05098
Chung, Fan; Lu, Linyuan
31
2006
The diameter and Laplacian eigenvalues of directed graphs. Zbl 1084.05031
Chung, Fan
11
2006
Parallelism versus memory allocation in pipelined router forwarding engines. Zbl 1113.68036
Chung, Fan; Graham, Ronald; Mao, Jia; Varghese, George
9
2006
Explicit construction of linear sized tolerant networks. (Reprint). Zbl 1095.68072
Alon, N.; Chung, F. R. K.
3
2006
Maximizing data locality in distributed systems. Zbl 1119.68035
Chung, Fan; Graham, Ronald; Bhagwan, Ranjita; Savage, Stefan; Voelker, Geoffrey M.
1
2006
Laplacians and the Cheeger inequality for directed graphs. Zbl 1059.05070
Chung, Fan
101
2005
Oblivious and adaptive strategies for the majority and plurality problems. Zbl 1124.68395
Chung, Fan; Graham, Ron; Mao, Jia; Yao, Andrew
4
2005
A spectral Turán theorem. Zbl 1163.05325
Chung, Fan
3
2005
Modeling the small-world phenomenon with local network flow. Zbl 1101.68308
Andersen, Reid; Chung, Fan; Lu, Linyuan
3
2005
The spectra of random graphs with given expected degrees. Zbl 1080.05021
Chung, Fan; Lu, Linyuan; Vu, Van
38
2004
Coupling online and offline analyses for random power law graphs. Zbl 1089.05021
Chung, Fan; Lu, Linyuan
20
2004
Discrete isoperimetric inequalities. Zbl 1067.53025
Chung, Fan
12
2004
The small world phenomenon in hybrid power law graphs. Zbl 1080.05085
Chung, Fan; Lu, Linyuan
4
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
2
2004
Spectra of random graphs with given expected degrees. Zbl 1064.05138
Chung, Fan; Lu, Linyuan; Vu, Van
66
2003
The average distance in a random graph with given expected degrees. Zbl 1065.05084
Chung, Fan; Lu, Linyuan
63
2003
Eigenvalues of random power law graphs. Zbl 1017.05093
Chung, Fan; Lu, Linyuan; Vu, Van
23
2003
Generalizations of Polya’s urn problem. Zbl 1022.60005
Chung, Fan; Handjani, Shirin; Jungreis, Doug
14
2003
Connected components in random graphs with given expected degree sequences. Zbl 1009.05124
Chung, Fan; Lu, Linyuan
172
2002
The average distances in random graphs with given expected degrees. Zbl 1064.05137
Chung, Fan; Lu, Linyuan
149
2002
Sparse quasi-random graphs. Zbl 0997.05090
Chung, Fan; Graham, Ronald
23
2002
Random evolution in massive graphs. Zbl 1024.68073
Aiello, William; Chung, Fan; Lu, Linyuan
22
2002
A chip-firing game and Dirichlet eigenvalues. Zbl 1026.91025
Chung, Fan; Ellis, Robert B.
9
2002
Spectral partitioning with indefinite kernels using the Nyström extension. Zbl 1039.68599
Belongie, Serge; Fowlkes, Charless; Chung, Fan; Malik, Jitendra
8
2002
Guessing secrets with inner product questions. Zbl 1058.94006
Chung, Fan; Graham, Ronald; Lu, Linyuan
3
2002
On sparse sets hitting linear forms. Zbl 1101.11006
Chung, Fan; Erdős, Paul; Graham, Ronald
2
2002
A random graph model for power law graphs. Zbl 0971.05100
Aiello, William; Chung, Fan; Lu, Linyuan
57
2001
The diameter of sparse random graphs. Zbl 0977.05127
Chung, Fan; Lu, Linyuan
52
2001
Distance realization problems with applications to internet tomography. Zbl 1006.68102
Chung, Fan; Garrett, Mark; Graham, Ronald; Shallcross, David
23
2001
...and 163 more Documents
all top 5

Cited by 6,847 Authors

73 Chung, Fan
34 Sudakov, Benny
32 van der Hofstad, Remco W.
31 Alon, Noga
31 Graham, Ronald Lewis
29 Fox, Jacob
29 Kohayakawa, Yoshiharu
26 Rodl, Vojtech
23 Jost, Jürgen
23 Li, Shuchao
21 Conlon, David
20 Krivelevich, Michael
20 Prałat, Paweł
19 Chang, Yanxun
19 Furedi, Zoltan
19 Hua, Bobo
18 Chung, Soon-Yeong
18 Král’, Daniel
18 Mubayi, Dhruv
18 Schacht, Mathias
17 Du, Ding-Zhu
16 Hurlbert, Glenn H.
16 Liu, Shiping
16 Lu, Linyuan
15 Balogh, József
15 Diaconis, Persi Warren
15 Erdős, Pál
15 Hancock, Edwin Robert
15 Hwang, Frank Kwangming
15 Li, Yusheng
15 Mulas, Raffaella
14 Carmona, Ángeles
14 Das, Kinkar Chandra
14 Friedrich, Tobias
14 Lin, Yong
14 Rinaldi, Simone
13 Bonato, Anthony
13 Butler, Steven Kay
13 Mota, Guilherme Oliveira
13 Shang, Yilun
12 Bhamidi, Shankar
12 Hansen, Pierre
12 Kahn, Jeff D.
12 Milovanović, Emina I.
12 Milovanović, Igor Ž.
12 Mugnolo, Delio
12 Shapira, Asaf
12 Tuza, Zsolt
12 Wakabayashi, Yoshiko
12 Zhang, Xiaodong
11 Aouchiche, Mustapha
11 Bollobás, Béla
11 Dankelmann, Peter
11 Dudek, Andrzej
11 Fiol, Miquel Angel
11 Fountoulakis, Nikolaos
11 Frieze, Alan Michael
11 Horn, Paul S.
11 Lourdusamy, Arockiam
11 Münch, Florentin
11 Pikhurko, Oleg
11 Pinzani, Renzo
11 Stegehuis, Clara
11 Wu, Dianhua
10 Bolla, Marianna
10 Hàn, Hiệp
10 Magnant, Colton
10 Matejić, Marjan M.
10 Miyazawa, Flavio Keidi
10 Peres, Yuval
10 Samotij, Wojciech
10 Steinerberger, Stefan
10 Székely, László A.
10 van Leeuwaarden, Johan S. H.
10 Wang, Lidong
10 Wang, Ligong
9 Axenovich, Maria A.
9 Banerjee, Anirban
9 Bertozzi, Andrea Louise
9 Bucić, Matija
9 Cioabă, Sebastian M.
9 Fomin, Fedor V.
9 Godbole, Anant P.
9 Gyárfás, András
9 Hooghiemstra, Gerard
9 Janson, Svante
9 Kang, Mihyun
9 Komjáthy, Júlia
9 Mitjana, Margarida
9 Mukwembi, Simon
9 Pergola, Elisa
9 Razborov, Aleksandr Aleksandrovich
9 Sauerwald, Thomas
9 Shiu, Wai Chee
9 Sós, Vera Turán
9 Wang, XiaoMiao
9 Yau, Shing-Tung
9 Zhang, Zhongzhi
8 Atay, Fatihcan M.
8 Bendito, Enrique
...and 6,747 more Authors
all top 5

Cited in 587 Serials

323 Discrete Mathematics
234 Discrete Applied Mathematics
169 Linear Algebra and its Applications
119 Theoretical Computer Science
110 Random Structures & Algorithms
93 European Journal of Combinatorics
83 Journal of Combinatorial Theory. Series B
76 Journal of Combinatorial Theory. Series A
74 Graphs and Combinatorics
74 The Electronic Journal of Combinatorics
64 Journal of Graph Theory
64 SIAM Journal on Discrete Mathematics
58 Combinatorics, Probability and Computing
57 Combinatorica
56 Algorithmica
45 Pattern Recognition
41 Applied Mathematics and Computation
40 Advances in Applied Mathematics
39 Information Processing Letters
39 Applied and Computational Harmonic Analysis
37 Physica A
37 Designs, Codes and Cryptography
36 The Annals of Applied Probability
34 Journal of Mathematical Analysis and Applications
34 Chaos
32 Journal of Statistical Physics
32 Linear and Multilinear Algebra
31 Discrete & Computational Geometry
29 Advances in Mathematics
28 Israel Journal of Mathematics
28 Journal of Combinatorial Optimization
25 Information Sciences
24 Journal of Statistical Mechanics: Theory and Experiment
23 Networks
23 Proceedings of the American Mathematical Society
23 Transactions of the American Mathematical Society
23 European Journal of Operational Research
23 Internet Mathematics
22 Journal of Applied Probability
22 Probability Theory and Related Fields
21 Automatica
20 The Annals of Probability
20 Journal of Computer and System Sciences
20 SIAM Journal on Computing
20 Stochastic Processes and their Applications
19 Advances in Applied Probability
19 Neural Networks
19 Journal of Machine Learning Research (JMLR)
18 The Annals of Statistics
18 Discrete Mathematics, Algorithms and Applications
17 Finite Fields and their Applications
16 Journal of Functional Analysis
16 Statistics & Probability Letters
16 Journal of Algebraic Combinatorics
15 Applied Mathematics Letters
15 Computational Geometry
15 Journal of Combinatorial Designs
14 Machine Learning
14 Calculus of Variations and Partial Differential Equations
13 Communications in Mathematical Physics
13 Physica D
13 Computers & Operations Research
13 Journal of Theoretical Probability
13 SIAM Journal on Matrix Analysis and Applications
13 Discussiones Mathematicae. Graph Theory
13 Annals of Combinatorics
13 Journal of Physics A: Mathematical and Theoretical
12 Chaos, Solitons and Fractals
12 Czechoslovak Mathematical Journal
12 Annals of Operations Research
12 Geometric and Functional Analysis. GAFA
12 The Australasian Journal of Combinatorics
11 Journal of Mathematical Physics
11 SIAM Journal on Algebraic and Discrete Methods
11 Operations Research Letters
11 International Journal of Foundations of Computer Science
11 Mathematical Problems in Engineering
11 Acta Mathematica Sinica. English Series
11 SIAM Journal on Mathematics of Data Science
10 Physics Reports
10 Journal of Computational and Applied Mathematics
10 Journal of the London Mathematical Society. Second Series
10 Information and Computation
10 Neural Computation
10 SIAM Review
10 Bulletin of the American Mathematical Society. New Series
10 Electronic Journal of Probability
10 Integers
10 Electronic Journal of Graph Theory and Applications
9 Computers & Mathematics with Applications
9 Journal of Number Theory
9 SIAM Journal on Applied Mathematics
9 Journal of Mathematical Imaging and Vision
9 Computational and Applied Mathematics
9 The Journal of Fourier Analysis and Applications
9 Data Mining and Knowledge Discovery
9 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
9 Algebraic Combinatorics
8 American Mathematical Monthly
8 Journal of the Franklin Institute
...and 487 more Serials
all top 5

Cited in 63 Fields

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

Citations by Year

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