带带宽的区间在线着色的一个新下界
组合数学
2017-04-18 v2 数据结构与算法
摘要
在线区间着色及其变体是重要的组合问题，在网络复用、资源分配和作业调度中有许多应用。在本文中，我们提出了带带宽的区间在线着色的竞争比的新的下界 ，改进了已知最佳下界 。对于带带宽的单位区间在线着色，我们将下界从 提高到 。
引用
@article{arxiv.1702.03536,
title = {A new lower bound for the on-line coloring of intervals with bandwidth},
author = {Patryk Mikos},
journal= {arXiv preprint arXiv:1702.03536},
year = {2017}
}