A Complexity Dichotomy For Hypergraph Partition Functions.

Martin E. Dyer Leslie Ann Goldberg Mark Jerrum

Published in: Comput. Complex. (2010)

Keyphrases

computational complexity
higher order
pairwise
special case
high order
space complexity
real time
social networks
decision trees
three dimensional
multiresolution
upper bound
worst case
high computational complexity