Approximately Counting H-Colorings is $\#\mathrm{BIS}$-Hard

Andreas Galanis, Leslie Ann Goldberg, Mark Jerrum. Approximately Counting H-Colorings is $\#\mathrm{BIS}$-Hard. SIAM Journal on Computing, 45(3):680-711, 2016. [doi]

Abstract

Abstract is missing.