44 citations · 44 across the 3 of their papers we have counts for
4 papers
Minimum Connected Dominating Set and Backbone of a Random Graph
Yusupjan Habibulla, Hai-Jun Zhou
We study the minimum dominating set problem as a representative combinatorial optimization challenge with a global topological constraint. The requirement that the backbone induced…
The Directed Dominating Set problem studied by cavity method: Warning propagation and population dynamics
Yusupjan Habibulla
The minimal dominating set for a digraph(directed graph)is a prototypical hard combinatorial optimization problem. In a previous paper, we studied this problem using the cavity met…
Statistical Mechanics of the Minimum Dominating Set Problem
Jin-Hua Zhao, Yusupjan Habibulla, Hai-Jun Zhou
The minimum dominating set problem has wide applications in network science and related fields. It consists of assembling a node set of global minimum size such that any node of th…
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…