Fan R. K. Chung Home Page Coauthor index pubzone.org

Fan Chung Graham

List of publications from the DBLP Bibliography Server - FAQ
Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

DBLP keys2012
145Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung, Alexander Tsiatas: Finding and Visualizing Graph Clusters Using PageRank Optimization. Internet Mathematics 8(1-2): 46-72 (2012)
144Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung, Paul Horn, Linyuan Lu: Diameter of random spanning trees in a given graph. Journal of Graph Theory 69(3): 223-240 (2012)
2011
143Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung, Alexander Tsiatas, Wensong Xu: Dirichlet PageRank and Trust-Based Ranking Algorithms. WAW 2011: 103-114
2010
142Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan Chung Graham, Alexander Tsiatas: Finding and Visualizing Graph Clusters Using PageRank Optimization. WAW 2010: 86-97
141Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXiaotie Deng, Fan Chung Graham: Introduction to the Special Section on Internet and Network Economics. Algorithmica 58(4): 928-929 (2010)
140Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSteve Butler, Fan R. K. Chung, Ronald L. Graham, Miklós Laczkovich: Tiling Polygons with Lattice Triangles. Discrete & Computational Geometry 44(4): 896-903 (2010)
139Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung, Anders Claesson, Mark Dukes, Ronald L. Graham: Descent polynomials for permutations with bounded drop size. Eur. J. Comb. 31(7): 1853-1867 (2010)
2009
138Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan Chung Graham, Paul Horn, Linyuan Lu: The Giant Component in a Random Subgraph of a Given Graph. WAW 2009: 38-49
137Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan Chung Graham: A Local Graph Partitioning Algorithm Using Heat Kernel Pagerank. WAW 2009: 62-75
136Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung: Random Graphs, A Whirlwind Tour of. Encyclopedia of Complexity and Systems Science 2009: 7493-7505
135Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAnthony Bonato, Fan Chung Graham: Open Letter to the Internet Mathematics Community. Internet Mathematics 6(1): 1-2 (2009)
134Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung, Paul Horn, Alexander Tsiatas: Distributing Antidote Using PageRank Vectors. Internet Mathematics 6(2): 237-254 (2009)
133Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung: A Local Graph Partitioning Algorithm Using Heat Kernel Pagerank. Internet Mathematics 6(3): 315-330 (2009)
132Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung, Paul Horn, Linyuan Lu: Percolation in General Graphs. Internet Mathematics 6(3): 331-347 (2009)
131Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung, Ronald L. Graham: Packing equal squares into a large square. J. Comb. Theory, Ser. A 116(6): 1167-1175 (2009)
2008
130Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRenshen Wang, Evangeline F. Y. Young, Yi Zhu, Fan Chung Graham, Ronald L. Graham, Chung-Kuan Cheng: 3-D floorplanning using labeled tree and dual sequences. ISPD 2008: 54-59
129Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan Chung Graham: Four Graph Partitioning Algorithms. WINE 2008: 15
128Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKamalika Chaudhuri, Fan Chung Graham, Mohammad Shoaib Jamall: A Network Coloring Game. WINE 2008: 522-530
127Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLReid Andersen, Fan R. K. Chung, Kevin J. Lang: Local Partitioning for Directed Graphs Using PageRank. Internet Mathematics 5(1): 3-22 (2008)
126Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan Chung Graham, Ronald L. Graham: Quasi-random graphs with given degree sequences. Random Struct. Algorithms 32(1): 1-19 (2008)
125Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan Chung Graham, Ronald L. Graham: Erratum: Quasi-random graphs with given degree sequences. Random Struct. Algorithms 33(4): 536 (2008)
2007
124no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXiaotie Deng, Fan Chung Graham: Internet and Network Economics, Third International Workshop, WINE 2007, San Diego, CA, USA, December 12-14, 2007, Proceedings Springer 2007
123no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAnthony Bonato, Fan R. K. Chung: Algorithms and Models for the Web-Graph, 5th International Workshop, WAW 2007, San Diego, CA, USA, December 11-12, 2007, Proceedings Springer 2007
122Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLReid Andersen, Fan R. K. Chung: Detecting Sharp Drops in PageRank and a Simplified Local Partitioning Algorithm. TAMC 2007: 1-12
121Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLReid Andersen, Fan R. K. Chung, Kevin J. Lang: Local Partitioning for Directed Graphs Using PageRank. WAW 2007: 166-178
120Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLReid Andersen, Fan R. K. Chung, Linyuan Lu: No-Three-in-Line-in-3D. Algorithmica 47(4): 379-397 (2007)
119Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLReid Andersen, Fan R. K. Chung, Linyuan Lu: Drawing Power Law Graphs Using a Local/Global Decomposition. Algorithmica 47(4): 397 (2007)
118Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung, Ronald L. Graham, Jia Mao, Andrew Chi-Chih Yao: Oblivious and Adaptive Strategies for the Majority and Plurality Problems. Algorithmica 48(2): 147-157 (2007)
117Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDmitri V. Krioukov, Kimberly C. Claffy, Marina Fomenkov, Fan R. K. Chung, Alessandro Vespignani, Walter Willinger: The workshop on internet topology (wit) report. Computer Communication Review 37(1): 69-73 (2007)
116Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLReid Andersen, Fan R. K. Chung, Kevin J. Lang: Using PageRank to Locally Partition a Graph. Internet Mathematics 4(1): 35-64 (2007)
115Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung, Paul Horn: The Spectral Gap of a Random Subgraph of a Graph. Internet Mathematics 4(2): 225-244 (2007)
2006
114Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLReid Andersen, Fan R. K. Chung, Kevin J. Lang: Local Graph Partitioning using PageRank Vectors. FOCS 2006: 475-486
113Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDmitri V. Krioukov, Fan R. K. Chung, Kimberly C. Claffy, Marina Fomenkov, Alessandro Vespignani, Walter Willinger: The Workshop on Internet Topology (WIT) Report CoRR abs/cs/0612040: (2006)
112Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNoga Alon, Fan R. K. Chung: Explicit construction of linear sized tolerant networks. Discrete Mathematics 306(10-11): 1068-1071 (2006)
111Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung: The Diameter and Laplacian Eigenvalues of Directed Graphs. Electr. J. Comb. 13(1): (2006)
110Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung, Lincoln Lu: Survey: Concentration Inequalities and Martingale Inequalities: A Survey. Internet Mathematics 3(1): 79-127 (2006)
109Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan Chung Graham: Foreword. J. Comput. Syst. Sci. 72(3): 419 (2006)
108Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan Chung Graham: A brief overview of network algorithms. J. Comput. Syst. Sci. 72(3): 420-424 (2006)
107Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung, Ronald L. Graham, Ranjita Bhagwan, Stefan Savage, Geoffrey M. Voelker: Maximizing data locality in distributed systems. J. Comput. Syst. Sci. 72(8): 1309-1316 (2006)
106Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung, Linyuan Lu: The Volume of the Giant Component of a Random Graph with Given Expected Degrees. SIAM J. Discrete Math. 20(2): 395-411 (2006)
105Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung, Ronald L. Graham, Jia Mao, George Varghese: Parallelism versus Memory Allocation in Pipelined Router Forwarding Engines. Theory Comput. Syst. 39(6): 829-849 (2006)
2005
104Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung, Ronald L. Graham, Jia Mao, Andrew Chi-Chih Yao: Oblivious and Adaptive Strategies for the Majority and Plurality Problems. COCOON 2005: 329-338
103Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLReid Andersen, Fan R. K. Chung, Linyuan Lu: Modeling the Small-World Phenomenon with Local Network Flow. Internet Mathematics 2(3): 359-385 (2005)
2004
102Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLReid Andersen, Fan R. K. Chung, Lincoln Lu: Drawing Power Law Graphs. Graph Drawing 2004: 12-17
101Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLReid Andersen, Fan R. K. Chung, Arunabha Sen, Guoliang Xue: On Disjoint Path Pairs with Wavelength Continuity Constraint in WDM Networks. INFOCOM 2004
100Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung, Ronald L. Graham, George Varghese: Parallelism versus memory allocation in pipelined router forwarding engines. SPAA 2004: 103-111
99Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLReid Andersen, Fan R. K. Chung, Lincoln Lu: Analyzing the Small World Phenomenon Using a Hybrid Model with Local Network Flow (Extended Abstract). WAW 2004: 19-30
98Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCharless Fowlkes, Serge Belongie, Fan R. K. Chung, Jitendra Malik: Spectral Grouping Using the Nyström Method. IEEE Trans. Pattern Anal. Mach. Intell. 26(2): 214-225 (2004)
97Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung, Joshua N. Cooper: De Bruijn cycles for covering codes. Random Struct. Algorithms 25(4): 421-431 (2004)
2003
96Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung, Ronald L. Graham, Jia Mao, Andrew Chi-Chih Yao: Finding Favorites Electronic Colloquium on Computational Complexity (ECCC)(078): (2003)
95Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung, Linyuan Lu: The Average Distance in a Random Graph with Given Expected Degrees. Internet Mathematics 1(1): 91-113 (2003)
94Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung, Ronald L. Graham, Linyuan Lu: Guessing Secrets with Inner Product Questions. Internet Mathematics 1(2): 177-192 (2003)
93Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung, Linyuan Lu, Van H. Vu: The Spectra of Random Graphs with Given Expected Degrees. Internet Mathematics 1(3): 257-275 (2003)
92Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung, Linyuan Lu: Coupling Online and Offline Analyses for Random Power Law Graphs. Internet Mathematics 1(4): 409-461 (2003)
91Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung, Linyuan Lu, T. Gregory Dewey, David J. Galas: Duplication Models for Biological Networks. Journal of Computational Biology 10(5): 677-687 (2003)
2002
90Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSerge Belongie, Charless Fowlkes, Fan R. K. Chung, Jitendra Malik: Spectral Partitioning with Indefinite Kernels Using the Nyström Extension. ECCV (3) 2002: 531-542
89Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung, Ronald L. Graham, Linyuan Lu: Guessing secrets with inner product questions. SODA 2002: 247-253
88Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung, Ronald L. Graham: Sparse Quasi-Random Graphs. Combinatorica 22(2): 217-244 (2002)
87Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung, Robert B. Ellis: A chip-firing game and Dirichlet eigenvalues. Discrete Mathematics 257(2-3): 341-355 (2002)
2001
86Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWilliam Aiello, Fan R. K. Chung, Linyuan Lu: Random Evolution in Massive Graphs. FOCS 2001: 510-519
85Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung, Ronald L. Graham, Frank Thomson Leighton: Guessing secrets. SODA 2001: 723-726
84Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung, Ronald L. Graham, Frank Thomson Leighton: Guessing Secrets. Electr. J. Comb. 8(1): (2001)
83Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWilliam Aiello, Sandeep N. Bhatt, Fan R. K. Chung, Arnold L. Rosenberg, Ramesh K. Sitaraman: Augmented Ring Networks. IEEE Trans. Parallel Distrib. Syst. 12(6): 598-609 (2001)
82Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan Chung Graham: Editor's Foreword. J. Comput. Syst. Sci. 63(1): 1 (2001)
81Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung, Mark W. Garrett, Ronald L. Graham, David Shallcross: Distance Realization Problems with Applications to Internet Tomography. J. Comput. Syst. Sci. 63(3): 432-448 (2001)
80Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung, Ronald L. Graham: Dynamic location problems with limited look-ahead . Theor. Comput. Sci. 261(2): 213-226 (2001)
2000
79Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWilliam Aiello, Fan R. K. Chung, Linyuan Lu: A random graph model for massive graphs. STOC 2000: 171-180
78Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung, S.-T. Yau: Discrete Green's Functions. J. Comb. Theory, Ser. A 91(1-2): 191-214 (2000)
77Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan Chung Graham: Guest Editor's Foreword. J. Comput. Syst. Sci. 60(3): 481 (2000)
1999
76no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWilliam Aiello, Sandeep N. Bhatt, Fan R. K. Chung, Arnold L. Rosenberg, Ramesh K. Sitaraman: Augmented Ring Networks. SIROCCO 1999: 1-16
75Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung, S.-T. Yau: Coverings, Heat Kernels and Spanning Trees. Electr. J. Comb. 6: (1999)
74Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung, Charles Delorme, Patrick Solé: Multidiameters and Multiplicities. Eur. J. Comb. 20(7): 629-640 (1999)
73Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung, Linyuan Lu: An Upper Bound for the Turán Number t3(n,4). J. Comb. Theory, Ser. A 87(2): 381-389 (1999)
1998
72Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung, Ronald L. Graham: Combinatorial Problems Arising in Massive Data Sets (Abstract). COCOON 1998: 2
71Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung, Prasad Tetali: Isoperimetric Inequalities for Cartesian Products of Graphs. Combinatorics, Probability & Computing 7(2): 141-148 (1998)
70Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung, Ronald L. Graham: Forced Convex n -Gons in the Plane. Discrete & Computational Geometry 19(3): 367-371 (1998)
1997
69Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung, S.-T. Yau: Eigenvalues, Flows and Separators of Graphs. STOC 1997: 749
68Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung, J. Hutchinson: A Tribute to Herbert S.Wilf. Electr. J. Comb. 4(2): (1997)
67Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung, Ronald L. Graham: Random walks on generating sets for finite groups. Electr. J. Comb. 4(2): (1997)
66Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSandeep N. Bhatt, Fan R. K. Chung, Frank Thomson Leighton, Arnold L. Rosenberg: An Optimal Strategies for Cycle-Stealing in Networks of Workstations. IEEE Trans. Computers 46(5): 545-557 (1997)
65Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung, Ronald L. Graham: Stratified random walks on the n-cube. Random Struct. Algorithms 11(3): 199-222 (1997)
1996
64Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung, John L. Goldwasser: Maximum subsets of (0, 1] with no solutions to x+y = kz. Electr. J. Comb. 3(1): (1996)
63Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSandeep N. Bhatt, Fan R. K. Chung, Jia-Wei Hong, Frank Thomson Leighton, Bojana Obrenic, Arnold L. Rosenberg, Eric J. Schwabe: Optimal Emulations by Butterfly-Like Networks. J. ACM 43(2): 293-330 (1996)
62Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung, Robert P. Langlands: A Combinatorial Laplacian with Vertex Weights. J. Comb. Theory, Ser. A 75(2): 316-327 (1996)
61Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSandeep 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 Distrib. Comput. 33(1): 55-68 (1996)
60Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung, Ronald L. Graham, S.-T. Yau: On sampling with Markov chains. Random Struct. Algorithms 9(1-2): 55-77 (1996)
1995
59Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung, S.-T. Yau: Eigenvalues of Graphs and Sobolev Inequalities. Combinatorics, Probability & Computing 4: 11-25 (1995)
58Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung, Ronald L. Graham: On the Cover Polynomial of a Digraph. J. Comb. Theory, Ser. B 65(2): 273-290 (1995)
57Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSandeep N. Bhatt, Fan R. K. Chung, Frank Thomson Leighton, Arnold L. Rosenberg: Salvage-Embeddings of Complete Trees. SIAM J. Discrete Math. 8(4): 617-637 (1995)
1994
56Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSandeep N. Bhatt, Fan R. K. Chung, Frank Thomson Leighton, Arnold L. Rosenberg: Scheduling Trees using FIFO Queues: A Control-Memory Tradeoff. SPAA 1994: 85-93
55Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung, S.-T. Yau: A near optimal algorithm for edge separators (preliminary version). STOC 1994: 1-8
54Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung, David Mumford: Chordal Completions of Planar Graphs. J. Comb. Theory, Ser. B 62(1): 96-106 (1994)
53Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung, V. Faber, Thomas A. Manteuffel: An Upper Bound on the Diameter of a Graph from Eigenvalues Associated with its Laplacian. SIAM J. Discrete Math. 7(3): 443-457 (1994)
52Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung, Wayne Goddard, Daniel J. Kleitman: Even Cycles in Directed Graphs. SIAM J. Discrete Math. 7(3): 474-483 (1994)
51Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNoga Alon, Fan R. K. Chung, Ronald L. Graham: Routing Permutations on Graphs Via Matchings. SIAM J. Discrete Math. 7(3): 513-530 (1994)
1993
50Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNoga Alon, Fan R. K. Chung, Ronald L. Graham: Routing permutations on graphs via matchings. STOC 1993: 583-591
49Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung, Ronald L. Graham: On hypergraphs having evenly distributed subhypergraphs. Discrete Mathematics 111(1-3): 125-129 (1993)
48Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung, Richard Cleve, Paul Dagum: A Note on Constructive Lower Bounds for the Ramsey Numbers R(3, t). J. Comb. Theory, Ser. B 57(1): 150-155 (1993)
47Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung, Prasad Tetali: Communication Complexity and Quasi Randomness. SIAM J. Discrete Math. 6(1): 110-123 (1993)
1992
46Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSandeep N. Bhatt, Fan R. K. Chung, Frank Thomson Leighton, Arnold L. Rosenberg: Tolerating Faults in Synchronization Networks. CONPAR 1992: 1-12
45Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung, Endre Szemerédi, William T. Trotter: The Number of Different Distances Determined by a Set of Points in the Euclidean Plane. Discrete & Computational Geometry 7: 1-11 (1992)
44Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung: Graphs with Small Diameter After Edge Deletion. Discrete Applied Mathematics 37/38: 73-94 (1992)
43Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung, Persi Diaconis, Ronald L. Graham: Universal cycles for combinatorial structures. Discrete Mathematics 110(1-3): 43-59 (1992)
42no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung, Jawad A. Salehi, Victor K.-W. Wei: Correction to 'Optical orthogonal codes: Design, analysis, and applications' (May 89 595-604). IEEE Transactions on Information Theory 38(4): 1429- (1992)
41no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung, Ronald L. Graham: Quasi-Random Subsets of Integern. J. Comb. Theory, Ser. A 61(1): 64-86 (1992)
40Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSandeep N. Bhatt, Fan R. K. Chung, Frank Thomson Leighton, Arnold L. Rosenberg: Efficient Embeddings of Trees in Hypercubes. SIAM J. Comput. 21(1): 151-162 (1992)
1991
39Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSandeep N. Bhatt, Fan R. K. Chung, Arnold L. Rosenberg: Partitioning Circuits for Improved Testability. Algorithmica 6(1): 37-48 (1991)
38Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung: Regularity Lemmas for Hypergraphs and Quasi-randomness. Random Struct. Algorithms 2(2): 241-252 (1991)
1990
37Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung, András Gyárfás, Zsolt Tuza, William T. Trotter: The maximum number of edges in 2K2-free graphs of bounded degree. Discrete Mathematics 81(2): 129-135 (1990)
36Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung, Ronald L. Graham: Quasi-Random Hypergraphs. Random Struct. Algorithms 1(1): 105-124 (1990)
35Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung: Quasi-Random Classes of Hypergraphs. Random Struct. Algorithms 1(4): 363-382 (1990)
1989
34Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung, Ronald L. Graham, Michael E. Saks: A dynamic location problem for graphs. Combinatorica 9(2): 111-131 (1989)
33Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung, Ronald L. Graham, Richard M. Wilson: Quasi-random graphs. Combinatorica 9(4): 345-362 (1989)
32Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung: Sphere-and-Point Incidence Relations in High Dimensions with Applications to Unit Distances and Furthest-Neighbor Pairs. Discrete & Computational Geometry 4: 183-190 (1989)
31Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung, Paul D. Seymour: Graphs with small bandwidth and cutwidth. Discrete Mathematics 75(1-3): 113-119 (1989)
30Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung, Jawad A. Salehi, Victor K. Wei: Optical orthogonal codes: Design, analysis, and applications. IEEE Transactions on Information Theory 35(3): 595-604 (1989)
29Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSandeep N. Bhatt, Fan R. K. Chung, Frank Thomson Leighton, Arnold L. Rosenberg: Universal Graphs for Bounded-Degree Trees and Planar Graphs. SIAM J. Discrete Math. 2(2): 145-155 (1989)
28Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung: Pebbling in Hypercubes. SIAM J. Discrete Math. 2(4): 467-472 (1989)
1988
27Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSandeep N. Bhatt, Fan R. K. Chung, Jia-Wei Hong, Frank Thomson Leighton, Arnold L. Rosenberg: Optimal Simulations by Butterfly Networks (Preliminary Version) STOC 1988: 192-204
26Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNoga Alon, Fan R. K. Chung: Explicit construction of linear sized tolerant networks. Discrete Mathematics 72(1-3): 15-19 (1988)
25Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung, Zoltán Füredi, Ronald L. Graham, Paul D. Seymour: On induced subgraphs of the cube. J. Comb. Theory, Ser. A 49(1): 180-187 (1988)
24Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung, D. J. Hajela, Paul D. Seymour: Self-organizing Sequential Search and Hilbert's Inequalities. J. Comput. Syst. Sci. 36(2): 148-157 (1988)
23Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung, Zoltán Füredi, M. R. Garey, Ronald L. Graham: On the Fractional Covering Number of Hypergraphs. SIAM J. Discrete Math. 1(1): 45-49 (1988)
22Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBéla Bollobás, Fan R. K. Chung: The Diameter of a Cycle Plus a Random Matching. SIAM J. Discrete Math. 1(3): 328-333 (1988)
1987
21Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung, Peter Frankl: The maximum number of edges in a 3-graph not containing a given star. Graphs and Combinatorics 3(1): 111-126 (1987)
20Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung, Edward G. Coffman Jr., Martin I. Reiman, Burton Simon: The forwarding index of communication networks. IEEE Transactions on Information Theory 33(2): 224-232 (1987)
1986
19Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSandeep N. Bhatt, Fan R. K. Chung, Frank Thomson Leighton, Arnold L. Rosenberg: Optimal Simulations of Tree Machines (Preliminary Version) FOCS 1986: 274-282
18Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung, Peter C. Fishburn, Victor K. Wei: Monotone subsequences in (0, 1)-matrices. Graphs and Combinatorics 2(1): 31-36 (1986)
17Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung, Ronald L. Graham, Peter Frankl, James B. Shearer: Some intersection theorems for ordered sets and graphs. J. Comb. Theory, Ser. A 43(1): 23-37 (1986)
16Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung, Arnold L. Rosenberg: Minced Trees, with Applications to Fault-Tolerant VLSI Processor Arrays. Mathematical Systems Theory 19(1): 1-12 (1986)
1985
15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung, D. J. Hajela, Paul D. Seymour: Self-Organizing Sequential Search and Hilbert's Inequalities STOC 1985: 217-223
14Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung, Ronald L. Graham, Peter M. Winkler: On the addressing problem for directed graphs. Graphs and Combinatorics 1(1): 41-50 (1985)
13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTom C. Brown, Paul Erdös, Fan R. K. Chung, Ronald L. Graham: Quantitative Forms of a Theorem of Hilbert. J. Comb. Theory, Ser. A 38(2): 210-216 (1985)
12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung, Paul Erdös, Joel H. Spencer: Extremal subgraphs for two graphs. J. Comb. Theory, Ser. B 38(3): 248-260 (1985)
1984
11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLA. Robert Calderbank, Fan R. K. Chung, D. G. Sturtevant: Increasing sequences with nonzero block sums and increasing paths in edge-ordered graphs. Discrete Mathematics 50: 15-28 (1984)
10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung: The Number of Different Distances Determined by n Points in the Plane. J. Comb. Theory, Ser. A 36(3): 342-354 (1984)
1983
9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung, Paul Erdös: On unavoidable graphs. Combinatorica 3(2): 167-176 (1983)
8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung, Ronald L. Graham: Edge-colored complete graphs with precisely colored subgraphs. Combinatorica 3(3): 315-324 (1983)
7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung: Unavoidable Stars in 3-Graphs. J. Comb. Theory, Ser. A 35(3): 252-262 (1983)
1982
6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung, Paul Erdös, Ronald L. Graham: Minimal Decompositions of Hypergraphs into Mutually Isomorphic Subhypergraphs. J. Comb. Theory, Ser. A 32(2): 241-251 (1982)
1981
5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung, Paul Erdös, Ronald L. Graham: Minimal decompositions of graphs into mutually isomorphic subgraphs. Combinatorica 1(1): 13-24 (1981)
4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung, Ronald L. Graham, James B. Shearer: Universal caterpillars. J. Comb. Theory, Ser. B 31(3): 348-355 (1981)
1980
3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung: On Unimodal Subsequences. J. Comb. Theory, Ser. A 29(3): 267-279 (1980)
1978
2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung, Ronald L. Graham, V. E. Hoggatt Jr., M. Kleiman: The Number of Baxter Permutations. J. Comb. Theory, Ser. A 24(3): 382-394 (1978)
1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung, Ronald L. Graham: On graphs which contain all small trees. J. Comb. Theory, Ser. B 24(1): 14-23 (1978)

