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
Hardness of approximation for crossing number - MaRDI portal

Hardness of approximation for crossing number (Q1943651)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Hardness of approximation for crossing number
scientific article

    Statements

    title
    Hardness of approximation for crossing number (English)
    0 references
    author
    Sergio Cabello
    0 references
    publication date
    20 March 2013
    0 references
    zbMATH Keywords
    crossing number
    0 references
    inapproximability
    0 references
    rotation systems
    0 references
    topological graph theory
    0 references

    Identifiers

    Mathematics Subject Classification ID
    05C62
    0 references
    05C85
    0 references
    68R10
    0 references
    68Q17
    0 references
    68W25
    0 references
    05C10
    0 references
    zbMATH DE Number
    6147355
    0 references
    OpenAlex ID
    W2963920039
    0 references
    arXiv ID
    1204.0660
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q1943651&oldid=35326570"
    Powered by MediaWiki