Approximately Counting H-Colourings is #\mathrm BIS # BIS -Hard.

Andreas Galanis, Leslie Ann Goldberg, Mark Jerrum

Browse the full ICALP paper archive.