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 Relative Exponential Time Complexity of Approximate Counting Satisfying Assignments - MaRDI portal

The Relative Exponential Time Complexity of Approximate Counting Satisfying Assignments (Q2946032)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The Relative Exponential Time Complexity of Approximate Counting Satisfying Assignments
scientific article

    Statements

    title
    The Relative Exponential Time Complexity of Approximate Counting Satisfying Assignments (English)
    0 references
    author
    Patrick Traxler
    0 references
    publication date
    15 September 2015
    0 references

    Identifiers

    Mathematics Subject Classification ID
    68Q25
    0 references
    68Q17
    0 references
    68W25
    0 references
    zbMATH DE Number
    6482369
    0 references
    OpenAlex ID
    W2378875912
    0 references
    arXiv ID
    1208.2561
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q2946032&oldid=36200918"
    Powered by MediaWiki