Directed Dominating Set Problem Studied by Cavity Method: Warning Propagation and Population Dynamics

DOI10.1088/0253-6102/70/6/785zbMath1452.05170arXiv1911.06974OpenAlexW2906780067MaRDI QIDQ3387676

Yusupjan Habibulla

Publication date: 13 January 2021

Published in: Communications in Theoretical Physics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1911.06974

zbMATH Keywords

warning propagationErdős-Rényi graphreplica symmetry breakingdirected minimal dominating setsurvey propagation decimation

Mathematics Subject Classification ID

Social networks; opinion dynamics (91D30) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Population dynamics (general) (92D25) Symmetry breaking in quantum theory (81R40)

Related Items (1)

Statistical mechanics of the directed 2-distance minimal dominating set problem

Cites Work

• Unnamed Item
• Unnamed Item
• Region graph partition function expansion and approximate free energy landscapes: theory and some numerical results
• Statistical mechanics of the minimum dominating set problem
• Dominating sets in directed graphs
• Two solutions to diluted \(p\)-spin models and XORSAT problems
• Minimal dominating set problem studied by simulated annealing and cavity method: analytics and population dynamics
• The Directed Dominating Set Problem: Generalized Leaf Removal and Belief Propagation
• Information, Physics, and Computation
• Entropy of theK-Satisfiability Problem
• Observability of complex systems
• Dominating Set and Converse Dominating Set of a Directed Graph
• Statistical mechanics of the vertex-cover problem
• Spin Glass approach to the feedback vertex set problem

This page was built for publication: Directed Dominating Set Problem Studied by Cavity Method: Warning Propagation and Population Dynamics