scientific article; zbMATH DE number 7204480
From MaRDI portal
Publication:5111358
DOI10.4230/LIPICS.ICALP.2017.28zbMATH Open1441.68180MaRDI QIDQ5111358FDOQ5111358
Authors: Andreas Galanis, Leslie Ann Goldberg, D. Štefankovič 
Publication date: 27 May 2020
Title of this publication is not available (Why is that?)
Recommendations
- Improved inapproximability results for counting independent sets in the hard-core model
- Computing the independence polynomial: from the tree threshold down to the roots
- Implementations and the independent set polynomial below the Shearer threshold
- Improved inapproximability results for counting independent sets in the hard-core model
- Inapproximability of the independent set polynomial in the complex plane
Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Approximation algorithms (68W25)
Cited In (12)
- Implementations and the independent set polynomial below the Shearer threshold
- A spectral independence view on hard spheres via block dynamics
- Title not available (Why is that?)
- Deterministic polynomial-time approximation algorithms for partition functions and graph polynomials
- Counting independent sets in amenable groups
- Inapproximability of the independent set polynomial in the complex plane
- On a conjecture of Sokal concerning roots of the independence polynomial
- Zeros, chaotic ratios and the computational complexity of approximating the independence polynomial
- Computing the independence polynomial: from the tree threshold down to the roots
- Improved inapproximability results for counting independent sets in the hard-core model
- Deterministic polynomial-time approximation algorithms for partition functions and graph polynomials
- Inapproximability of the independent set polynomial in the complex plane
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5111358)
