Fan R. K. Chung Home Page Coauthor index DBLP Vis 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 keys2009
126Electronic 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
125Electronic 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
2008
124Electronic 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
123Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan Chung Graham: Four Graph Partitioning Algorithms. WINE 2008: 15
122Electronic 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
121Electronic 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)
120Electronic 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
119no 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
118no 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
117Electronic 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
116Electronic 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
115Electronic 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)
114Electronic 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)
113Electronic 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)
112Electronic 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)
2006
111Electronic 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
110Electronic 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)
109Electronic 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)
108Electronic 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)
107no EE 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): (2006)
106Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan Chung Graham: Foreword. J. Comput. Syst. Sci. 72(3): 419 (2006)
105Electronic 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)
104Electronic 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)
103Electronic 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)
102Electronic 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
101Electronic 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
100no EE 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): (2005)
2004
99Electronic 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
98Electronic 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
97Electronic 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
96Electronic 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
95Electronic 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)
94Electronic 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
93Electronic 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)
92no EE 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): (2003)
91no EE 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): (2003)
90no EE 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): (2003)
89no EE 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): (2003)
88Electronic 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
87Electronic 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
86Electronic 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
85Electronic 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)
84Electronic 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
83no EE 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
82Electronic 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
81Electronic 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)
80Electronic 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)
79no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan Chung Graham: Editor's Foreword. J. Comput. Syst. Sci. 63(1): 1 (2001)
78Electronic 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)
77Electronic 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
76Electronic 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
75Electronic 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)
74no EE 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
73no 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
72Electronic 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)
71Electronic 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)
70Electronic 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
69Electronic 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
68no EE 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)
67Electronic 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
66Electronic 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
65Electronic 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)
64Electronic 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)
63no EE 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)
62no EE 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
61Electronic 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)
60Electronic 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)
59Electronic 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)
58no EE 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)
57no EE 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
56no EE 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)
55Electronic 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)
54Electronic 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
53Electronic 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
52Electronic 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
51Electronic 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)
50Electronic 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)
49Electronic 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)
48Electronic 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
47Electronic 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
46Electronic 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)
45Electronic 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)
44no EE 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
43Electronic 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
42no EE 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)
41Electronic 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)
40Electronic 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)
39no 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)
38no 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)
37no EE 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
36no EE 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)
35no EE 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
34Electronic 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)
33no EE 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)
32no EE 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
31no EE 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)
30no EE 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)
29no EE 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)
28Electronic 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)
27no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung, Jawad A. Salehi, Victor K. Wet: Optical orthogonal codes: Design, analysis, and applications. IEEE Transactions on Information Theory 35(3): 595-604 (1989)
26no EE 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)
25no EE 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
24no EE 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
23Electronic 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)
22Electronic 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)
21no EE 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)
20no EE 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)
19no EE 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
18no EE 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
17no EE 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
16Electronic 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)
15no EE 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
14no EE 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
13no EE 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)
10no EE 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
9no EE 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)
8no EE 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)
7no EE 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
6no EE 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
5no EE 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
3no EE 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
2no EE 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 [73] [76] [80] [83]
2Noga Alon [23] [47] [48] [109]
3Reid Andersen [96] [98] [99] [100] [111] [114] [115] [116] [117]
4Serge J. Belongie (Serge Belongie) [87] [95]
5Ranjita Bhagwan [104]
6Sandeep N. Bhatt [17] [24] [26] [36] [37] [43] [53] [54] [58] [60] [63] [73] [80]
7Béla Bollobás [19]
8Anthony Bonato [118]
9Tom C. Brown [13]
10A. Robert Calderbank [11]
11Kamalika Chaudhuri [122]
12Chung-Kuan Cheng [124]
13Kimberly C. Claffy (kc claffy) [110] [112]
14Richard Cleve [45]
15Edward G. Coffman Jr. [18]
16Joshua N. Cooper [94]
17Paul Dagum [45]
18Charles Delorme [71]
19Xiaotie Deng [119]
20T. Gregory Dewey [88]
21Persi Diaconis [40]
22Robert B. Ellis [84]
23Paul Erdös [5] [6] [9] [12] [13]
24V. Faber [50]
25Marina Fomenkov [110] [112]
26Charless C. Fowlkes (Charless Fowlkes) [87] [95]
27Peter Frankl [16]
28Zoltán Füredi [20] [22]
29David J. Galas [88]
30M. R. Garey (Michael R. Garey) [20]
31Mark W. Garrett [78]
32Wayne Goddard [49]
33John L. Goldwasser [61]
34Ronald L. Graham [1] [2] [4] [5] [6] [8] [13] [16] [20] [22] [30] [31] [33] [38] [40] [46] [47] [48] [55] [57] [62] [64] [67] [69] [77] [78] [81] [82] [85] [86] [91] [93] [97] [101] [102] [104] [113] [120] [121] [124]
35András Gyárfás [34]
36D. J. Hajela [14] [21]
37V. E. Hoggatt Jr. [2]
38Jia-Wei Hong [24] [60]
39Paul Horn [126]
40J. Hutchinson [65]
41Mohammad Shoaib Jamall [122]
42M. Kleiman [2]
43Daniel J. Kleitman [49]
44Dmitri V. Krioukov [110] [112]
45Kevin J. Lang [111] [116]
46Robert P. Langlands [59]
47Frank Thomson Leighton (Tom Leighton) [17] [24] [26] [37] [43] [53] [54] [58] [60] [63] [81] [82]
48Lincoln Lu [96] [99] [107]
49Linyuan Lu [70] [76] [83] [86] [88] [89] [90] [91] [92] [100] [103] [114] [115] [126]
50Jitendra Malik [87] [95]
51Thomas A. Manteuffel [50]
52Jia Mao [93] [101] [102] [113]
53David Mumford [51]
54Bojana Obrenic [60]
55Martin I. Reiman [18]
56Arnold L. Rosenberg [15] [17] [24] [26] [36] [37] [43] [53] [54] [58] [60] [63] [73] [80]
57Michael E. Saks [31]
58Jawad A. Salehi [27] [39]
59Stefan Savage [104]
60Eric J. Schwabe [60]
61Arunabha Sen [98]
62Paul D. Seymour [14] [21] [22] [28]
63David Shallcross [78]
64James B. Shearer [4] [16]
65Burton Simon [18]
66Ramesh K. Sitaraman [73] [80]
67Patrick Solé [71]
68Joel H. Spencer (Joel Spencer) [12]
69D. G. Sturtevant [11]
70Endre Szemerédi [42]
71Prasad Tetali [44] [68]
72William T. Trotter [34] [42]
73Zsolt Tuza [34]
74George Varghese [97] [102]
75Alessandro Vespignani [110] [112]
76Geoffrey M. Voelker [104]
77Van H. Vu [90]
78Renshen Wang [124]
79Victor K.-W. Wei (Victor K. Wei, Victor Keh-Wei Wei) [39]
80Victor K. Wet [27]
81Walter Willinger [110] [112]
82Richard M. Wilson [30]
83Guoliang Xue [98]
84Andrew Chi-Chih Yao [93] [101] [113]
85S.-T. Yau [52] [56] [57] [66] [72] [75]
86Evangeline F. Y. Young (F. Y. Young, Fung Yu Young) [124]
87Yi Zhu [124]

Colors in the list of coauthors

Copyright © Fri Nov 20 16:48:08 2009 by Michael Ley (ley@uni-trier.de)