On the probabilistic min spanning tree problem (Q1935723)

From MaRDI portal
Revision as of 05:36, 6 July 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
On the probabilistic min spanning tree problem
scientific article

    Statements

    title
    On the probabilistic min spanning tree problem (English)
    0 references
    author
    Nicolas Boria
    0 references
    Cécile Murat
    0 references
    Vangelis Th. Paschos
    0 references
    publication date
    19 February 2013
    0 references
    Mathematics Subject Classification ID
    05C80
    0 references
    60C05
    0 references
    68Q25
    0 references
    68R10
    0 references
    68W25
    0 references
    zbMATH DE Number
    6137236
    0 references
    zbMATH Keywords
    complexity
    0 references
    approximation
    0 references
    probabilistic optimization
    0 references
    spanning tree
    0 references
    OpenAlex ID
    W2117879716
    0 references
    cites work
    A Priori Optimization
    0 references
    Q2747613
    0 references
    Optimum branchings
    0 references
    Q3799802
    0 references
    Q3893678
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q1935723&oldid=35322121"
    Powered by MediaWiki