Publication | Date of Publication | Type |
---|
Spatial mixing and the random‐cluster dynamics on lattices | 2024-02-29 | Paper |
Low-temperature Ising dynamics with random initializations | 2024-01-15 | Paper |
Low-temperature Ising dynamics with random initializations | 2023-12-08 | Paper |
https://portal.mardi4nfdi.de/entity/Q6070390 | 2023-11-20 | Paper |
Entropy decay in the Swendsen–Wang dynamics on ℤd | 2023-11-14 | Paper |
Efficiently list‐edge coloring multigraphs asymptotically optimally | 2023-10-17 | Paper |
Nonlinear dynamics for the Ising model | 2023-05-30 | Paper |
The critical mean-field Chayes–Machta dynamics | 2023-03-31 | Paper |
Fisher Zeros and Correlation Decay in the Ising Model | 2022-07-18 | Paper |
Entropy decay in the Swendsen-Wang dynamics on \(\mathbb{Z}^d\) | 2022-05-06 | Paper |
The Critical Mean-field Chayes-Machta Dynamics | 2021-02-05 | Paper |
Efficiently list-edge coloring multigraphs asymptotically optimally | 2021-02-02 | Paper |
Fisher zeros and correlation decay in the Ising model | 2019-12-10 | Paper |
Spatial mixing and nonlocal Markov chains | 2019-11-28 | Paper |
Correlation decay and partition function zeros: Algorithms and phase transitions | 2019-06-04 | Paper |
https://portal.mardi4nfdi.de/entity/Q5743449 | 2019-05-10 | Paper |
https://portal.mardi4nfdi.de/entity/Q4633870 | 2019-05-06 | Paper |
The Ising partition function: zeros and deterministic approximation | 2019-03-06 | Paper |
Random-Cluster Dynamics in ℤ2 | 2018-07-16 | Paper |
Entropy production in nonlinear recombination models | 2018-05-18 | Paper |
Analysis of a Classical Matrix Preconditioning Algorithm | 2018-05-17 | Paper |
Beyond the Lovasz Local Lemma: Point to Set Correlations and Their Algorithmic Applications | 2018-05-05 | Paper |
Spatial Mixing and Non-local Markov chains | 2018-03-15 | Paper |
Spatial mixing and the connective constant: Optimal bounds | 2017-10-05 | Paper |
https://portal.mardi4nfdi.de/entity/Q5365052 | 2017-09-29 | Paper |
Dynamics for the mean-field random-cluster model | 2017-08-31 | Paper |
Random-cluster dynamics in \(\mathbb {Z}^2\) | 2017-07-25 | Paper |
Spatial mixing and the connective constant: optimal bounds | 2017-06-22 | Paper |
Spatial Mixing and Systematic Scan Markov chains | 2016-12-05 | Paper |
Dynamics of lattice triangulations on thin rectangles | 2016-05-23 | Paper |
Analysis of a Classical Matrix Preconditioning Algorithm | 2015-08-21 | Paper |
https://portal.mardi4nfdi.de/entity/Q5501292 | 2015-08-03 | Paper |
Random lattice triangulations: structure and algorithms | 2015-05-29 | Paper |
Matchings in lattice graphs | 2015-05-07 | Paper |
A polynomial-time approximation algorithm for the permanent of a matrix with non-negative entries | 2015-02-27 | Paper |
Sherali-adams relaxations of the matching polytope | 2015-02-04 | Paper |
Mixing time for the solid-on-solid model | 2015-02-04 | Paper |
https://portal.mardi4nfdi.de/entity/Q2934594 | 2014-12-18 | Paper |
Random lattice triangulations | 2014-08-07 | Paper |
Lee-Yang theorems and the complexity of computing averages | 2014-08-07 | Paper |
Approximation algorithms for two-state anti-ferromagnetic spin systems on bounded degree graphs | 2014-08-06 | Paper |
Lee-Yang theorems and the complexity of computing averages | 2014-07-03 | Paper |
Almost settling the hardness of noncommutative determinant | 2014-06-05 | Paper |
Delaying satisfiability for random 2SAT | 2013-10-09 | Paper |
Spatial mixing and approximation algorithms for graphs with bounded connective constant | 2013-08-08 | Paper |
Mobile geometric graphs: detection, coverage and percolation | 2013-06-19 | Paper |
Negative examples for sequential importance sampling of binary contingency tables | 2013-04-03 | Paper |
Mixing time for the solid-on-solid model | 2012-07-08 | Paper |
The extended \(k\)-tree algorithm | 2012-07-03 | Paper |
Convergence to approximate Nash equilibria in congestion games | 2011-03-28 | Paper |
A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries | 2011-02-01 | Paper |
Liftings of Tree-Structured Markov Chains | 2010-09-10 | Paper |
Delaying Satisfiability for Random 2SAT | 2010-09-10 | Paper |
Low Distortion Maps Between Point Sets | 2010-09-06 | Paper |
Low distortion maps between point sets | 2010-08-15 | Paper |
Clifford algebras and approximating the permanent | 2010-08-05 | Paper |
Strong and Pareto Price of Anarchy in Congestion Games | 2009-07-14 | Paper |
On the satisfiability threshold and clustering of solutions of random 3-SAT formulas | 2008-11-18 | Paper |
Algebras with Polynomial Identities and Computing the Determinant | 2008-03-28 | Paper |
Negative examples for sequential importance sampling of binary contingency tables | 2008-03-11 | Paper |
Fast mixing for independent sets, colorings, and other models on trees | 2008-01-08 | Paper |
A general lower bound for mixing of single-site dynamics on graphs | 2007-10-17 | Paper |
Embedding k-Outerplanar Graphs into l1 | 2006-06-01 | Paper |
Quasisymmetric embeddings, the observable diameter, and expansion properties of graphs | 2005-11-22 | Paper |
Glauber dynamics on trees: Boundary conditions and mixing time | 2005-03-02 | Paper |
Random Walks on Truncated Cubes and Sampling 0-1 Knapsack Solutions | 2005-02-21 | Paper |
Cuts, trees and \(\ell_1\)-embeddings of graphs | 2005-02-14 | Paper |
Clifford algebras and approximating the permanent | 2004-11-18 | Paper |
Mixing in time and space for lattice spin systems: A combinatorial view | 2004-08-06 | Paper |
https://portal.mardi4nfdi.de/entity/Q4471340 | 2004-07-28 | Paper |
Shuffling by semi-random transpositions | 2004-04-23 | Paper |
https://portal.mardi4nfdi.de/entity/Q4440435 | 2003-12-17 | Paper |
Finding Points on Curves over Finite Fields | 2003-09-28 | Paper |
Markov Chain Algorithms for Planar Lattice Structures | 2002-04-23 | Paper |
Self-testing algorithms for self-avoiding walks | 2001-08-30 | Paper |
Approximating the number of monomer-dimer coverings of a lattice. | 2001-01-16 | Paper |
A computational view of population genetics | 1999-12-19 | Paper |
https://portal.mardi4nfdi.de/entity/Q4249732 | 1999-11-29 | Paper |
https://portal.mardi4nfdi.de/entity/Q4230353 | 1999-08-17 | Paper |
https://portal.mardi4nfdi.de/entity/Q4250233 | 1999-08-16 | Paper |
https://portal.mardi4nfdi.de/entity/Q4231920 | 1999-08-08 | Paper |
https://portal.mardi4nfdi.de/entity/Q4234054 | 1999-03-16 | Paper |
Biased Random Walks, Lyapunov Functions, and Stochastic Analysis of Best Fit Bin Packing | 1998-10-21 | Paper |
https://portal.mardi4nfdi.de/entity/Q3128922 | 1997-04-23 | Paper |
https://portal.mardi4nfdi.de/entity/Q4875206 | 1996-04-28 | Paper |
https://portal.mardi4nfdi.de/entity/Q4697457 | 1995-08-27 | Paper |
Improved Bounds for Mixing Rates of Markov Chains and Multicommodity Flow | 1994-12-01 | Paper |
Polynomial-Time Approximation Algorithms for the Ising Model | 1993-12-20 | Paper |
Optimal speedup of Las Vegas algorithms | 1993-11-15 | Paper |
https://portal.mardi4nfdi.de/entity/Q3135094 | 1993-09-22 | Paper |
https://portal.mardi4nfdi.de/entity/Q4038711 | 1993-05-18 | Paper |
Fast uniform generation of regular graphs | 1990-01-01 | Paper |
Approximate counting, uniform generation and rapidly mixing Markov chains | 1989-01-01 | Paper |
Approximating the Permanent | 1989-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3197826 | 1988-01-01 | Paper |