8 citations · 10 across the 3 of their papers we have counts for
Showing physics.data-anShow all
2 papers · 1 filter
physics.data-an2023★ 2 cited
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…
physics.data-an2017★ 8 cited
Minimal Dominating Set problem studied by simulated annealing and cavity method: Analytics and population dynamics
Yusupjan Habibulla
The minimal dominating Set (MDS) problem is a prototypical hard combinatorial optimization problem. Two years ago we studied this problem by cavity method. Although we get the solu…