An approximation trichotomy for Boolean #CSP

Míreanna comhchosúla

• The Complexity of Weighted Boolean CSP
  de réir: Dyer, M, et al.
  Foilsithe / Cruthaithe: (2009)
• A complexity trichotomy for approximately counting list H-colourings
  de réir: Galanis, A, et al.
  Foilsithe / Cruthaithe: (2017)
• A complexity trichotomy for approximately counting list H-colourings
  de réir: Goldberg, L, et al.
  Foilsithe / Cruthaithe: (2016)
• The complexity of counting locally maximal satisfying assignments of Boolean CSPs
  de réir: Goldberg, L, et al.
  Foilsithe / Cruthaithe: (2016)
• Fine-grained dichotomies for the Tutte Plane and Boolean #CSP
  de réir: Brand, C, et al.
  Foilsithe / Cruthaithe: (2018)