| Publication | Date of Publication | Type |
|---|
| On min sum vertex cover and generalized min sum set cover | 2025-01-14 | Paper |
| Hardness and approximation of submodular minimum linear ordering problems | 2024-11-07 | Paper |
| On the zeroes of hypergraph independence polynomials | 2024-11-05 | Paper |
| Efficient sampling and counting algorithms for the Potts model on ℤd at all temperatures | 2023-10-12 | Paper |
| Note on the number of antichains in generalizations of the Boolean lattice | 2023-05-25 | Paper |
| On the zeroes of hypergraph independence polynomials | 2022-11-01 | Paper |
| On the bipartiteness constant and expansion of Cayley graphs | 2022-04-07 | Paper |
| Volume Growth, Curvature, and Buser-Type Inequalities in Graphs | 2022-01-18 | Paper |
| Transport proofs of some discrete variants of the Prékopa-Leindler inequality | 2021-11-01 | Paper |
| On the number of independent sets in uniform, regular, linear hypergraphs | 2021-10-28 | Paper |
| Efficient sampling and counting algorithms for the Potts model on ℤᵈ at all temperatures | 2021-01-19 | Paper |
| Finding cliques using few probes | 2020-06-19 | Paper |
| Phase Coexistence for the Hard-Core Model on ℤ2 | 2020-03-11 | Paper |
| Efficient sampling and counting algorithms for the Potts model on $\mathbb Z^d$ at all temperatures | 2019-09-19 | Paper |
| Characterization of a class of weak transport-entropy inequalities on the line | 2018-11-09 | Paper |
| Mutation, Sexual Reproduction and Survival in Dynamic Environments | 2018-05-03 | Paper |
| On the Widom–Rowlinson Occupancy Fraction in Regular Graphs | 2017-10-10 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5365069 | 2017-09-29 | Paper |
| Kantorovich duality for general transport costs and applications | 2017-09-29 | Paper |
| Approximation and online algorithms for multidimensional bin packing: a survey | 2017-08-31 | Paper |
| Information Inequalities for Joint Distributions, With Interpretations and Applications | 2017-07-27 | Paper |
| Concentration Properties of Restricted Measures with Applications to Non-Lipschitz Functions | 2017-07-13 | Paper |
| On sampling graphical Markov models | 2017-05-26 | Paper |
| Ricci curvature bounds for weakly interacting Markov chains | 2017-05-02 | Paper |
| The Widom-Rowlinson model, the hard-core model and the extremality of the complete graph | 2017-03-28 | Paper |
| https://portal.mardi4nfdi.de/entity/Q2959978 | 2017-02-10 | Paper |
| Algebraic Connectivity Under Site Percolation in Finite Weighted Graphs | 2016-12-18 | Paper |
| Discrete curvature and abelian groups | 2016-06-03 | Paper |
| Convergence to global equilibrium for Fokker-Planck equations on a graph and Talagrand-type inequalities | 2016-05-27 | Paper |
| The distribution of second degrees in the Buckley-Osthus random graph model | 2016-05-25 | Paper |
| Decay of correlations for the hardcore model on the \(d\)-regular random graph | 2016-05-23 | Paper |
| Inverse expander mixing for hypergraphs | 2016-05-11 | Paper |
| Sampling and counting 3-orientations of planar triangulations | 2016-05-09 | Paper |
| Discrete Ricci curvature bounds for Bernoulli-Laplace and random transposition models | 2016-02-19 | Paper |
| Approximate tensorization of entropy at high temperature | 2016-02-19 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5501796 | 2015-08-14 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5501293 | 2015-08-03 | Paper |
| On a random walk problem arising in self-stabilizing token management | 2015-06-19 | Paper |
| Lattice Path Matroids: Negative Correlation and Fast Mixing | 2015-05-25 | Paper |
| Efficient distributed random walks with applications | 2015-03-02 | Paper |
| How long does it take to catch a wild kangaroo? | 2015-02-04 | Paper |
| Displacement convexity of entropy and related inequalities on graphs | 2014-10-31 | Paper |
| Mixing times of Markov chains on 3-orientations of planar triangulations | 2014-09-29 | Paper |
| Approximations for the isoperimetric and spectral profile of graphs and related parameters | 2014-08-13 | Paper |
| Combinatorial approach to the interpolation method and scaling limits in sparse random graphs | 2014-08-13 | Paper |
| Improved mixing condition on the grid for counting and sampling independent sets | 2014-07-30 | Paper |
| Medium Access Using Queues | 2014-07-30 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5417738 | 2014-05-22 | Paper |
| Many sparse cuts via higher eigenvalues | 2014-05-13 | Paper |
| Distributed Random Walks | 2014-02-17 | Paper |
| Combinatorial approach to the interpolation method and scaling limits in sparse random graphs | 2014-01-31 | Paper |
| Phase Coexistence and Slow Mixing for the Hard-Core Model on ℤ2 | 2013-10-04 | Paper |
| Stochastic Matching with Commitment | 2013-08-12 | Paper |
| Improved mixing condition on the grid for counting and sampling independent sets | 2013-06-19 | Paper |
| Phase transition for the mixing time of the Glauber dynamics for coloring regular trees | 2013-01-25 | Paper |
| Approximating Minimum Linear Ordering Problems | 2012-11-02 | Paper |
| Entropy and set cardinality inequalities for partition-determined functions | 2012-08-14 | Paper |
| On sharp transitions in making squares | 2012-06-29 | Paper |
| Tight bounds for mixing of the Swendsen-Wang algorithm at the Potts transition point | 2012-04-26 | Paper |
| The Multistate Hard Core Model on a Regular Tree | 2011-10-27 | Paper |
| Reconstruction and Clustering in Random Constraint Satisfaction Problems | 2011-10-27 | Paper |
| Algorithmic Extensions of Cheeger’s Inequality to Higher Eigenvalues and Partitions | 2011-08-17 | Paper |
| On randomizing two derandomized greedy algorithms | 2011-06-27 | Paper |
| Reconstruction Threshold for the Hardcore Model | 2010-09-10 | Paper |
| Mathematical Aspects of Mixing Times in Markov Chains | 2010-09-08 | Paper |
| Modified log-sobolev inequalities, mixing and hypercontractivity | 2010-08-16 | Paper |
| A birthday paradox for Markov chains with an optimal bound for collision in the Pollard rho algorithm for discrete logarithm | 2010-05-06 | Paper |
| \(G\)-parking functions, acyclic orientations and spanning trees | 2010-04-27 | Paper |
| Concentration on the Discrete Torus Using Transportation | 2010-04-22 | Paper |
| Matchings and independent sets of a fixed size in regular graphs | 2009-11-26 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3549606 | 2009-01-05 | Paper |
| Running Time Predictions for Factoring Algorithms | 2008-05-27 | Paper |
| A birthday paradox for Markov chains with an optimal bound for collision in the Pollard rho algorithm for discrete logarithm | 2008-05-27 | Paper |
| The sub-Gaussian constant and concentration inequalities | 2008-02-22 | Paper |
| Analysis of top-swap shuffling for genome rearrangements | 2008-01-28 | Paper |
| Random Walks with Lookahead on Power Law Random Graphs | 2007-08-20 | Paper |
| Modified logarithmic Sobolev inequalities in discrete settings | 2007-02-14 | Paper |
| On smoothed analysis in dense graphs and formulas | 2007-02-07 | Paper |
| The correlation decay (CD) tree and strong spatial mixing in multi-spin systems | 2007-01-17 | Paper |
| Near Optimal Bounds for Collision in Pollard Rho for Discrete Log | 2006-11-19 | Paper |
| Mixing time bounds via the spectral profile | 2006-11-03 | Paper |
| A Tight Bound for the Lamplighter Problem | 2006-10-10 | Paper |
| Slow mixing of Glauber dynamics for the hard‐core model on regular bipartite graphs | 2006-09-06 | Paper |
| A sharp threshold for random graphs with a monochromatic triangle in every edge coloring | 2006-03-21 | Paper |
| Isoperimetric invariants for product Markov chains and graph products | 2005-07-05 | Paper |
| The number of linear extensions of the Boolean lattice | 2005-04-07 | Paper |
| On weighted graph homomorphisms | 2005-04-04 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4660717 | 2005-04-04 | Paper |
| Elementary bounds on Poincaré and log-Sobolev constants for decomposable Markov chains | 2005-03-21 | Paper |
| Ramsey Games Against a One-Armed Bandit | 2005-03-08 | Paper |
| A family of switch equivalent graphs | 2005-01-13 | Paper |
| Approximating min sum set cover | 2004-11-05 | Paper |
| On Playing Golf with Two Balls | 2004-01-08 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4411280 | 2003-07-07 | Paper |
| Two‐coloring random hypergraphs | 2002-08-08 | Paper |
| Concentration of measure for products of Markov kernels and graph products via functional inequalities | 2002-06-03 | Paper |
| Minimal completely separating systems of \(k\)-sets | 2002-02-17 | Paper |
| On the chromatic number of set systems | 2002-02-10 | Paper |
| Random sampling of Euler tours | 2001-10-14 | Paper |
| Analyzing Glauber dynamics by comparison of Markov chains | 2001-08-30 | Paper |
| \(\lambda_{\infty}\), vertex isoperimetry and concentration | 2001-04-01 | Paper |
| Optimal linear arrangement of a rectangular grid | 2000-12-03 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4262220 | 1999-11-11 | Paper |
| Design of On-Line Algorithms Using Hitting Times | 1999-10-28 | Paper |
| Isoperimetric Inequalities for Cartesian Products of Graphs | 1999-04-23 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4224930 | 1999-03-18 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3839010 | 1999-03-04 | Paper |
| A characterization of unique tournaments | 1998-11-26 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4347914 | 1998-01-22 | Paper |
| Score certificates for tournaments | 1997-06-29 | Paper |
| A note on expected hitting times for birth and death chains | 1997-06-02 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3128901 | 1997-04-23 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4845262 | 1996-03-11 | Paper |
| Covering with Latin transversals | 1995-07-11 | Paper |
| Independence of solution sets and minimal asymptotic bases | 1995-06-28 | Paper |
| An Extension of Foster's Network Theorem | 1995-02-14 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4284630 | 1994-04-18 | Paper |
| Collisions Among Random Walks on a Graph | 1993-10-14 | Paper |
| Communication Complexity and Quasi Randomness | 1993-06-29 | Paper |
| Random walks and the effective resistance of networks | 1991-01-01 | Paper |
| Representations of integers as the sum of k terms | 1990-01-01 | Paper |
