کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
436223 | 689977 | 2009 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A quadratic algorithm for the 2-cyclic robotic scheduling problem
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
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.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 410, Issues 8–10, 1 March 2009, Pages 973-976
Journal: Theoretical Computer Science - Volume 410, Issues 8–10, 1 March 2009, Pages 973-976