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
Crossing Number is Hard for Kernelization - MaRDI portal

Crossing Number is Hard for Kernelization (Q3132876)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Crossing Number is Hard for Kernelization
scientific article

    Statements

    author
    Petr Hliněný
    0 references
    Marek Derňár
    0 references
    publication date
    30 January 2018
    0 references
    zbMATH Keywords
    crossing number
    0 references
    tile crossing number
    0 references
    parameterized complexity
    0 references
    polynomial kernel
    0 references
    cross-composition
    0 references
    arXiv classification
    cs.CC
    0 references
    math.CO
    0 references

    Identifiers

    Mathematics Subject Classification ID
    68R10
    0 references
    68Q17
    0 references
    68Q25
    0 references
    zbMATH DE Number
    6832299
    0 references
    arXiv ID
    1512.02379
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q3132876&oldid=33614479"
    Powered by MediaWiki