Finding one community in a sparse graph (Q892403)

From MaRDI portal
Revision as of 16:10, 30 January 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
scientific article
Language Label Description Also known as
English
Finding one community in a sparse graph
scientific article

    Statements

    title
    Finding one community in a sparse graph (English)
    0 references
    author
    Andrea Montanari
    0 references
    publication date
    19 November 2015
    0 references
    zbMATH Keywords
    random graphs
    0 references
    cavity method
    0 references
    statistical inference
    0 references
    hidden clique
    0 references
    polynomial algorithms
    0 references
    phase transitions
    0 references

    Identifiers

    Mathematics Subject Classification ID
    82D30
    0 references
    05C20
    0 references
    82B26
    0 references
    82C26
    0 references
    zbMATH DE Number
    6511625
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q892403&oldid=12849369"
    Powered by MediaWiki