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
Parameterized complexity of Eulerian deletion problems - MaRDI portal

Parameterized complexity of Eulerian deletion problems (Q2441593)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Parameterized complexity of Eulerian deletion problems
scientific article

    Statements

    title
    Parameterized complexity of Eulerian deletion problems (English)
    0 references
    author
    Marek Cygan
    0 references
    Dániel Marx
    0 references
    Marcin Pilipczuk
    0 references
    Michał Pilipczuk
    0 references
    Ildikó Schlotter
    0 references
    published in
    Algorithmica
    0 references
    publication date
    25 March 2014
    0 references
    zbMATH Keywords
    fixed-parameter tractability
    0 references
    kernelization
    0 references
    Eulerian graph
    0 references
    deletion distance
    0 references
    cites work
    Color-coding
    0 references
    Q3113681
    0 references
    Q3549698
    0 references
    Q4231923
    0 references

    Identifiers

    Mathematics Subject Classification ID
    05C45
    0 references
    05C85
    0 references
    68Q17
    0 references
    68W20
    0 references
    zbMATH DE Number
    6273582
    0 references
    OpenAlex ID
    W2026720321
    0 references
    Wikidata QID
    Q37442987
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q2441593&oldid=37908427"
    Powered by MediaWiki