most citedStatistical Mechanics of the Minimum Dominating Set Problem

44 citations · 44 across the 3 of their papers we have counts for

collaborators
Showing physics.data-anShow all

1 paper · 1 filter

physics.data-an2014

CCCP Algorithms to Minimize the Bethe free energy of 3-SAT Problem

Yusupjan Habibulla

The k-sat problem is a prototypical constraint satisfaction problem. There are many algorithms to study k-sat problem, BP algorithm is famous one of them. But BP algorithm does not…