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
The Complexity of Recognizing Unique Sink Orientations - MaRDI portal

The Complexity of Recognizing Unique Sink Orientations (Q2955007)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The Complexity of Recognizing Unique Sink Orientations
scientific article

    Statements

    author
    Antonis Thomas
    0 references
    Bernd Gärtner
    0 references
    publication date
    24 January 2017
    0 references
    zbMATH Keywords
    complexity
    0 references
    recognizing
    0 references
    unique sink orientations
    0 references
    coNP
    0 references
    PSPACE
    0 references
    title
    The Complexity of Recognizing Unique Sink Orientations (English)
    0 references

    Identifiers

    zbMATH DE Number
    6677406
    0 references
    OpenAlex ID
    W2240422960
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q2955007&oldid=37048170"
    Powered by MediaWiki