Approximate ground states of the random-field Potts model from graph cuts

Manoj Kumar, Ravinder Kumar, Martin Weigel +3

While the ground-state problem for the random-field Ising model is polynomial, and can be solved using a number of well-known algorithms for maximum flow or graph cut, the analogue…