Optimization Problems on Graphs with Independent Random Edge Weights (Q3910569)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Optimization Problems on Graphs with Independent Random Edge Weights
scientific article

    Statements

    Optimization Problems on Graphs with Independent Random Edge Weights (English)
    0 references
    0 references
    0 references
    1981
    0 references
    0 references
    0 references
    0 references
    0 references
    random graphs
    0 references
    optimization problems
    0 references
    normal distribution
    0 references
    weighted graphs
    0 references
    Boole's inequality
    0 references
    greedy algorithms
    0 references
    0 references