Statistical Mechanics of the Minimum Dominating Set Problem

Title
Statistical Mechanics of the Minimum Dominating Set Problem
Authors
Keywords
Dominating set, Spin glass, Core percolation, Leaf removal, Network coarse-graining, Belief propagation
Journal
JOURNAL OF STATISTICAL PHYSICS
Volume 159, Issue 5, Pages 1154-1174
Publisher
Springer Nature
Online
2015-02-20
DOI
10.1007/s10955-015-1220-2

Ask authors/readers for more resources

Reprint

Contact the author

Discover Peeref hubs

Discuss science. Find collaborators. Network.

Join a conversation

Add your recorded webinar

Do you already have a recorded webinar? Grow your audience and get more views by easily listing your recording on Peeref.

Upload Now