Replica symmetric solutions of the graph-bipartitioning problem with fixed, finite valence
W Liao · Journal of Physics A Mathematical and General · 1988
Using the replica method, the author presents the replica symmetric solutions of the graph-bipartitioning problem with fixed, finite valence. With the constraint Sigma N i=1 S i =0 strictly enforced, the author is able to find another solution which gives a lower cost function than that given by the spin glass solution.