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)