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
Boundary properties of the satisfiability problems - MaRDI portal

Boundary properties of the satisfiability problems (Q2450928)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Boundary properties of the satisfiability problems
scientific article

    Statements

    title
    Boundary properties of the satisfiability problems (English)
    0 references
    author
    Vadim V. Lozin
    0 references
    Christopher Purcell
    0 references
    publication date
    26 May 2014
    0 references
    zbMATH Keywords
    theory of computation
    0 references
    NP-completeness
    0 references
    satisfiability
    0 references
    boundary properties of graphs
    0 references

    Identifiers

    Mathematics Subject Classification ID
    68Q17
    0 references
    68R10
    0 references
    05C85
    0 references
    zbMATH DE Number
    6298171
    0 references
    OpenAlex ID
    W1969989905
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q2450928&oldid=35390096"
    Powered by MediaWiki