activity
20142023
most citedStatistical Mechanics of the Minimum Dominating Set Problem

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

collaborators
Showing 2017Show all

1 paper · 1 filter

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…