Fan Chung

From MaRDI portal
(Redirected from Person:161498)
Person:920938

Available identifiers

zbMath Open chung.fanDBLPc/FRKChungWikidataQ450226 ScholiaQ450226MaRDI QIDQ920938

List of research outcomes





PublicationDate of PublicationType
Quasi-random Boolean functions2024-07-18Paper
Forest formulas of discrete Green's functions2023-10-06Paper
A random graph model for clustering graphs2023-10-04Paper
Quasi-Random Influences of Boolean Functions2022-09-08Paper
Fan-complete Ramsey numbers2022-08-11Paper
Solving local linear systems with boundary conditions using heat kernel pagerank2021-04-26Paper
A local clustering algorithm for connection graphs2021-04-26Paper
Permanental generating functions and sequential importance sampling2021-04-23Paper
Hypergraph Coloring Games and Voter Models2021-04-23Paper
Ranking and sparsifying a connection graph2021-04-23Paper
Regularity lemmas for clustering graphs2021-04-23Paper
Multicommodity allocation for dynamic demands using PageRank vectors2021-04-23Paper
Efficient packings of unit squares in a large square2020-10-23Paper
Slow Fibonacci walks2020-01-31Paper
A semi-supervised heat kernel pagerank MBO algorithm for data classification2018-12-20Paper
The maximum relaxation time of a random walk2018-10-16Paper
The Digraph Drop Polynomial2018-10-09Paper
Sum sequences modulo \(n\)2018-07-18Paper
Well dispersed sequences in \([0,1]^{d}\)2018-05-02Paper
A strong Harnack inequality for graphs2018-01-09Paper
Computing heat kernel PageRank and a local clustering algorithm2017-11-14Paper
Descent polynomials for permutations with bounded drop size2017-11-14Paper
Juggling card sequences2017-09-20Paper
The drop polynomial of a weighted digraph2017-08-22Paper
The spectral gap of graphs arising from substring reversals2017-07-26Paper
Curvature aspects of graphs2017-02-22Paper
Extreme values of the stationary distribution of random walks on directed graphs2016-12-28Paper
A near optimal algorithm for edge separators (preliminary version)2016-09-01Paper
A generalized Alon-Boppana bound and weak Ramanujan graphs2016-07-13Paper
The matrix cover polynomial2016-05-25Paper
Worst-case analysis of the LPT algorithm for single processor scheduling with time restrictions2016-05-04Paper
On the discrepancy of circular sequences of reals2016-04-13Paper
Decomposition of random graphs into complete bipartite graphs2016-02-19Paper
Distributed algorithms for finding local clusters using heat kernel PageRank2016-01-08Paper
Computing heat kernel Pagerank and a local clustering algorithm2015-09-15Paper
Edge flipping in the complete graph2015-08-21Paper
Routing permutations on graphs via matchings2015-05-07Paper
Harnack inequalities for graphs with non-negative Ricci curvature2015-03-27Paper
A few words on research for graduate students2015-02-25Paper
Single-processor scheduling with time restrictions2015-01-22Paper
Solving Linear Systems with Boundary Conditions Using Heat Kernel Pagerank2015-01-13Paper
A Local Clustering Algorithm for Connection Graphs2015-01-13Paper
A random graph model for massive graphs2014-09-26Paper
Discrepancy inequalities for directed graphs2014-08-29Paper
A note on an alternating upper bound for random walks on semigroups2014-08-29Paper
From quasirandom graphs to graph limits and graphlets2014-08-28Paper
Generalized Eulerian sums2014-04-11Paper
Computer networks2014-02-21Paper
Dirichlet PageRank and ranking algorithms based on trust and distrust2013-06-28Paper
Inversion-descent polynomials for restricted permutations2013-01-10Paper
Braess's paradox in expanders2012-12-14Paper
PageRank as a discrete Green's function2012-11-08Paper
From continues to discrete - Yau's work on graph theory2012-11-08Paper
Finding and visualizing graph clusters using PageRank optimization2012-08-29Paper
Ranking and sparsifying a connection graph2012-07-23Paper
Hypergraph Coloring Games and Voter Models2012-07-23Paper
Multi-commodity allocation for dynamic demands using PageRank vectors2012-07-23Paper
Diameter of random spanning trees in a given graph2012-06-13Paper
Percolation in general graphs2012-04-18Paper
A local graph partitioning algorithm using heat kernel pagerank2012-04-18Paper
Quasi-random hypergraphs revisited2012-03-07Paper
Small spectral gap in the combinatorial Laplacian implies Hamiltonian2012-01-24Paper
Edge flipping in graphs2011-12-08Paper
On the spectra of general random graphs2011-11-22Paper
The Spectral Gap of a Random Subgraph of a Graph2011-06-21Paper
Dirichlet PageRank and trust-based ranking algorithms2011-06-08Paper
Local partitioning for directed graphs using pagerank2011-02-28Paper
The spectral gap of a random subgraph of a graph2011-02-28Paper
Four proofs for the Cheeger inequality and graph partition algorithms2011-02-18Paper
Distributing antidote using PageRank vectors2011-01-31Paper
Finding and visualizing graph clusters using PageRank optimization2011-01-21Paper
A sharp PageRank algorithm with applications to edge ranking and graph sparsification2011-01-21Paper
\texttt{PageRank} and random walks on graphs2010-12-13Paper
Tiling polygons with lattice triangles2010-11-08Paper
Descent polynomials for permutations with bounded drop size2010-10-18Paper
https://portal.mardi4nfdi.de/entity/Q57479462010-09-14Paper
A symmetrical Eulerian identity2010-08-30Paper
Packing equal squares into a large square2009-11-26Paper
Classification of weighted dual graphs with only complete intersection singularities structures2009-06-22Paper
Using PageRank to Locally Partition a Graph2009-04-28Paper
Primitive Juggling Sequences2009-02-26Paper
A Local Graph Partitioning Algorithm Using Heat Kernel Pagerank2009-02-10Paper
The Giant Component in a Random Subgraph of a Given Graph2009-02-10Paper
Local Partitioning for Directed Graphs Using PageRank2008-04-11Paper
Quasi‐random graphs with given degree sequences2008-01-18Paper
Detecting Sharp Drops in PageRank and a Simplified Local Partitioning Algorithm2007-11-13Paper
Oblivious and adaptive strategies for the majority and plurality problems2007-10-10Paper
Universal juggling cycles2007-08-22Paper
The Volume of the Giant Component of a Random Graph with Given Expected Degrees2007-05-22Paper
Drawing power law graphs using a local/global decomposition2007-05-10Paper
https://portal.mardi4nfdi.de/entity/Q34339522007-04-23Paper
Random walks and local cuts in graphs2007-04-18Paper
Concentration Inequalities and Martingale Inequalities: A Survey2007-04-05Paper
Parallelism versus memory allocation in pipelined router forwarding engines2007-01-25Paper
Weighted Laplacians and the sigma function of a graph2007-01-08Paper
Maximizing data locality in distributed systems2006-12-07Paper
Complex graphs and networks2006-09-29Paper
Explicit construction of linear sized tolerant networks. (Reprint)2006-08-04Paper
Modeling the Small-World Phenomenon with Local Network Flow2006-06-26Paper
The diameter and Laplacian eigenvalues of directed graphs2006-03-22Paper
The small world phenomenon in hybrid power law graphs2006-02-08Paper
Computing and Combinatorics2006-01-11Paper
Graph Drawing2005-12-07Paper
A Spectral Turán Theorem2005-11-14Paper
Algorithms and Models for the Web-Graph2005-08-22Paper
The average distances in random graphs with given expected degrees2005-07-19Paper
Spectra of random graphs with given expected degrees2005-07-19Paper
De Bruijn Covering Codes for Rooted Hypergraphs2005-05-25Paper
The Average Distance in a Random Graph with Given Expected Degrees2005-05-09Paper
The Spectra of Random Graphs with Given Expected Degrees2005-05-03Paper
Coupling Online and Offline Analyses for Random Power Law Graphs2005-05-03Paper
Laplacians and the Cheeger inequality for directed graphs2005-04-28Paper
Guessing Secrets with Inner Product Questions2005-04-11Paper
https://portal.mardi4nfdi.de/entity/Q31605332005-02-09Paper
https://portal.mardi4nfdi.de/entity/Q48289392004-11-29Paper
https://portal.mardi4nfdi.de/entity/Q44595422004-03-29Paper
https://portal.mardi4nfdi.de/entity/Q44323052003-12-08Paper
De Bruijn Cycles for Covering Codes2003-10-23Paper
Generalizations of Polya's urn problem2003-09-16Paper
Eigenvalues of random power law graphs2003-08-14Paper
Connected components in random graphs with given expected degree sequences2003-03-27Paper
Combinatorics for the East model2003-03-13Paper
Higher eigenvalues and isoperimetric inequalities on Riemannian manifolds and graphs2002-12-09Paper
A chip-firing game and Dirichlet eigenvalues2002-12-02Paper
https://portal.mardi4nfdi.de/entity/Q45520432002-11-11Paper
Sparse quasi-random graphs2002-11-03Paper
https://portal.mardi4nfdi.de/entity/Q45243092002-09-16Paper
Distance realization problems with applications to internet tomography2002-07-04Paper
Guessing secrets. (Extended abstract)2002-01-30Paper
The diameter of sparse random graphs2002-01-08Paper
Dynamic location problems with limited look-ahead2001-08-23Paper
A Random Graph Model for Power Law Graphs2001-07-22Paper
Discrete Green's functions2001-06-19Paper
Guessing secrets2001-02-19Paper
https://portal.mardi4nfdi.de/entity/Q45270442001-01-31Paper
https://portal.mardi4nfdi.de/entity/Q45060652001-01-29Paper
On polynomials of spanning trees2000-11-05Paper
An upper bound for the Turán number \(t_3(n,4)\)2000-10-23Paper
Weighted graph Laplacians and isoperimetric inequalities2000-06-22Paper
https://portal.mardi4nfdi.de/entity/Q49412382000-05-29Paper
Multidiameters and multiplicities2000-01-03Paper
https://portal.mardi4nfdi.de/entity/Q42565821999-07-25Paper
Isoperimetric Inequalities for Cartesian Products of Graphs1999-04-23Paper
Coverings, heat kernels and spanning trees1999-03-08Paper
Eigenvalue inequalities for graphs and convex subgraphs1998-09-30Paper
https://portal.mardi4nfdi.de/entity/Q43587421998-06-29Paper
Forced convex \(n\)-gons in the plane1998-06-08Paper
Stratified random walks on then-cube1998-04-19Paper
https://portal.mardi4nfdi.de/entity/Q43826591998-03-22Paper
Random walks on generating sets for finite groups1998-02-15Paper
A tribute to Herbert S. Wilf in celebration of his 65th birthday1998-02-15Paper
https://portal.mardi4nfdi.de/entity/Q43587431998-01-22Paper
Optimal emulations by butterfly-like networks1998-01-21Paper
Logarithmic Harnack inequalities1998-01-08Paper
Open problems of Paul Erd�s in graph theory1997-07-22Paper
A combinatorial Laplacian with vertex weights1997-07-20Paper
On sampling with Markov chains1997-04-22Paper
https://portal.mardi4nfdi.de/entity/Q27855841997-02-25Paper
https://portal.mardi4nfdi.de/entity/Q47167821997-01-28Paper
https://portal.mardi4nfdi.de/entity/Q56911331997-01-14Paper
https://portal.mardi4nfdi.de/entity/Q48692331996-09-01Paper
Pebbling a Chessboard1996-08-22Paper
Eigenvalues of Graphs and Sobolev Inequalities1996-08-13Paper
https://portal.mardi4nfdi.de/entity/Q48660831996-07-28Paper
Maximum subsets of \((0,1]\) with no solutions to \(x+y = kz\)1996-07-21Paper
On the cover polynomial of a digraph1996-06-05Paper
https://portal.mardi4nfdi.de/entity/Q48786591996-05-14Paper
https://portal.mardi4nfdi.de/entity/Q48738091996-04-22Paper
Upper bounds for eigenvalues of the discrete and continuous Laplace operators1996-03-27Paper
Salvage-Embeddings of Complete Trees1996-02-20Paper
A Harnack inequality for homogeneous graphs and subgraphs1995-12-19Paper
https://portal.mardi4nfdi.de/entity/Q46974511995-10-08Paper
Routing Permutations on Graphs via Matchings1995-05-14Paper
Chordal completions of planar graphs1995-03-20Paper
An Upper Bound on the Diameter of a Graph from Eigenvalues Associated with Its Laplacian1995-03-07Paper
https://portal.mardi4nfdi.de/entity/Q43219461995-02-07Paper
Several generalizations of Weil sums1994-10-12Paper
On hypergraphs having evenly distributed subhypergraphs1994-04-13Paper
https://portal.mardi4nfdi.de/entity/Q42736211994-01-13Paper
Even Cycles in Directed Graphs1994-01-01Paper
https://portal.mardi4nfdi.de/entity/Q31382851993-12-15Paper
Communication Complexity and Quasi Randomness1993-06-29Paper
Universal cycles for combinatorial structures1993-05-16Paper
Cohomological Aspects of Hypergraphs1993-04-01Paper
A note on constructive lower bounds for the Ramsey numbers \(R(3, t)\)1993-03-10Paper
Graphs with small diameter after edge deletion1993-01-16Paper
Laplacian and vibrational spectra for homogeneous graphs1992-12-17Paper
Quasi-random subsets of \(\mathbb{Z}_ n\)1992-10-05Paper
Subgraphs of a hypercube containing no small even cycles1992-09-27Paper
The number of different distances determined by a set of points in the Euclidean plane1992-06-28Paper
Efficient Embeddings of Trees in Hypercubes1992-06-28Paper
A Note on Finding a Strict Saddlepoint1992-06-27Paper
https://portal.mardi4nfdi.de/entity/Q39729501992-06-26Paper
https://portal.mardi4nfdi.de/entity/Q39764041992-06-26Paper
https://portal.mardi4nfdi.de/entity/Q39723081992-06-25Paper
Quasi‐random classes of hypergraphs1992-06-25Paper
Quasi-Random Set Systems1992-06-25Paper
Regularity lemmas for hypergraphs and quasi-randomness1992-06-25Paper
Partitioning circuits for improved testability1991-01-01Paper
Quasi-random tournaments1991-01-01Paper
The maximum number of edges in \(2K_ 2\)-free graphs of bounded degree1990-01-01Paper
Quasi-random hypergraphs1990-01-01Paper
Universal graphs and induced-universal graphs1990-01-01Paper
Quasi-random graphs1989-01-01Paper
A dynamic location problem for graphs1989-01-01Paper
Pebbling in Hypercubes1989-01-01Paper
Diameters and Eigenvalues1989-01-01Paper
Universal Graphs for Bounded-Degree Trees and Planar Graphs1989-01-01Paper
Optical orthogonal codes: design, analysis and applications1989-01-01Paper
Quasi-random hypergraphs1989-01-01Paper
Graphs with small bandwidth and cutwidth1989-01-01Paper
Sphere-and-point incidence relations in high dimensions with applications to unit distances and furthest-neighbor pairs1989-01-01Paper
Steiner Trees on a Checkerboard1989-01-01Paper
On induced subgraphs of the cube1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38031601988-01-01Paper
Explicit construction of linear sized tolerant networks1988-01-01Paper
The Diameter of a Cycle Plus a Random Matching1988-01-01Paper
The average distance and the independence number1988-01-01Paper
Self-organizing sequential search and Hilbert's inequalities1988-01-01Paper
Pursuit—Evasion games on graphs1988-01-01Paper
On the Fractional Covering Number of Hypergraphs1988-01-01Paper
Quasi-random graphs1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q34704861987-01-01Paper
Embedding Graphs in Books: A Layout Problem with Applications to VLSI Design1987-01-01Paper
Random walks arising in random number generation1987-01-01Paper
Highly irregular graphs1987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37859651987-01-01Paper
The forwarding index of communication networks1987-01-01Paper
The maximum number of edges in a 3-graph not containing a given star1987-01-01Paper
On unavoidable hypergraphs1987-01-01Paper
Some intersection theorems for ordered sets and graphs1986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37278771986-01-01Paper
Monotone subsequences in (0,1)-matrices1986-01-01Paper
Minced trees, with applications to fault-tolerant VLSI processor arrays1986-01-01Paper
Strongly connected orientations of mixed multigraphs1985-01-01Paper
On the addressing problem for directed graphs1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36892031985-01-01Paper
On the Cutwidth and the Topological Bandwidth of a Tree1985-01-01Paper
Extremal subgraphs for two graphs1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36917511985-01-01Paper
Cross-monotone subsequences1985-01-01Paper
Quantitative forms of a theorem of Hilbert1985-01-01Paper
Coding Strings by Pairs of Strings1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36809311984-01-01Paper
Diameter bounds for altered graphs1984-01-01Paper
The number of different distances determined by n points in the plane1984-01-01Paper
Increasing sequences with nonzero block sums and increasing paths in edge-ordered graphs1984-01-01Paper
On optimal linear arrangements of trees1984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36792241984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36792231984-01-01Paper
On Universal Graphs for Spanning Trees1983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33122681983-01-01Paper
A survey of bounds for classical Ramsey numbers1983-01-01Paper
Edge-colored complete graphs with precisely colored subgraphs1983-01-01Paper
On unavoidable graphs1983-01-01Paper
Unavoidable stars in 3-graphs1983-01-01Paper
On a Ramsey-type problem1983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32181561983-01-01Paper
Perfect Storage Representations for Families of Data Structures1983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33293691983-01-01Paper
On Packing Two-Dimensional Bins1982-01-01Paper
On Graphs Which Contain All Sparse Graphs1982-01-01Paper
Minimal decompositions of hypergraphs into mutually isomorphic subhypergraphs1982-01-01Paper
Tiling Rectangles with Rectangles1982-01-01Paper
On the Decomposition of Graphs1981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39150221981-01-01Paper
On Steiner trees for bounded point sets1981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39197421981-01-01Paper
Minimal decompositions of graphs into mutually isomorphic subgraphs1981-01-01Paper
Universal caterpillars1981-01-01Paper
A note on constructive methods for ramsey numbers1981-01-01Paper
On the permanents of complements of the direct sum of identity matrices1981-01-01Paper
On irregularities of distribution of real sequences1981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39181541981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39212771981-01-01Paper
Efficient Realization Techniques for Network Flow Patterns1981-01-01Paper
On the coverings of graphs1980-01-01Paper
On unimodal subsequences1980-01-01Paper
On Unimodality for Linear Extensions of Partial Orders1980-01-01Paper
The Connection Patterns of Two Complete Binary Trees1980-01-01Paper
On Switching Networks and Block Designs, II1980-01-01Paper
On Concentrators, Superconcentrators, Generalizers, and Nonblocking Networks1979-01-01Paper
The largest minimal rectilinear steiner trees for a set of n points enclosed in a rectangle with given perimeter1979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39344291979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39414511979-01-01Paper
On Concentrators, Superconcentrators, Generalizers, and Nonblocking Networks1979-01-01Paper
The number of Baxter permutations1978-01-01Paper
Some results on hook lengths1978-01-01Paper
On partitions of graphs into trees1978-01-01Paper
Steiner Trees for Ladders1978-01-01Paper
On graphs which contain all small trees1978-01-01Paper
A Lower Bound for the Steiner Tree Problem1978-01-01Paper
Do Stronger Players Win More Knockout Tournaments?1978-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41776091978-01-01Paper
On Blocking Probabilities for a Class of Linear Graphs1978-01-01Paper
Zone-Balanced Networks and Block Designs1978-01-01Paper
A Generalization of Takagi's Theorem on Optimal Channel Graphs1978-01-01Paper
On Blocking Probabilities for Switching Networks1977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41386581977-01-01Paper
A problem on blocking probabilities in connecting networks1977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41219681976-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41205901976-01-01Paper
On multicolor Ramsey numbers for complete bipartite graphs1975-01-01Paper
Optimal Rearrangeable Graphs1975-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40857531975-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40536931974-01-01Paper
On the Ramsey numbers N(3,3,\dots ,3;2)1973-01-01Paper

Research outcomes over time

This page was built for person: Fan Chung