The Directed Dominating Set Problem: Generalized Leaf Removal and Belief Propagation (Q3452554): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(5 intermediate revisions by 4 users not shown)
Property / author
 
Property / author: Jin-Hua Zhao / rank
Normal rank
 
Property / author
 
Property / author: Hai-Jun Zhou / rank
Normal rank
 
Property / author
 
Property / author: Jin-Hua Zhao / rank
 
Normal rank
Property / author
 
Property / author: Hai-Jun Zhou / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2105614496 / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 1505.03537 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Dominating Set and Converse Dominating Set of a Directed Graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4368728 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Kernels for below-upper-bound parameterizations of the hitting set and directed dominating set problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Observability of complex systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Dominating sets in directed graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Statistical mechanics of the minimum dominating set problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Community Structure in Large Networks: Natural Cluster Sizes and the Absence of Large Well-Defined Clusters / rank
 
Normal rank
Property / cites work
 
Property / cites work: Information, Physics, and Computation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Factor graphs and the sum-product algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: Partition function loop series for a general graphical model: free-energy corrections and message-passing equations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Region graph partition function expansion and approximate free energy landscapes: theory and some numerical results / rank
 
Normal rank

Latest revision as of 01:19, 11 July 2024

scientific article
Language Label Description Also known as
English
The Directed Dominating Set Problem: Generalized Leaf Removal and Belief Propagation
scientific article

    Statements

    The Directed Dominating Set Problem: Generalized Leaf Removal and Belief Propagation (English)
    0 references
    0 references
    0 references
    0 references
    12 November 2015
    0 references
    directed graph
    0 references
    dominating vertices
    0 references
    graph observation
    0 references
    core percolation
    0 references
    message passing
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references