An approximation trichotomy for Boolean #CSP
主要な著者: | Dyer, M, Goldberg, L, Jerrum, M |
---|---|
フォーマット: | Journal article |
出版事項: |
2010
|
類似資料
-
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)