Approximation Algorithms for Complex-Valued Ising Models on Bounded Degree Graphs.

Ryan L. Mann Michael J. Bremner

Published in: CoRR (2018)

Keyphrases

approximation algorithms
complex valued
np hard
undirected graph
worst case
special case
real valued
approximation ratio
probabilistic model
bounded treewidth
minimum cost
bounded degree
graph theoretic
weighted graph
graph theory
neural nets
np complete