Randomized algorithms for online knapsack problems (Q476887)

From MaRDI portal
Revision as of 04:49, 30 January 2024 by Import240129110155 (talk | contribs) (Added link to MaRDI item.)
scientific article
Language Label Description Also known as
English
Randomized algorithms for online knapsack problems
scientific article

    Statements

    title
    Randomized algorithms for online knapsack problems (English)
    0 references
    author
    Xin Han
    0 references
    Yasushi Kawase
    0 references
    Kazuhisa Makino
    0 references
    publication date
    2 December 2014
    0 references
    zbMATH Keywords
    online algorithm
    0 references
    competitive analysis
    0 references
    randomized algorithm
    0 references
    knapsack problem
    0 references

    Identifiers

    Mathematics Subject Classification ID
    68W27
    0 references
    68W20
    0 references
    90C27
    0 references
    zbMATH DE Number
    6375991
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q476887&oldid=12356352"
    Powered by MediaWiki