Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Faster cut sparsification of weighted graphs - MaRDI portal

Faster cut sparsification of weighted graphs (Q2696277)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Faster cut sparsification of weighted graphs
scientific article

    Statements

    title
    Faster cut sparsification of weighted graphs (English)
    0 references
    author
    Sebastian Forster
    0 references
    Tijn de Vos
    0 references
    published in
    Algorithmica
    0 references
    publication date
    11 April 2023
    0 references
    zbMATH Keywords
    graph algorithms
    0 references
    cut sparsification
    0 references
    maximum spanning forest
    0 references
    minimum cut
    0 references
    cites work
    Graph spanners
    0 references
    Q4228453
    0 references
    Q3140397
    0 references
    Q3651735
    0 references

    Identifiers

    zbMATH DE Number
    7673390
    0 references
    OpenAlex ID
    W4308041253
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q2696277&oldid=39203754"
    Powered by MediaWiki