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
Properties of NP‐Complete Sets - MaRDI portal

Properties of NP‐Complete Sets (Q3434997)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Properties of NP‐Complete Sets
scientific article

    Statements

    title
    Properties of NP‐Complete Sets (English)
    0 references
    author
    Christian Glaßer
    0 references
    A. Pavan
    0 references
    Selman, Alan L.
    0 references
    Samik Sengupta
    0 references
    publication date
    3 May 2007
    0 references
    zbMATH Keywords
    NP-completeness
    0 references
    robustness
    0 references
    immunity
    0 references
    one-way permutations
    0 references
    disjoint unions
    0 references

    Identifiers

    zbMATH DE Number
    5149224
    0 references
    OpenAlex ID
    W1967048340
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q3434997&oldid=37002390"
    Powered by MediaWiki