No. |
Title |
Author |
Year |
1 |
Counting Subgraphs in Somewhere Dense Graphs |
Bressan, Marco et al. |
2023 |
2 |
Parameterised and Fine-Grained Subgraph Counting, Modulo 2 |
Goldberg, Leslie Ann et al. |
2023 |
3 |
Sampling from the Random Cluster Model on Random Regular Graphs at All Temperatures via Glauber Dynamics |
Galanis, Andreas et al. |
2023 |
4 |
Fast Sampling via Spectral Independence Beyond Bounded-Degree Graphs |
Bezáková, Ivona et al. |
2022 |
5 |
Metastability of the Potts Ferromagnet on Random Regular Graphs |
Coja-Oghlan, Amin et al. |
2022 |
6 |
Some New (And Old) Results on Contention Resolution (Invited Talk) |
Goldberg, Leslie Ann |
2022 |
7 |
Approximately Counting Graph Homomorphisms and Retractions (Invited Talk) |
Goldberg, Leslie Ann |
2021 |
8 |
Fast Mixing via Polymers for Random Graphs with Unbounded Degree |
Galanis, Andreas et al. |
2021 |
9 |
Counting Solutions to Random CNF Formulas |
Galanis, Andreas et al. |
2020 |
10 |
Fast Algorithms for General Spin Systems on Bipartite Expanders |
Galanis, Andreas et al. |
2020 |
11 |
The Complexity of Approximating the Complex-Valued Potts Model |
Galanis, Andreas et al. |
2020 |
12 |
Computational Complexity and Partition Functions (Invited Talk) |
Goldberg, Leslie Ann |
2019 |
13 |
Fast Algorithms at Low Temperatures via Markov Chains |
Chen, Zongchen et al. |
2019 |
14 |
The Complexity of Approximating the Matching Polynomial in the Complex Plane |
Bezáková, Ivona et al. |
2019 |
15 |
A Fixed-Parameter Perspective on #BIS |
Curticapean, Radu et al. |
2018 |
16 |
Computational Counting (Dagstuhl Seminar 17341) |
Bezáková, Ivona et al. |
2018 |
17 |
Sampling in Uniqueness from the Potts and Random-Cluster Models on Random Regular Graphs |
Blanca, Antonio et al. |
2018 |
18 |
Approximating Partition Functions of Bounded-Degree Boolean Counting Constraint Satisfaction Problems |
Galanis, Andreas et al. |
2017 |
19 |
Inapproximability of the Independent Set Polynomial Below the Shearer Threshold |
Galanis, Andreas et al. |
2017 |
20 |
A Complexity Trichotomy for Approximately Counting List H-Colourings |
Galanis, Andreas et al. |
2016 |
21 |
Amplifiers for the Moran Process |
Galanis, Andreas et al. |
2016 |
22 |
Approximation via Correlation Decay When Strong Spatial Mixing Fails |
Bezáková, Ivona et al. |
2016 |
23 |
#BIS-Hardness for 2-Spin Systems on Bipartite Bounded Degree Graphs in the Tree Non-uniqueness Region |
Cai, Jin-Yi et al. |
2014 |
24 |
Absorption Time of the Moran Process |
Díaz, Josep et al. |
2014 |
25 |
Counting Homomorphisms to Cactus Graphs Modulo 2 |
Göbel, Andreas et al. |
2014 |
26 |
Computational Counting (Dagstuhl Seminar 13031) |
Bürgisser, Peter et al. |
2013 |
27 |
The complexity of approximating conservative counting CSPs |
Chen, Xi et al. |
2013 |
28 |
Log-supermodular functions, functional clones and counting CSPs |
Bulatov, Andrei A. et al. |
2012 |
29 |
10481 Abstracts Collection -- Computational Counting |
Bürgisser, Peter et al. |
2011 |
30 |
10481 Executive Summary -- Computational Counting |
Bürgisser, Peter et al. |
2011 |
31 |
Stabilizing Consensus with the Power of Two Choices |
Doerr, Benjamin et al. |
2010 |
32 |
The Complexity of Approximating Bounded-Degree Boolean #CSP |
Dyer, Martin et al. |
2010 |
33 |
A Complexity Dichotomy for Partition Functions with Mixed Signs |
Goldberg, Leslie Ann et al. |
2009 |