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
An exponential lower bound for cut sparsifiers in planar graphs - MaRDI portal

An exponential lower bound for cut sparsifiers in planar graphs (Q2324242)

From MaRDI portal
scientific article
Language Label Description Also known as
English
An exponential lower bound for cut sparsifiers in planar graphs
scientific article

    Statements

    title
    An exponential lower bound for cut sparsifiers in planar graphs (English)
    0 references
    author
    Nikolai Karpov
    0 references
    Marcin Pilipczuk
    0 references
    Anna Zych-Pawlewicz
    0 references
    published in
    Algorithmica
    0 references
    publication date
    10 September 2019
    0 references
    zbMATH Keywords
    mimicking network
    0 references
    planar graph
    0 references
    sparsifier
    0 references

    Identifiers

    Mathematics Subject Classification ID
    68R10
    0 references
    05C10
    0 references
    68Q17
    0 references
    zbMATH DE Number
    7103278
    0 references
    OpenAlex ID
    W2963845569
    0 references
    Wikidata QID
    Q115606753
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q2324242&oldid=39010423"
    Powered by MediaWiki