Fan Chung Graham
List of publications from the DBLP Bibliography Server - FAQ
2008 | ||
---|---|---|
118 | EE | Renshen 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 |
117 | EE | Fan Chung Graham: Four Graph Partitioning Algorithms. WINE 2008: 15 |
116 | EE | Kamalika Chaudhuri, Fan Chung Graham, Mohammad Shoaib Jamall: A Network Coloring Game. WINE 2008: 522-530 |
2007 | ||
115 | Xiaotie Deng, Fan Chung Graham: Internet and Network Economics, Third International Workshop, WINE 2007, San Diego, CA, USA, December 12-14, 2007, Proceedings Springer 2007 | |
114 | Anthony 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 | |
113 | EE | Reid Andersen, Fan R. K. Chung: Detecting Sharp Drops in PageRank and a Simplified Local Partitioning Algorithm. TAMC 2007: 1-12 |
112 | EE | Reid Andersen, Fan R. K. Chung, Kevin J. Lang: Local Partitioning for Directed Graphs Using PageRank. WAW 2007: 166-178 |
111 | EE | Reid Andersen, Fan R. K. Chung, Linyuan Lu: No-Three-in-Line-in-3D. Algorithmica 47(4): 379-397 (2007) |
110 | EE | Reid Andersen, Fan R. K. Chung, Linyuan Lu: Drawing Power Law Graphs Using a Local/Global Decomposition. Algorithmica 47(4): 397 (2007) |
109 | EE | Fan 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) |
2006 | ||
108 | EE | Reid Andersen, Fan R. K. Chung, Kevin J. Lang: Local Graph Partitioning using PageRank Vectors. FOCS 2006: 475-486 |
107 | EE | Noga Alon, Fan R. K. Chung: Explicit construction of linear sized tolerant networks. Discrete Mathematics 306(10-11): 1068-1071 (2006) |
106 | Fan R. K. Chung, Lincoln Lu: Survey: Concentration Inequalities and Martingale Inequalities: A Survey. Internet Mathematics 3(1): (2006) | |
105 | EE | Fan Chung Graham: Foreword. J. Comput. Syst. Sci. 72(3): 419 (2006) |
104 | EE | Fan Chung Graham: A brief overview of network algorithms. J. Comput. Syst. Sci. 72(3): 420-424 (2006) |
103 | EE | Fan 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) |
102 | EE | Fan 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 | ||
101 | EE | Fan 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 |
100 | Reid Andersen, Fan R. K. Chung, Linyuan Lu: Modeling the Small-World Phenomenon with Local Network Flow. Internet Mathematics 2(3): (2005) | |
2004 | ||
99 | EE | Reid Andersen, Fan R. K. Chung, Lincoln Lu: Drawing Power Law Graphs. Graph Drawing 2004: 12-17 |
98 | EE | Reid Andersen, Fan R. K. Chung, Arunabha Sen, Guoliang Xue: On Disjoint Path Pairs with Wavelength Continuity Constraint in WDM Networks. INFOCOM 2004 |
97 | EE | Fan R. K. Chung, Ronald L. Graham, George Varghese: Parallelism versus memory allocation in pipelined router forwarding engines. SPAA 2004: 103-111 |
96 | EE | Reid 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 |
95 | EE | Charless 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) |
94 | EE | Fan R. K. Chung, Joshua N. Cooper: De Bruijn cycles for covering codes. Random Struct. Algorithms 25(4): 421-431 (2004) |
2003 | ||
93 | EE | Fan R. K. Chung, Ronald L. Graham, Jia Mao, Andrew Chi-Chih Yao: Finding Favorites Electronic Colloquium on Computational Complexity (ECCC)(078): (2003) |
92 | Fan R. K. Chung, Linyuan Lu: The Average Distance in a Random Graph with Given Expected Degrees. Internet Mathematics 1(1): (2003) | |
91 | Fan R. K. Chung, Ronald L. Graham, Linyuan Lu: Guessing Secrets with Inner Product Questions. Internet Mathematics 1(2): (2003) | |
90 | Fan R. K. Chung, Linyuan Lu, Van H. Vu: The Spectra of Random Graphs with Given Expected Degrees. Internet Mathematics 1(3): (2003) | |
89 | Fan R. K. Chung, Linyuan Lu: Coupling Online and Offline Analyses for Random Power Law Graphs. Internet Mathematics 1(4): (2003) | |
88 | EE | Fan 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 | ||
87 | EE | Serge Belongie, Charless Fowlkes, Fan R. K. Chung, Jitendra Malik: Spectral Partitioning with Indefinite Kernels Using the Nyström Extension. ECCV (3) 2002: 531-542 |
86 | EE | Fan R. K. Chung, Ronald L. Graham, Linyuan Lu: Guessing secrets with inner product questions. SODA 2002: 247-253 |
85 | EE | Fan R. K. Chung, Ronald L. Graham: Sparse Quasi-Random Graphs. Combinatorica 22(2): 217-244 (2002) |
84 | EE | Fan R. K. Chung, Robert B. Ellis: A chip-firing game and Dirichlet eigenvalues. Discrete Mathematics 257(2-3): 341-355 (2002) |
2001 | ||
83 | William Aiello, Fan R. K. Chung, Linyuan Lu: Random Evolution in Massive Graphs. FOCS 2001: 510-519 | |
82 | EE | Fan R. K. Chung, Ronald L. Graham, Frank Thomson Leighton: Guessing secrets. SODA 2001: 723-726 |
81 | EE | Fan R. K. Chung, Ronald L. Graham, Frank Thomson Leighton: Guessing Secrets. Electr. J. Comb. 8(1): (2001) |
80 | EE | William 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) |
79 | Fan Chung Graham: Editor's Foreword. J. Comput. Syst. Sci. 63(1): 1 (2001) | |
78 | EE | Fan 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) |
77 | EE | Fan R. K. Chung, Ronald L. Graham: Dynamic location problems with limited look-ahead . Theor. Comput. Sci. 261(2): 213-226 (2001) |
2000 | ||
76 | EE | William Aiello, Fan R. K. Chung, Linyuan Lu: A random graph model for massive graphs. STOC 2000: 171-180 |
75 | EE | Fan R. K. Chung, S.-T. Yau: Discrete Green's Functions. J. Comb. Theory, Ser. A 91(1-2): 191-214 (2000) |
74 | Fan Chung Graham: Guest Editor's Foreword. J. Comput. Syst. Sci. 60(3): 481 (2000) | |
1999 | ||
73 | William Aiello, Sandeep N. Bhatt, Fan R. K. Chung, Arnold L. Rosenberg, Ramesh K. Sitaraman: Augmented Ring Networks. SIROCCO 1999: 1-16 | |
72 | EE | Fan R. K. Chung, S.-T. Yau: Coverings, Heat Kernels and Spanning Trees. Electr. J. Comb. 6: (1999) |
71 | EE | Fan R. K. Chung, Charles Delorme, Patrick Solé: Multidiameters and Multiplicities. Eur. J. Comb. 20(7): 629-640 (1999) |
70 | EE | Fan 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 | ||
69 | EE | Fan R. K. Chung, Ronald L. Graham: Combinatorial Problems Arising in Massive Data Sets (Abstract). COCOON 1998: 2 |
68 | Fan R. K. Chung, Prasad Tetali: Isoperimetric Inequalities for Cartesian Products of Graphs. Combinatorics, Probability & Computing 7(2): 141-148 (1998) | |
67 | EE | Fan R. K. Chung, Ronald L. Graham: Forced Convex n -Gons in the Plane. Discrete & Computational Geometry 19(3): 367-371 (1998) |
1997 | ||
66 | EE | Fan R. K. Chung, S.-T. Yau: Eigenvalues, Flows and Separators of Graphs. STOC 1997: 749 |
65 | EE | Fan R. K. Chung, J. Hutchinson: A Tribute to Herbert S.Wilf. Electr. J. Comb. 4(2): (1997) |
64 | EE | Fan R. K. Chung, Ronald L. Graham: Random walks on generating sets for finite groups. Electr. J. Comb. 4(2): (1997) |
63 | Sandeep 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) | |
62 | Fan R. K. Chung, Ronald L. Graham: Stratified random walks on the n-cube. Random Struct. Algorithms 11(3): 199-222 (1997) | |
1996 | ||
61 | EE | Fan R. K. Chung, John L. Goldwasser: Maximum subsets of (0, 1] with no solutions to x+y = kz. Electr. J. Comb. 3(1): (1996) |
60 | EE | Sandeep 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) |
59 | EE | Fan R. K. Chung, Robert P. Langlands: A Combinatorial Laplacian with Vertex Weights. J. Comb. Theory, Ser. A 75(2): 316-327 (1996) |
58 | Sandeep 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) | |
57 | Fan R. K. Chung, Ronald L. Graham, S.-T. Yau: On sampling with Markov chains. Random Struct. Algorithms 9(1-2): 55-77 (1996) | |
1995 | ||
56 | Fan R. K. Chung, S.-T. Yau: Eigenvalues of Graphs and Sobolev Inequalities. Combinatorics, Probability & Computing 4: 11-25 (1995) | |
55 | EE | Fan R. K. Chung, Ronald L. Graham: On the Cover Polynomial of a Digraph. J. Comb. Theory, Ser. B 65(2): 273-290 (1995) |
54 | EE | Sandeep 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 | ||
53 | EE | Sandeep 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 |
52 | EE | Fan R. K. Chung, S.-T. Yau: A near optimal algorithm for edge separators (preliminary version). STOC 1994: 1-8 |
51 | EE | Fan R. K. Chung, David Mumford: Chordal Completions of Planar Graphs. J. Comb. Theory, Ser. B 62(1): 96-106 (1994) |
50 | EE | Fan 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) |
49 | EE | Fan R. K. Chung, Wayne Goddard, Daniel J. Kleitman: Even Cycles in Directed Graphs. SIAM J. Discrete Math. 7(3): 474-483 (1994) |
48 | EE | Noga Alon, Fan R. K. Chung, Ronald L. Graham: Routing Permutations on Graphs Via Matchings. SIAM J. Discrete Math. 7(3): 513-530 (1994) |
1993 | ||
47 | EE | Noga Alon, Fan R. K. Chung, Ronald L. Graham: Routing permutations on graphs via matchings. STOC 1993: 583-591 |
46 | EE | Fan R. K. Chung, Ronald L. Graham: On hypergraphs having evenly distributed subhypergraphs. Discrete Mathematics 111(1-3): 125-129 (1993) |
45 | EE | Fan 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) |
44 | Fan R. K. Chung, Prasad Tetali: Communication Complexity and Quasi Randomness. SIAM J. Discrete Math. 6(1): 110-123 (1993) | |
1992 | ||
43 | Sandeep N. Bhatt, Fan R. K. Chung, Frank Thomson Leighton, Arnold L. Rosenberg: Tolerating Faults in Synchronization Networks. CONPAR 1992: 1-12 | |
42 | Fan 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) | |
41 | EE | Fan R. K. Chung: Graphs with Small Diameter After Edge Deletion. Discrete Applied Mathematics 37/38: 73-94 (1992) |
40 | EE | Fan R. K. Chung, Persi Diaconis, Ronald L. Graham: Universal cycles for combinatorial structures. Discrete Mathematics 110(1-3): 43-59 (1992) |
39 | Fan 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) | |
38 | Fan R. K. Chung, Ronald L. Graham: Quasi-Random Subsets of Integern. J. Comb. Theory, Ser. A 61(1): 64-86 (1992) | |
37 | Sandeep 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 | ||
36 | Sandeep N. Bhatt, Fan R. K. Chung, Arnold L. Rosenberg: Partitioning Circuits for Improved Testability. Algorithmica 6(1): 37-48 (1991) | |
35 | Fan R. K. Chung: Regularity Lemmas for Hypergraphs and Quasi-randomness. Random Struct. Algorithms 2(2): 241-252 (1991) | |
1990 | ||
34 | EE | Fan 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) |
33 | Fan R. K. Chung, Ronald L. Graham: Quasi-Random Hypergraphs. Random Struct. Algorithms 1(1): 105-124 (1990) | |
32 | Fan R. K. Chung: Quasi-Random Classes of Hypergraphs. Random Struct. Algorithms 1(4): 363-382 (1990) | |
1989 | ||
31 | Fan R. K. Chung, Ronald L. Graham, Michael E. Saks: A dynamic location problem for graphs. Combinatorica 9(2): 111-131 (1989) | |
30 | Fan R. K. Chung, Ronald L. Graham, Richard M. Wilson: Quasi-random graphs. Combinatorica 9(4): 345-362 (1989) | |
29 | Fan 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) | |
28 | EE | Fan R. K. Chung, Paul D. Seymour: Graphs with small bandwidth and cutwidth. Discrete Mathematics 75(1-3): 113-119 (1989) |
27 | Fan 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) | |
26 | Sandeep 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) | |
25 | Fan R. K. Chung: Pebbling in Hypercubes. SIAM J. Discrete Math. 2(4): 467-472 (1989) | |
1988 | ||
24 | Sandeep 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 | |
23 | EE | Noga Alon, Fan R. K. Chung: Explicit construction of linear sized tolerant networks. Discrete Mathematics 72(1-3): 15-19 (1988) |
22 | EE | Fan 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) |
21 | Fan 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) | |
20 | Fan 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) | |
19 | Bé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 | ||
18 | Fan 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 | ||
17 | Sandeep N. Bhatt, Fan R. K. Chung, Frank Thomson Leighton, Arnold L. Rosenberg: Optimal Simulations of Tree Machines (Preliminary Version) FOCS 1986: 274-282 | |
16 | EE | Fan 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) |
15 | Fan 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 | ||
14 | Fan R. K. Chung, D. J. Hajela, Paul D. Seymour: Self-Organizing Sequential Search and Hilbert's Inequalities STOC 1985: 217-223 | |
13 | Tom 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) | |
12 | EE | Fan 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 | ||
11 | EE | A. 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) |
10 | Fan 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 | ||
9 | Fan R. K. Chung, Paul Erdös: On unavoidable graphs. Combinatorica 3(2): 167-176 (1983) | |
8 | Fan R. K. Chung, Ronald L. Graham: Edge-colored complete graphs with precisely colored subgraphs. Combinatorica 3(3): 315-324 (1983) | |
7 | Fan R. K. Chung: Unavoidable Stars in 3-Graphs. J. Comb. Theory, Ser. A 35(3): 252-262 (1983) | |
1982 | ||
6 | Fan 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 | ||
5 | Fan R. K. Chung, Paul Erdös, Ronald L. Graham: Minimal decompositions of graphs into mutually isomorphic subgraphs. Combinatorica 1(1): 13-24 (1981) | |
4 | EE | Fan R. K. Chung, Ronald L. Graham, James B. Shearer: Universal caterpillars. J. Comb. Theory, Ser. B 31(3): 348-355 (1981) |
1980 | ||
3 | Fan R. K. Chung: On Unimodal Subsequences. J. Comb. Theory, Ser. A 29(3): 267-279 (1980) | |
1978 | ||
2 | Fan 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) | |
1 | EE | Fan R. K. Chung, Ronald L. Graham: On graphs which contain all small trees. J. Comb. Theory, Ser. B 24(1): 14-23 (1978) |