Bicoloring Random Hypergraphs

Details Bicoloring Random Hypergraphs Bicoloring Random Hypergraphs

2003-06-13

arxiv.org/abs/cond-mat/0306369v2

J. Phys. A 36, 11037 (2003)

Physics

Condensed Matter

Disordered Systems and Neural Networks

14 pages, 10 figures

Scientific paper

10.1088/0305-4470/36/43/026

We study the problem of bicoloring random hypergraphs, both numerically and analytically. We apply the zero-temperature cavity method to find analytical results for the phase transitions (dynamic and static) in the 1RSB approximation. These points appear to be in agreement with the results of the numerical algorithm. In the second part, we implement and test the Survey Propagation algorithm for specific bicoloring instances in the so called HARD-SAT phase.

Affiliated with

Also associated with

No associations

Rating

Bicoloring Random Hypergraphs does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Bicoloring Random Hypergraphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Bicoloring Random Hypergraphs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-26343