Approximately Counting $H$-Colorings is...

SIAM Journal on Computing 2016 / 01 Vol. 45; Iss. 3

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

Galanis, Andreas, Goldberg, Leslie Ann, Jerrum, Mark
How much do you like this book?
What’s the quality of the file?
Download the book for quality assessment
What’s the quality of the downloaded files?
Volume:
45
Language:
english
Journal:
SIAM Journal on Computing
DOI:
10.1137/15M1020551
Date:
January, 2016
File:
PDF, 383 KB
english, 2016
Conversion to is in progress
Conversion to is failed