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
Improvements to MCS algorithm for the maximum clique problem - MaRDI portal

Improvements to MCS algorithm for the maximum clique problem (Q2444144)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Improvements to MCS algorithm for the maximum clique problem
scientific article

    Statements

    title
    Improvements to MCS algorithm for the maximum clique problem (English)
    0 references
    author
    Mikhail Batsyn
    0 references
    Evgeny Maslov
    0 references
    Panos M. Pardalos
    0 references
    Boris I. Goldengorin
    0 references
    publication date
    8 April 2014
    0 references
    zbMATH Keywords
    maximum clique problem
    0 references
    branch-and-bound algorithm
    0 references
    heuristic solution
    0 references
    graph colouring
    0 references
    describes a project that uses
    DIMACS
    0 references
    Tabu search
    0 references
    Algorithm 457
    0 references

    Identifiers

    Mathematics Subject Classification ID
    90C27
    0 references
    90C57
    0 references
    90C59
    0 references
    zbMATH DE Number
    6281529
    0 references
    OpenAlex ID
    W2096592688
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q2444144&oldid=35382426"
    Powered by MediaWiki