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
Deleting vertices to graphs of bounded genus - MaRDI portal

Deleting vertices to graphs of bounded genus (Q2319638)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Deleting vertices to graphs of bounded genus
scientific article

    Statements

    title
    Deleting vertices to graphs of bounded genus (English)
    0 references
    author
    Tomasz Kociumaka
    0 references
    Marcin Pilipczuk
    0 references
    published in
    Algorithmica
    0 references
    publication date
    20 August 2019
    0 references
    zbMATH Keywords
    fixed-parameter tractability
    0 references
    bounded genus graphs
    0 references
    bounded treewidth
    0 references
    graph modification
    0 references
    vertex deletion
    0 references
    irrelevant vertex
    0 references

    Identifiers

    Mathematics Subject Classification ID
    68R10
    0 references
    05C10
    0 references
    05C85
    0 references
    68Q27
    0 references
    zbMATH DE Number
    7096142
    0 references
    OpenAlex ID
    W2964099322
    0 references
    arXiv ID
    1706.04065
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q2319638&oldid=36517670"
    Powered by MediaWiki