A quadratic algorithm for the 2-cyclic robotic scheduling problem

A quadratic algorithm for the 2-cyclic robotic scheduling problem
复制标题

DOI：
10.1016/j.tcs.2008.11.016
复制
发表时间：
2009-03
期刊：
Theor. Comput. Sci.
影响因子：
--
通讯作者：
P. Sáez
P. Sáez
中科院分区：
其他
文献类型：
--
作者：
P. Sáez

文献摘要

被引文献

相似文献

我们对Kats和Levner的O(N5logn)算法进行了改进[V.Kats，E.Levner，A多项式算法for 2-Cycle Robotic Scheduling，in：Gelbukh，Reyes-García(Eds.)，Proceages of MICAI‘06，in：LNAI，Vol.4293，Springer Verlag，2006，pp.439-449]for 2-Cycle Robotic Scheduling。本文给出了该问题的O(N2logn)算法。
We improve on an O(n5logn) algorithm by Kats and Levner [V. Kats, E. Levner, A polynomial algorithm for 2-cyclic robotic scheduling, in: Gelbukh, Reyes-García (Eds.), Proceedings of MICAI’06, in: LNAI, vol. 4293, Springer Verlag, 2006, pp. 439–449] for 2-cyclic robotic scheduling. We provide in this work an O(n2logn) algorithm for this problem.