The densest subgraph problem in sparse random graphs (Q259578)

From MaRDI portal





scientific article; zbMATH DE number 6554521
Language Label Description Also known as
English
The densest subgraph problem in sparse random graphs
scientific article; zbMATH DE number 6554521

    Statements

    The densest subgraph problem in sparse random graphs (English)
    0 references
    0 references
    0 references
    11 March 2016
    0 references
    maximum subgraph density
    0 references
    load balancing
    0 references
    local weak convergence
    0 references
    objective method
    0 references
    unimodularity
    0 references
    pairing model
    0 references

    Identifiers

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