Resource Augmentation Analysis of the Greedy Algorithm for the Online Transportation Problem

Resource Augmentation Analysis of the Greedy Algorithm for the Online Transportation Problem
复制标题

在线交通问题贪心算法的资源增强分析

DOI:
--
复制
发表时间:
2023
期刊:
Graphs and Optimization Symposium
影响因子:
--
通讯作者:
Stephen Arndt, Josh Ascher
Stephen Arndt, Josh Ascher
中科院分区:
--
文献类型:
--
作者:
Stephen Arndt, Josh Ascher

文献摘要

参考文献

相似文献

在线传输问题:关于一台额外服务器的指数级提升
DOI: --
发表时间: 2008
期刊: Latin American Symposium on Theoretical Informatics
影响因子: --
作者:
Christine Chung;K. Pruhs;Patchrawat Uthaisombut
通讯作者: Patchrawat Uthaisombut
加权匹配和稳定婚姻的在线算法
DOI: --
发表时间: 1990
期刊:
影响因子: --
作者:
S. Khuller;Stephen G. Mitchell;V. Vazirani
通讯作者: V. Vazirani
欧氏空间上在线最小匹配问题的贪心算法的平均性能
DOI: 10.1016/0020-0190(94)00116-2
发表时间: 1994
期刊: Inf. Process. Lett.
影响因子: --
作者:
Y. T. Tsai;C. Tang;Yunn Yen Chen
通讯作者: Yunn Yen Chen