An approximation trichotomy for Boolean #CSP

Схожие документы

• The Complexity of Weighted Boolean CSP
  по: Dyer, M, и др.
  Опубликовано: (2009)
• A complexity trichotomy for approximately counting list H-colourings
  по: Galanis, A, и др.
  Опубликовано: (2017)
• A complexity trichotomy for approximately counting list H-colourings
  по: Goldberg, L, и др.
  Опубликовано: (2016)
• The complexity of counting locally maximal satisfying assignments of Boolean CSPs
  по: Goldberg, L, и др.
  Опубликовано: (2016)
• Fine-grained dichotomies for the Tutte Plane and Boolean #CSP
  по: Brand, C, и др.
  Опубликовано: (2018)