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
Approximation of the Quadratic Knapsack Problem - MaRDI portal

Approximation of the Quadratic Knapsack Problem (Q3186661)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Approximation of the Quadratic Knapsack Problem
scientific article

    Statements

    Approximation of the Quadratic Knapsack Problem (English)
    0 references
    0 references
    0 references
    12 August 2016
    0 references
    quadratic knapsack problem
    0 references
    special graph classes
    0 references
    approximation algorithm
    0 references
    book embedding
    0 references
    densest \(k\)-subgraph
    0 references
    0 references
    0 references

    Identifiers