Fan R. K. Chung

From MaRDI portal
Person:920938

Available identifiers

zbMath Open chung.fanWikidataQ450226 ScholiaQ450226MaRDI QIDQ920938

List of research outcomes

PublicationDate of PublicationType
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
A Local Clustering Algorithm for Connection Graphs2021-04-26Paper
Solving Local Linear Systems with Boundary Conditions Using Heat Kernel Pagerank2021-04-26Paper
Permanental generating functions and sequential importance sampling2021-04-23Paper
Regularity lemmas for clustering graphs2021-04-23Paper
Multicommodity Allocation for Dynamic Demands Using PageRank Vectors2021-04-23Paper
Hypergraph Coloring Games and Voter Models2021-04-23Paper
Ranking and Sparsifying a Connection Graph2021-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
https://portal.mardi4nfdi.de/entity/Q45912942017-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
A Local Clustering Algorithm for Connection Graphs2015-01-13Paper
Solving Linear Systems with Boundary Conditions Using Heat Kernel Pagerank2015-01-13Paper
A random graph model for massive graphs2014-09-26Paper
A note on an alternating upper bound for random walks on semigroups2014-08-29Paper
Discrepancy inequalities for directed graphs2014-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
https://portal.mardi4nfdi.de/entity/Q46479332012-11-08Paper
https://portal.mardi4nfdi.de/entity/Q46479542012-11-08Paper
Finding and Visualizing Graph Clusters Using PageRank Optimization2012-08-29Paper
Hypergraph Coloring Games and Voter Models2012-07-23Paper
Ranking and Sparsifying a Connection Graph2012-07-23Paper
Multi-commodity Allocation for Dynamic Demands Using PageRank Vectors2012-07-23Paper
Diameter of random spanning trees in a given graph2012-06-13Paper
A Local Graph Partitioning Algorithm Using Heat Kernel Pagerank2012-04-18Paper
Percolation in General Graphs2012-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
https://portal.mardi4nfdi.de/entity/Q30780442011-02-18Paper
Distributing Antidote Using PageRank Vectors2011-01-31Paper
A Sharp PageRank Algorithm with Applications to Edge Ranking and Graph Sparsification2011-01-21Paper
Finding and Visualizing Graph Clusters Using PageRank Optimization2011-01-21Paper
https://portal.mardi4nfdi.de/entity/Q30608572010-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
The Giant Component in a Random Subgraph of a Given Graph2009-02-10Paper
A Local Graph Partitioning Algorithm Using Heat Kernel Pagerank2009-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
https://portal.mardi4nfdi.de/entity/Q57544842007-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
https://portal.mardi4nfdi.de/entity/Q34144122007-01-08Paper
Maximizing data locality in distributed systems2006-12-07Paper
https://portal.mardi4nfdi.de/entity/Q54898702006-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
https://portal.mardi4nfdi.de/entity/Q33707742006-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
Coupling Online and Offline Analyses for Random Power Law Graphs2005-05-03Paper
The Spectra of Random Graphs with Given Expected Degrees2005-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
https://portal.mardi4nfdi.de/entity/Q27683722002-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
https://portal.mardi4nfdi.de/entity/Q43617121998-04-19Paper
https://portal.mardi4nfdi.de/entity/Q43826591998-03-22Paper
A tribute to Herbert S. Wilf in celebration of his 65th birthday1998-02-15Paper
Random walks on generating sets for finite groups1998-02-15Paper
https://portal.mardi4nfdi.de/entity/Q43587431998-01-22Paper
Optimal emulations by butterfly-like networks1998-01-21Paper
Logarithmic Harnack inequalities1998-01-08Paper
https://portal.mardi4nfdi.de/entity/Q43375031997-07-22Paper
A combinatorial Laplacian with vertex weights1997-07-20Paper
https://portal.mardi4nfdi.de/entity/Q48946011997-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
Quasi‐random classes of hypergraphs1992-06-25Paper
https://portal.mardi4nfdi.de/entity/Q39723081992-06-25Paper
Regularity lemmas for hypergraphs and quasi-randomness1992-06-25Paper
Quasi-Random Set Systems1992-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
Universal graphs and induced-universal graphs1990-01-01Paper
Quasi-random hypergraphs1990-01-01Paper
A dynamic location problem for graphs1989-01-01Paper
Sphere-and-point incidence relations in high dimensions with applications to unit distances and furthest-neighbor pairs1989-01-01Paper
Graphs with small bandwidth and cutwidth1989-01-01Paper
Pebbling in Hypercubes1989-01-01Paper
Universal Graphs for Bounded-Degree Trees and Planar Graphs1989-01-01Paper
Optical orthogonal codes: design, analysis and applications1989-01-01Paper
Diameters and Eigenvalues1989-01-01Paper
Steiner Trees on a Checkerboard1989-01-01Paper
Quasi-random hypergraphs1989-01-01Paper
Quasi-random graphs1989-01-01Paper
Self-organizing sequential search and Hilbert's inequalities1988-01-01Paper
On induced subgraphs of the cube1988-01-01Paper
Explicit construction of linear sized tolerant networks1988-01-01Paper
The average distance and the independence number1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38031601988-01-01Paper
The Diameter of a Cycle Plus a Random Matching1988-01-01Paper
Pursuit—Evasion games on graphs1988-01-01Paper
On the Fractional Covering Number of Hypergraphs1988-01-01Paper
Quasi-random graphs1988-01-01Paper
Random walks arising in random number generation1987-01-01Paper
The maximum number of edges in a 3-graph not containing a given star1987-01-01Paper
The forwarding index of communication networks1987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q34704861987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37859651987-01-01Paper
Highly irregular graphs1987-01-01Paper
Embedding Graphs in Books: A Layout Problem with Applications to VLSI Design1987-01-01Paper
On unavoidable hypergraphs1987-01-01Paper
Monotone subsequences in (0,1)-matrices1986-01-01Paper
Some intersection theorems for ordered sets and graphs1986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37278771986-01-01Paper
Minced trees, with applications to fault-tolerant VLSI processor arrays1986-01-01Paper
Extremal subgraphs for two graphs1985-01-01Paper
Cross-monotone subsequences1985-01-01Paper
Quantitative forms of a theorem of Hilbert1985-01-01Paper
On the addressing problem for directed graphs1985-01-01Paper
On the Cutwidth and the Topological Bandwidth of a Tree1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36892031985-01-01Paper
Coding Strings by Pairs of Strings1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36917511985-01-01Paper
Strongly connected orientations of mixed multigraphs1985-01-01Paper
On optimal linear arrangements of trees1984-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
https://portal.mardi4nfdi.de/entity/Q36792231984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36792241984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36809311984-01-01Paper
Diameter bounds for altered graphs1984-01-01Paper
On unavoidable graphs1983-01-01Paper
Edge-colored complete graphs with precisely colored subgraphs1983-01-01Paper
Unavoidable stars in 3-graphs1983-01-01Paper
Perfect Storage Representations for Families of Data Structures1983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32181561983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33122681983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33293691983-01-01Paper
On a Ramsey-type problem1983-01-01Paper
A survey of bounds for classical Ramsey numbers1983-01-01Paper
On Universal Graphs for Spanning Trees1983-01-01Paper
Minimal decompositions of hypergraphs into mutually isomorphic subhypergraphs1982-01-01Paper
On Packing Two-Dimensional Bins1982-01-01Paper
On Graphs Which Contain All Sparse Graphs1982-01-01Paper
Tiling Rectangles with Rectangles1982-01-01Paper
On the permanents of complements of the direct sum of identity matrices1981-01-01Paper
On Steiner trees for bounded point sets1981-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
https://portal.mardi4nfdi.de/entity/Q39150221981-01-01Paper
Efficient Realization Techniques for Network Flow Patterns1981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39181541981-01-01Paper
On irregularities of distribution of real sequences1981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39197421981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39212771981-01-01Paper
On the Decomposition of Graphs1981-01-01Paper
On the coverings of graphs1980-01-01Paper
On unimodal subsequences1980-01-01Paper
On Switching Networks and Block Designs, II1980-01-01Paper
The Connection Patterns of Two Complete Binary Trees1980-01-01Paper
On Unimodality for Linear Extensions of Partial Orders1980-01-01Paper
On Concentrators, Superconcentrators, Generalizers, and Nonblocking Networks1979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39344291979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39414511979-01-01Paper
The largest minimal rectilinear steiner trees for a set of n points enclosed in a rectangle with given perimeter1979-01-01Paper
On Concentrators, Superconcentrators, Generalizers, and Nonblocking Networks1979-01-01Paper
On graphs which contain all small trees1978-01-01Paper
Some results on hook lengths1978-01-01Paper
On partitions of graphs into trees1978-01-01Paper
The number of Baxter permutations1978-01-01Paper
A Lower Bound for the Steiner Tree Problem1978-01-01Paper
Steiner Trees for Ladders1978-01-01Paper
Zone-Balanced Networks and Block Designs1978-01-01Paper
On Blocking Probabilities for a Class of Linear Graphs1978-01-01Paper
Do Stronger Players Win More Knockout Tournaments?1978-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41776091978-01-01Paper
A Generalization of Takagi's Theorem on Optimal Channel Graphs1978-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41386581977-01-01Paper
On Blocking Probabilities for Switching Networks1977-01-01Paper
A problem on blocking probabilities in connecting networks1977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41205901976-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41219681976-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Fan R. K. Chung