首页> 外文OA文献 >Improved Online Algorithms for Knapsack and GAP in the Random Order Model

【2h】

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

机译：随机阶模型中改进的在线算法和随机阶模型中的空隙

代理获取

本网站仅为用户提供外文OA文献查询和代理获取服务，本网站没有原文。下单后我们将采用程序或人工为您竭诚获取高质量的原文，但由于OA文献来源多样且变更频繁，仍可能出现获取不到、文献不完整或与标题不符等情况，如果获取不到我们将提供退款服务。请知悉。

页面导航

著录项
引文网络
相似文献
相关主题

著录项

作者
Susanne Albers; Arindam Khan; Leon Ladewig;
展开▼
作者单位

展开▼
年度 2021
总页数
原文格式 PDF
正文语种
中图分类

相似文献

外文文献
中文文献
专利

1. Improved Online Algorithms for Knapsack and GAP in the Random Order Model [J] . Albers Susanne, Khan Arindam, Ladewig Leon Algorithmica . 2021,第6期

机译：在随机阶模型中改进的在线算法和随机阶模型中的间隙
2. Improved Online Algorithms for Knapsack and GAP in the Random Order Model [J] . Susanne Albers, Arindam Khan, Leon Ladewig LIPIcs : Leibniz International Proceedings in Informatics . 2019,第1期

机译：改进的随机背包模型中背包和GAP在线算法
3. Randomized algorithms for online knapsack problems [J] . Han Xin, Kawase Yasushi, Makino Kazuhisa Theoretical computer science . 2015,第Null期

机译：在线背包问题的随机算法
4. Randomized Algorithms for Removable Online Knapsack Problems [C] . Xin Han, Yasushi Kawase, Kazuhisa Makino Frontiers in algorithmics and algorithmic aspects in information and management . 2013

机译：可移动在线背包问题的随机算法
5. Approximate truthful mechanisms for the knapsack problem, and negative results using a stack model for local ratio algorithms. [D] . Cashman, David. 2005

机译：背包问题的近似真实机制，以及使用局部比例算法的堆栈模型得出的负面结果。
6. An Effective Hybrid Cuckoo Search Algorithm with Improved Shuffled Frog Leaping Algorithm for 0-1 Knapsack Problems [O] . Yanhong Feng, Gai-Ge Wang, Qingjiang Feng, 2014

机译：一种改进的改进蛙跳算法的混合杜鹃搜索算法解决0-1背包问题
7. Optimal Online Algorithms for One-Way Trading and Online Knapsack Problems: A Unified Competitive Analysis [O] . Ying Cao, Bo Sun, Danny H.K. Tsang 2020

机译：单向交易和在线背包问题的最佳在线算法：统一的竞争分析
8. The Knapsack Problem: Some Relations for an Improved Algorithm [R] . Glover, F. 1965

机译：背包问题：改进算法的一些关系

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

著录项

引文网络

相似文献

相关主题

期刊订阅