This chapter contains sections titled: The setting: undirected graphs with pairwise potentuals, The algorithms, Simulation Results, Discussion, Acknowlegments, References