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
Computational complexity of the graph approximation problem - MaRDI portal

Computational complexity of the graph approximation problem (Q3115581)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Computational complexity of the graph approximation problem
scientific article

    Statements

    title
    Computational complexity of the graph approximation problem (English)
    0 references
    author
    A. A. Ageev
    0 references
    Alexander V. Kononov
    0 references
    A. S. Televnin
    0 references
    Victor Petrovich Il'ev
    0 references
    publication date
    10 February 2012
    0 references
    zbMATH Keywords
    non-oriented graph
    0 references
    oriented graph
    0 references

    Identifiers

    Mathematics Subject Classification ID
    68Q25
    0 references
    05C85
    0 references
    68Q17
    0 references
    zbMATH DE Number
    6004857
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q3115581&oldid=27501195"
    Powered by MediaWiki