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
Hamming Approximation of NP Witnesses - MaRDI portal

Hamming Approximation of NP Witnesses (Q3191592)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Hamming Approximation of NP Witnesses
scientific article

    Statements

    author
    Daniel R. Sheldon
    0 references
    Neal E. Young
    0 references
    publication date
    6 October 2014
    0 references
    zbMATH Keywords
    complexity theory
    0 references
    inapproximability
    0 references
    approximation algorithms
    0 references
    Hamming distance
    0 references
    title
    Hamming Approximation of NP Witnesses (English)
    0 references

    Identifiers

    Mathematics Subject Classification ID
    68Q17
    0 references
    68Q25
    0 references
    68W20
    0 references
    68W25
    0 references
    zbMATH DE Number
    6351499
    0 references
    OpenAlex ID
    W3099581575
    0 references
    arXiv ID
    1208.0257
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q3191592&oldid=39279816"
    Powered by MediaWiki