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)