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
Complexity results for identifying codes in planar graphs - MaRDI portal

Complexity results for identifying codes in planar graphs (Q3002553)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Complexity results for identifying codes in planar graphs
scientific article

    Statements

    title
    Complexity results for identifying codes in planar graphs (English)
    0 references
    author
    David Auger
    0 references
    Irène Charon
    0 references
    Olivier Hudry
    0 references
    Antoine C. Lobstein
    0 references
    publication date
    20 May 2011
    0 references
    zbMATH Keywords
    graph theory
    0 references
    identifying codes
    0 references
    planar graphs
    0 references
    complexity
    0 references
    NP-completeness
    0 references
    NP-hardness
    0 references

    Identifiers

    zbMATH DE Number
    5898760
    0 references
    OpenAlex ID
    W2073233463
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q3002553&oldid=39254132"
    Powered by MediaWiki