| Publication | Date of Publication | Type |
|---|
| Triangle switches: irreducibility and mixing | 2026-02-10 | Paper |
Mixing time of the swap Markov chain and \(P\)-stability
Acta Mathematica Universitatis Comenianae. New Series | 2024-10-18 | Paper |
Balanced allocation on dynamic hypergraphs
(available as arXiv preprint) | 2023-10-31 | Paper |
Counting independent sets in graphs with bounded bipartite pathwidth
Random Structures & Algorithms | 2023-10-12 | Paper |
| Decomposing random regular graphs into stars | 2023-08-30 | Paper |
Balanced allocation on hypergraphs
Journal of Computer and System Sciences | 2023-08-21 | Paper |
Degree sequences of sufficiently dense random uniform hypergraphs
Combinatorics, Probability and Computing | 2023-04-03 | Paper |
Spanning trees in random regular uniform hypergraphs
Combinatorics, Probability and Computing | 2023-03-31 | Paper |
Lower bounds on the chromatic number of random graphs
Combinatorica | 2023-01-23 | Paper |
| A triangle process on graphs with given degree sequence | 2023-01-20 | Paper |
Generating graphs randomly
(available as arXiv preprint) | 2022-11-18 | Paper |
| Generating graphs randomly | 2022-11-18 | Paper |
A triangle process on regular graphs
(available as arXiv preprint) | 2022-03-22 | Paper |
The mixing time of switch Markov chains: a unified approach
European Journal of Combinatorics | 2021-10-28 | Paper |
Subgraph counts for dense random graphs with specified degrees
Combinatorics, Probability and Computing | 2021-06-15 | Paper |
Mixing time of the switch Markov chain and stable degree sequences
Discrete Applied Mathematics | 2021-03-25 | Paper |
Threshold functions for substructures in random subsets of finite vector spaces
Journal of Combinatorics | 2021-02-08 | Paper |
The average number of spanning hypertrees in sparse uniform hypergraphs
Discrete Mathematics | 2021-01-21 | Paper |
A triangle process on regular graphs
(available as arXiv preprint) | 2020-12-23 | Paper |
| On the Parameterised Complexity of Induced Multipartite Graph Parameters | 2020-04-21 | Paper |
A threshold result for loose Hamiltonicity in random regular uniform hypergraphs
Journal of Combinatorial Theory. Series B | 2020-04-07 | Paper |
| Counting independent sets in graphs with bounded bipartite pathwidth | 2020-02-24 | Paper |
Counting independent sets in graphs with bounded bipartite pathwidth
(available as arXiv preprint) | 2020-02-24 | Paper |
Uniform generation of spanning regular subgraphs of a dense graph
The Electronic Journal of Combinatorics | 2019-11-15 | Paper |
Uniform generation of spanning regular subgraphs of a dense graph
The Electronic Journal of Combinatorics | 2019-11-15 | Paper |
Rigid colorings of hypergraphs and contiguity
SIAM Journal on Discrete Mathematics | 2019-09-06 | Paper |
Hypergraph coloring up to condensation
Random Structures & Algorithms | 2019-08-14 | Paper |
| Triangle-creation processes on cubic graphs | 2019-05-11 | Paper |
The flip Markov chain for connected regular graphs
Discrete Applied Mathematics | 2019-02-08 | Paper |
The flip Markov chain for connected regular graphs
Discrete Applied Mathematics | 2019-02-08 | Paper |
Enumerating sparse uniform hypergraphs with given degree sequence and forbidden edges
European Journal of Combinatorics | 2019-01-29 | Paper |
Lower bounds on the chromatic number of random graphs
(available as arXiv preprint) | 2018-12-23 | Paper |
Counting independent sets in graphs with bounded bipartite pathwidth
(available as arXiv preprint) | 2018-12-07 | Paper |
The switch Markov chain for sampling irregular graphs and digraphs
Theoretical Computer Science | 2018-03-12 | Paper |
The switch Markov chain for sampling irregular graphs (extended abstract)
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms | 2017-10-05 | Paper |
The average number of spanning trees in sparse graphs with given degrees
European Journal of Combinatorics | 2017-06-19 | Paper |
Asymptotic enumeration of sparse uniform linear hypergraphs with given degrees
The Electronic Journal of Combinatorics | 2016-09-13 | Paper |
Asymptotic enumeration of sparse uniform linear hypergraphs with given degrees
The Electronic Journal of Combinatorics | 2016-09-13 | Paper |
Mixing of the Glauber dynamics for the ferromagnetic Potts model
Random Structures & Algorithms | 2016-02-03 | Paper |
Asymptotic enumeration of sparse uniform hypergraphs with given degrees
European Journal of Combinatorics | 2015-09-30 | Paper |
On the chromatic number of a random hypergraph
Journal of Combinatorial Theory. Series B | 2015-06-10 | Paper |
The switch Markov chain for sampling irregular graphs
(available as arXiv preprint) | 2014-12-16 | Paper |
| Sampling regular graphs and a peer-to-peer network | 2014-10-13 | Paper |
On the number of spanning trees in random regular graphs
The Electronic Journal of Combinatorics | 2014-09-04 | Paper |
On the number of spanning trees in random regular graphs
The Electronic Journal of Combinatorics | 2014-09-04 | Paper |
Structure and eigenvalues of heat-bath Markov chains
Linear Algebra and its Applications | 2014-06-04 | Paper |
Asymptotic enumeration of sparse multigraphs with given degrees
SIAM Journal on Discrete Mathematics | 2014-04-10 | Paper |
On the number of perfect matchings in random lifts
Combinatorics, Probability and Computing | 2013-03-13 | Paper |
| Making Markov chains less lazy | 2012-03-29 | Paper |
Counting loopy graphs with given degrees
Linear Algebra and its Applications | 2012-03-08 | Paper |
A polynomial bound on the mixing time of a Markov chain for sampling regular directed graphs
The Electronic Journal of Combinatorics | 2012-03-06 | Paper |
A polynomial bound on the mixing time of a Markov chain for sampling regular directed graphs
The Electronic Journal of Combinatorics | 2012-03-06 | Paper |
Random dense bipartite graphs and directed graphs with specified degrees
Random Structures & Algorithms | 2010-11-09 | Paper |
Asymptotic enumeration of correlation-immune Boolean functions
Cryptography and Communications | 2010-04-12 | Paper |
The cycle structure of two rows in a random Latin square
Random Structures & Algorithms | 2009-03-04 | Paper |
Asymptotic enumeration of sparse nonnegative integer matrices with specified row and column sums
Advances in Applied Mathematics | 2008-11-06 | Paper |
Expansion properties of a random regular graph after random vertex deletions
European Journal of Combinatorics | 2008-05-29 | Paper |
Asymptotic enumeration of dense 0-1 matrices with specified line sums
Journal of Combinatorial Theory. Series A | 2008-02-04 | Paper |
Asymptotic enumeration of dense 0-1 matrices with specified line sums
Journal of Combinatorial Theory. Series A | 2008-02-04 | Paper |
Sampling Regular Graphs and a Peer-to-Peer Network
Combinatorics, Probability and Computing | 2008-01-18 | Paper |
| scientific article; zbMATH DE number 5125628 (Why is no real title available?) | 2007-02-13 | Paper |
The generalized acyclic edge chromatic number of random regular graphs
Journal of Graph Theory | 2007-02-07 | Paper |
Neighbour-distinguishing edge colourings of random regular graphs
The Electronic Journal of Combinatorics | 2006-08-30 | Paper |
Neighbour-distinguishing edge colourings of random regular graphs
The Electronic Journal of Combinatorics | 2006-08-30 | Paper |
Bounds on the generalised acyclic chromatic numbers of bounded degree graphs
Graphs and Combinatorics | 2006-06-16 | Paper |
Asymptotic enumeration of sparse 0--1 matrices with irregular row and column sums
Journal of Combinatorial Theory. Series A | 2006-03-16 | Paper |
Generation of simple quadrangulations of the sphere
Discrete Mathematics | 2006-01-10 | Paper |
Corrigendum: The complexity of counting graph homomorphisms
Random Structures & Algorithms | 2005-02-16 | Paper |
Random hypergraph processes with degree restrictions
Graphs and Combinatorics | 2005-01-20 | Paper |
The relative complexity of approximate counting problems
Algorithmica | 2004-09-22 | Paper |
| scientific article; zbMATH DE number 2076150 (Why is no real title available?) | 2004-06-18 | Paper |
Hamiltonian decompositions of random bipartite regular graphs.
Journal of Combinatorial Theory. Series B | 2004-03-14 | Paper |
Convergence of the Iterated Prisoner's Dilemma Game
Combinatorics, Probability and Computing | 2003-03-17 | Paper |
Permutation Pseudographs and Contiguity
Combinatorics, Probability and Computing | 2003-03-09 | Paper |
Very rapid mixing of the Glauber dynamics for proper colorings on bounded‐degree graphs
Random Structures & Algorithms | 2002-10-09 | Paper |
| scientific article; zbMATH DE number 1670534 (Why is no real title available?) | 2002-01-06 | Paper |
| scientific article; zbMATH DE number 1545676 (Why is no real title available?) | 2001-07-29 | Paper |
An extension of path coupling and its application to the Glauber dynamics for graph colorings
SIAM Journal on Computing | 2001-06-21 | Paper |
| scientific article; zbMATH DE number 1445311 (Why is no real title available?) | 2001-03-02 | Paper |
The complexity of counting colourings and independent sets in sparse graphs and hypergraphs
Computational Complexity | 2000-12-19 | Paper |
Polynomial-time counting and sampling of two-rowed contingency tables
Theoretical Computer Science | 2000-10-26 | Paper |
| scientific article; zbMATH DE number 1445357 (Why is no real title available?) | 2000-10-23 | Paper |
On Markov Chains for Independent Sets
Journal of Algorithms | 2000-10-04 | Paper |
An Algorithm for Recognising the Exterior Square of a Multiset
LMS Journal of Computation and Mathematics | 2000-09-25 | Paper |
| scientific article; zbMATH DE number 1303576 (Why is no real title available?) | 2000-06-21 | Paper |
| A more rapidly mixing Markov chain for graph colorings | 1999-12-19 | Paper |
| scientific article; zbMATH DE number 1342087 (Why is no real title available?) | 1999-11-21 | Paper |
On Approximately Counting Colorings of Small Degree Graphs
SIAM Journal on Computing | 1999-10-28 | Paper |
An algorithm for recognising the exterior square of a matrix
Linear and Multilinear Algebra | 1999-09-22 | Paper |
| scientific article; zbMATH DE number 1223716 (Why is no real title available?) | 1999-07-07 | Paper |
Theoretical and experimental comparison of efficiency of finite field extensions
Journal of Symbolic Computation | 1996-08-13 | Paper |
| scientific article; zbMATH DE number 841988 (Why is no real title available?) | 1996-02-06 | Paper |
| scientific article; zbMATH DE number 553903 (Why is no real title available?) | 1994-04-21 | Paper |
