An approximation trichotomy for Boolean #CSP

Eitemau Tebyg

• The Complexity of Weighted Boolean CSP
  gan: Dyer, M, et al.
  Cyhoeddwyd: (2009)
• A complexity trichotomy for approximately counting list H-colourings
  gan: Galanis, A, et al.
  Cyhoeddwyd: (2017)
• A complexity trichotomy for approximately counting list H-colourings
  gan: Goldberg, L, et al.
  Cyhoeddwyd: (2016)
• The trichotomy of the Tibetan subject
  gan: Wang, Zhijing
  Cyhoeddwyd: (2024)
• The complexity of counting locally maximal satisfying assignments of Boolean CSPs
  gan: Goldberg, L, et al.
  Cyhoeddwyd: (2016)