Login / Signup
#BIS-hardness for 2-spin systems on bipartite bounded degree graphs in the tree non-uniqueness region.
Jin-Yi Cai
Andreas Galanis
Leslie Ann Goldberg
Heng Guo
Mark Jerrum
Daniel Stefankovic
Eric Vigoda
Published in:
J. Comput. Syst. Sci. (2016)
Keyphrases
</>
bounded degree
graph theoretic
graph partitioning
reinforcement learning
tree structure
graph structure
graph model
spanning tree
social networks
np hard
probability distribution
information extraction
bipartite graph
weighted graph