Coauthor Index

1William Aiello [76] [79] [83] [86]
2Noga Alon [26] [50] [51] [112]
3Reid Andersen [99] [101] [102] [103] [114] [116] [119] [120] [121] [122] [127]
4Serge J. Belongie (Serge Belongie) [90] [98]
5Ranjita Bhagwan [107]
6Sandeep N. Bhatt [19] [27] [29] [39] [40] [46] [56] [57] [61] [63] [66] [76] [83]
7Béla Bollobás [22]
8Anthony Bonato [123] [135]
9Tom C. Brown [13]
10Steve Butler [140]
11A. Robert Calderbank [11]
12Kamalika Chaudhuri [128]
13Chung-Kuan Cheng [130]
14Anders Claesson [139]
15Kimberly C. Claffy (kc claffy) [113] [117]
16Richard Cleve [48]
17Edward G. Coffman Jr. [20]
18Joshua N. Cooper [97]
19Paul Dagum [48]
20Charles Delorme [74]
21Xiaotie Deng [124] [141]
22T. Gregory Dewey [91]
23Persi Diaconis [43]
24Mark Dukes [139]
25Robert B. Ellis [87]
26Paul Erdös [5] [6] [9] [12] [13]
27V. Faber [53]
28Peter C. Fishburn [18]
29Marina Fomenkov [113] [117]
30Charless C. Fowlkes (Charless Fowlkes) [90] [98]
31Peter Frankl [17] [21]
32Zoltán Füredi [23] [25]
33David J. Galas [91]
34M. R. Garey (Michael R. Garey) [23]
35Mark W. Garrett [81]
36Wayne Goddard [52]
37John L. Goldwasser [64]
38Ronald L. Graham [1] [2] [4] [5] [6] [8] [13] [14] [17] [23] [25] [33] [34] [36] [41] [43] [49] [50] [51] [58] [60] [65] [67] [70] [72] [80] [81] [84] [85] [88] [89] [94] [96] [100] [104] [105] [107] [118] [125] [126] [130] [131] [139] [140]
39András Gyárfás [37]
40D. J. Hajela [15] [24]
41V. E. Hoggatt Jr. [2]
42Jia-Wei Hong [27] [63]
43Paul Horn [115] [132] [134] [138] [144]
44J. Hutchinson [68]
45Mohammad Shoaib Jamall [128]
46M. Kleiman [2]
47Daniel J. Kleitman [52]
48Dmitri V. Krioukov [113] [117]
49Miklós Laczkovich (M. Laczkovich) [140]
50Kevin J. Lang [114] [116] [121] [127]
51Robert P. Langlands [62]
52Frank Thomson Leighton (Tom Leighton) [19] [27] [29] [40] [46] [56] [57] [61] [63] [66] [84] [85]
53Lincoln Lu [99] [102] [110]
54Linyuan Lu (Linyuan Lü) [73] [79] [86] [89] [91] [92] [93] [94] [95] [103] [106] [119] [120] [132] [138] [144]
55Jitendra Malik [90] [98]
56Thomas A. Manteuffel [53]
57Jia Mao [96] [104] [105] [118]
58David Mumford [54]
59Bojana Obrenic [63]
60Martin I. Reiman [20]
61Arnold L. Rosenberg [16] [19] [27] [29] [39] [40] [46] [56] [57] [61] [63] [66] [76] [83]
62Michael E. Saks (Michael Saks) [34]
63Jawad A. Salehi [30] [42]
64Stefan Savage [107]
65Eric J. Schwabe [63]
66Arunabha Sen [101]
67Paul D. Seymour [15] [24] [25] [31]
68David Shallcross [81]
69James B. Shearer [4] [17]
70Burton Simon [20]
71Ramesh K. Sitaraman [76] [83]
72Patrick Solé [74]
73Joel H. Spencer (Joel Spencer) [12]
74D. G. Sturtevant [11]
75Endre Szemerédi [45]
76Prasad Tetali [47] [71]
77William T. Trotter [37] [45]
78Alexander Tsiatas [134] [142] [143] [145]
79Zsolt Tuza [37]
80George Varghese [100] [105]
81Alessandro Vespignani [113] [117]
82Geoffrey M. Voelker [107]
83Van H. Vu [93]
84Renshen Wang [130]
85Victor K.-W. Wei (Victor K. Wei, Victor Keh-Wei Wei) [18] [30] [42]
86Walter Willinger [113] [117]
87Richard M. Wilson [33]
88Peter Winkler (Peter M. Winkler) [14]
89Wensong Xu [143]
90Guoliang Xue [101]
91Andrew Chi-Chih Yao (Andrew C. Yao) [96] [104] [118]
92S.-T. Yau [55] [59] [60] [69] [75] [78]
93Evangeline F. Y. Young (F. Y. Young, Fung Yu Young) [130]
94Yi Zhu [130]

Colors in the list of coauthors

Home | Conferences | Journals | Series | FAQ — Search: Faceted | Free | Complete | Author
Last update Fri May 25 01:42:58 2012 CET by the DBLP Team — This material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page