| Publication | Date of Publication | Type |
|---|
| Local graph partitioning using PageRank vectors | 2026-05-29 | Paper |
| Random evolution in massive graphs | 2026-05-08 | Paper |
Stochastically evolving graphs via edit semigroups
Proceedings of the National Academy of Sciences of the United States of America | 2026-03-13 | Paper |
Lower bounds for online scheduling on four processors
Journal of Scheduling | 2025-11-01 | Paper |
Ricci curvatures in random clustering graphs
Journal of Combinatorics | 2025-09-26 | Paper |
Fan-complete Ramsey numbers
Advances in Applied Mathematics | 2025-09-09 | Paper |
Quasi-random Boolean functions
The Electronic Journal of Combinatorics | 2024-07-18 | Paper |
Forest formulas of discrete Green's functions
Journal of Graph Theory | 2023-10-06 | Paper |
A random graph model for clustering graphs
Lecture Notes in Computer Science | 2023-10-04 | Paper |
| Quasi-Random Influences of Boolean Functions | 2022-09-08 | Paper |
| Fan-complete Ramsey numbers | 2022-08-11 | Paper |
A local clustering algorithm for connection graphs
Internet Mathematics | 2021-04-26 | Paper |
Solving local linear systems with boundary conditions using heat kernel pagerank
Internet Mathematics | 2021-04-26 | Paper |
Permanental generating functions and sequential importance sampling
Advances in Applied Mathematics | 2021-04-23 | Paper |
Regularity lemmas for clustering graphs
Advances in Applied Mathematics | 2021-04-23 | Paper |
Multicommodity allocation for dynamic demands using PageRank vectors
Internet Mathematics | 2021-04-23 | Paper |
Hypergraph Coloring Games and Voter Models
Internet Mathematics | 2021-04-23 | Paper |
Ranking and sparsifying a connection graph
Internet Mathematics | 2021-04-23 | Paper |
Efficient packings of unit squares in a large square
Discrete & Computational Geometry | 2020-10-23 | Paper |
Slow Fibonacci walks
Journal of Number Theory | 2020-01-31 | Paper |
A semi-supervised heat kernel pagerank MBO algorithm for data classification
Communications in Mathematical Sciences | 2018-12-20 | Paper |
The maximum relaxation time of a random walk
Advances in Applied Mathematics | 2018-10-16 | Paper |
The Digraph Drop Polynomial
Connections in Discrete Mathematics | 2018-10-09 | Paper |
Sum sequences modulo \(n\)
Journal of Combinatorial Theory. Series A | 2018-07-18 | Paper |
Well dispersed sequences in \([0,1]^{d}\)
Journal of Number Theory | 2018-05-02 | Paper |
A strong Harnack inequality for graphs
Communications in Analysis and Geometry | 2018-01-09 | Paper |
| Descent polynomials for permutations with bounded drop size | 2017-11-14 | Paper |
Computing heat kernel PageRank and a local clustering algorithm
European Journal of Combinatorics | 2017-11-14 | Paper |
Juggling card sequences
Journal of Combinatorics | 2017-09-20 | Paper |
The drop polynomial of a weighted digraph
Journal of Combinatorial Theory. Series B | 2017-08-22 | Paper |
The spectral gap of graphs arising from substring reversals
The Electronic Journal of Combinatorics | 2017-07-26 | Paper |
Curvature aspects of graphs
Proceedings of the American Mathematical Society | 2017-02-22 | Paper |
Extreme values of the stationary distribution of random walks on directed graphs
Advances in Applied Mathematics | 2016-12-28 | Paper |
A near optimal algorithm for edge separators (preliminary version)
Proceedings of the twenty-sixth annual ACM symposium on Theory of computing - STOC '94 | 2016-09-01 | Paper |
A generalized Alon-Boppana bound and weak Ramanujan graphs
The Electronic Journal of Combinatorics | 2016-07-13 | Paper |
The matrix cover polynomial
Journal of Combinatorics | 2016-05-25 | Paper |
Worst-case analysis of the LPT algorithm for single processor scheduling with time restrictions
OR Spectrum | 2016-05-04 | Paper |
On the discrepancy of circular sequences of reals
Journal of Number Theory | 2016-04-13 | Paper |
Decomposition of random graphs into complete bipartite graphs
SIAM Journal on Discrete Mathematics | 2016-02-19 | Paper |
Distributed algorithms for finding local clusters using heat kernel PageRank
Lecture Notes in Computer Science | 2016-01-08 | Paper |
Computing heat kernel Pagerank and a local clustering algorithm
Lecture Notes in Computer Science | 2015-09-15 | Paper |
Edge flipping in the complete graph
Advances in Applied Mathematics | 2015-08-21 | Paper |
Routing permutations on graphs via matchings
Proceedings of the twenty-fifth annual ACM symposium on Theory of computing - STOC '93 | 2015-05-07 | Paper |
Harnack inequalities for graphs with non-negative Ricci curvature
Journal of Mathematical Analysis and Applications | 2015-03-27 | Paper |
A few words on research for graduate students
ICCM Notices | 2015-02-25 | Paper |
Single-processor scheduling with time restrictions
Journal of Scheduling | 2015-01-22 | Paper |
A Local Clustering Algorithm for Connection Graphs
Lecture Notes in Computer Science | 2015-01-13 | Paper |
Solving Linear Systems with Boundary Conditions Using Heat Kernel Pagerank
Lecture Notes in Computer Science | 2015-01-13 | Paper |
A random graph model for massive graphs
Proceedings of the thirty-second annual ACM symposium on Theory of computing | 2014-09-26 | Paper |
A note on an alternating upper bound for random walks on semigroups
Discrete Applied Mathematics | 2014-08-29 | Paper |
Discrepancy inequalities for directed graphs
Discrete Applied Mathematics | 2014-08-29 | Paper |
From quasirandom graphs to graph limits and graphlets
Advances in Applied Mathematics | 2014-08-28 | Paper |
Generalized Eulerian sums
Journal of Combinatorics | 2014-04-11 | Paper |
Computer networks
Computer Science | 2014-02-21 | Paper |
Dirichlet PageRank and ranking algorithms based on trust and distrust
Internet Mathematics | 2013-06-28 | Paper |
Inversion-descent polynomials for restricted permutations
Journal of Combinatorial Theory. Series A | 2013-01-10 | Paper |
Braess's paradox in expanders
Random Structures & Algorithms | 2012-12-14 | Paper |
| From continues to discrete - Yau's work on graph theory | 2012-11-08 | Paper |
| PageRank as a discrete Green's function | 2012-11-08 | Paper |
Finding and visualizing graph clusters using PageRank optimization
Internet Mathematics | 2012-08-29 | Paper |
Hypergraph Coloring Games and Voter Models
Lecture Notes in Computer Science | 2012-07-23 | Paper |
Ranking and sparsifying a connection graph
Lecture Notes in Computer Science | 2012-07-23 | Paper |
Multi-commodity allocation for dynamic demands using PageRank vectors
Lecture Notes in Computer Science | 2012-07-23 | Paper |
Diameter of random spanning trees in a given graph
Journal of Graph Theory | 2012-06-13 | Paper |
A local graph partitioning algorithm using heat kernel pagerank
Internet Mathematics | 2012-04-18 | Paper |
A local graph partitioning algorithm using heat kernel pagerank
Internet Mathematics | 2012-04-18 | Paper |
Percolation in general graphs
Internet Mathematics | 2012-04-18 | Paper |
Quasi-random hypergraphs revisited
Random Structures & Algorithms | 2012-03-07 | Paper |
Small spectral gap in the combinatorial Laplacian implies Hamiltonian
Annals of Combinatorics | 2012-01-24 | Paper |
Edge flipping in graphs
Advances in Applied Mathematics | 2011-12-08 | Paper |
On the spectra of general random graphs
The Electronic Journal of Combinatorics | 2011-11-22 | Paper |
The Spectral Gap of a Random Subgraph of a Graph
Internet Mathematics | 2011-06-21 | Paper |
Dirichlet PageRank and trust-based ranking algorithms
Lecture Notes in Computer Science | 2011-06-08 | Paper |
Local partitioning for directed graphs using pagerank
Internet Mathematics | 2011-02-28 | Paper |
The spectral gap of a random subgraph of a graph
Internet Mathematics | 2011-02-28 | Paper |
| Four proofs for the Cheeger inequality and graph partition algorithms | 2011-02-18 | Paper |
Distributing antidote using PageRank vectors
Internet Mathematics | 2011-01-31 | Paper |
A sharp PageRank algorithm with applications to edge ranking and graph sparsification
Algorithms and Models for the Web-Graph | 2011-01-21 | Paper |
Finding and visualizing graph clusters using PageRank optimization
Algorithms and Models for the Web-Graph | 2011-01-21 | Paper |
| \texttt{PageRank} and random walks on graphs | 2010-12-13 | Paper |
Tiling polygons with lattice triangles
Discrete & Computational Geometry | 2010-11-08 | Paper |
Descent polynomials for permutations with bounded drop size
European Journal of Combinatorics | 2010-10-18 | Paper |
| scientific article; zbMATH DE number 5785643 (Why is no real title available?) | 2010-09-14 | Paper |
A symmetrical Eulerian identity
Journal of Combinatorics | 2010-08-30 | Paper |
Packing equal squares into a large square
Journal of Combinatorial Theory. Series A | 2009-11-26 | Paper |
Classification of weighted dual graphs with only complete intersection singularities structures
Transactions of the American Mathematical Society | 2009-06-22 | Paper |
Using PageRank to Locally Partition a Graph
Internet Mathematics | 2009-04-28 | Paper |
Primitive Juggling Sequences
The American Mathematical Monthly | 2009-02-26 | Paper |
The Giant Component in a Random Subgraph of a Given Graph
Algorithms and Models for the Web-Graph | 2009-02-10 | Paper |
A Local Graph Partitioning Algorithm Using Heat Kernel Pagerank
Algorithms and Models for the Web-Graph | 2009-02-10 | Paper |
Local Partitioning for Directed Graphs Using PageRank
Algorithms and Models for the Web-Graph | 2008-04-11 | Paper |
Quasi‐random graphs with given degree sequences
Random Structures & Algorithms | 2008-01-18 | Paper |
Detecting Sharp Drops in PageRank and a Simplified Local Partitioning Algorithm
Lecture Notes in Computer Science | 2007-11-13 | Paper |
Oblivious and adaptive strategies for the majority and plurality problems
Algorithmica | 2007-10-10 | Paper |
| Universal juggling cycles | 2007-08-22 | Paper |
The Volume of the Giant Component of a Random Graph with Given Expected Degrees
SIAM Journal on Discrete Mathematics | 2007-05-22 | Paper |
Drawing power law graphs using a local/global decomposition
Algorithmica | 2007-05-10 | Paper |
| scientific article; zbMATH DE number 5145386 (Why is no real title available?) | 2007-04-23 | Paper |
Random walks and local cuts in graphs
Linear Algebra and its Applications | 2007-04-18 | Paper |
Concentration Inequalities and Martingale Inequalities: A Survey
Internet Mathematics | 2007-04-05 | Paper |
Parallelism versus memory allocation in pipelined router forwarding engines
Theory of Computing Systems | 2007-01-25 | Paper |
