A Complexity Trichotomy for Approximately Counting List H-Colourings.

Andreas Galanis Leslie Ann Goldberg Mark Jerrum

Published in: ICALP (2016)

Keyphrases

database
learning algorithm
knowledge base
multimedia
decision trees
high level
training data
data structure
computational complexity
multiresolution
wireless sensor networks
complexity measures