Directed Dominating Set Problem Studied by Cavity Method: Warning Propagation and Population Dynamics (Q3387676)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Directed Dominating Set Problem Studied by Cavity Method: Warning Propagation and Population Dynamics |
scientific article |
Statements
Directed Dominating Set Problem Studied by Cavity Method: Warning Propagation and Population Dynamics (English)
0 references
13 January 2021
0 references
directed minimal dominating set
0 references
replica symmetry breaking
0 references
Erdős-Rényi graph
0 references
warning propagation
0 references
survey propagation decimation
0 references
0 references
