A complexity trichotomy for approximately counting list H-colourings.

Leslie Ann Goldberg Mark Jerrum

Published in: CoRR (2016)

Keyphrases

computational complexity
evolutionary algorithm
worst case
database
data sets
databases
computational cost
information retrieval systems
decision problems