No. Title Author Year
1 Computational Complexity and Partition Functions (Invited Talk) Goldberg, Leslie Ann 2019
2 Fast Algorithms at Low Temperatures via Markov Chains Chen, Zongchen et al. 2019
3 The Complexity of Approximating the Matching Polynomial in the Complex Plane Bezáková, Ivona et al. 2019
4 A Fixed-Parameter Perspective on #BIS Curticapean, Radu et al. 2018
5 Computational Counting (Dagstuhl Seminar 18341) Bezáková, Ivona et al. 2018
6 Sampling in Uniqueness from the Potts and Random-Cluster Models on Random Regular Graphs Blanca, Antonio et al. 2018
7 Approximating Partition Functions of Bounded-Degree Boolean Counting Constraint Satisfaction Problems Galanis, Andreas et al. 2017
8 Inapproximability of the Independent Set Polynomial Below the Shearer Threshold Galanis, Andreas et al. 2017
9 A Complexity Trichotomy for Approximately Counting List H-Colourings Galanis, Andreas et al. 2016
10 Amplifiers for the Moran Process Galanis, Andreas et al. 2016
11 Approximation via Correlation Decay When Strong Spatial Mixing Fails Bezáková, Ivona et al. 2016
12 #BIS-Hardness for 2-Spin Systems on Bipartite Bounded Degree Graphs in the Tree Non-uniqueness Region Cai, Jin-Yi et al. 2014
13 Absorption Time of the Moran Process Díaz, Josep et al. 2014
14 Counting Homomorphisms to Cactus Graphs Modulo 2 Göbel, Andreas et al. 2014
15 Computational Counting (Dagstuhl Seminar 13031) Bürgisser, Peter et al. 2013
16 The complexity of approximating conservative counting CSPs Chen, Xi et al. 2013
17 Log-supermodular functions, functional clones and counting CSPs Bulatov, Andrei A. et al. 2012
18 10481 Abstracts Collection -- Computational Counting Bürgisser, Peter et al. 2011
19 10481 Executive Summary -- Computational Counting Bürgisser, Peter et al. 2011
20 Stabilizing Consensus with the Power of Two Choices Doerr, Benjamin et al. 2010
21 The Complexity of Approximating Bounded-Degree Boolean #CSP Dyer, Martin et al. 2010
22 A Complexity Dichotomy for Partition Functions with Mixed Signs Goldberg, Leslie Ann et al. 2009
Current Page :
Number of result pages: 1
Number of documents: 22


DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI