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

From MaRDI portal
Revision as of 14:21, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
scientific article
Language Label Description Also known as
English
Optimization Problems on Graphs with Independent Random Edge Weights
scientific article

    Statements

    title
    Optimization Problems on Graphs with Independent Random Edge Weights (English)
    0 references
    DOI
    10.1137/0210024
    0 references
    author
    George S. Lueker
    0 references
    publication date
    1981
    0 references
    Mathematics Subject Classification ID
    05C99
    0 references
    68W99
    0 references
    60C05
    0 references
    zbMATH DE Number
    3720968
    0 references
    zbMATH Keywords
    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
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q3910569&oldid=28171982"
    Powered by MediaWiki