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
Improved Online Algorithms for Knapsack and GAP in the Random Order Model - MaRDI portal

Improved Online Algorithms for Knapsack and GAP in the Random Order Model (Q5875474)

From MaRDI portal
scientific article; zbMATH DE number 7650089
Language Label Description Also known as
English
Improved Online Algorithms for Knapsack and GAP in the Random Order Model
scientific article; zbMATH DE number 7650089

    Statements

    author
    Susanne Albers
    0 references
    Arindam Khan
    0 references
    Leon Ladewig
    0 references
    publication date
    3 February 2023
    0 references
    zbMATH Keywords
    online algorithms
    0 references
    knapsack problem
    0 references
    random order model
    0 references
    title
    Improved Online Algorithms for Knapsack and GAP in the Random Order Model (English)
    0 references
    cites work
    Q5417603
    0 references
    Q5653410
    0 references
    Q4737165
    0 references
    Q4821303
    0 references
    Q4875207
    0 references
    Q2921721
    0 references
    Q3993418
    0 references
    Q5743510
    0 references

    Identifiers

    Mathematics Subject Classification ID
    68W20
    0 references
    68W25
    0 references
    90C27
    0 references
    zbMATH DE Number
    7650089
    0 references
    OpenAlex ID
    W2977419720
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q5875474&oldid=39654673"
    Powered by MediaWiki