کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6874242 | 1441031 | 2018 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A fast algorithm for the gas station problem
ترجمه فارسی عنوان
یک الگوریتم سریع برای مشکل ایستگاه بنزین
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
مشکل ایستگاه بنزین، حمل و نقل، پیچیدگی الگوریتم، الگوریتم ها،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
In this short paper we provide an algorithm solving the problem in O(În2+n2logâ¡n) steps improving an earlier result by Khuller, Malekian and Mestre.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 131, March 2018, Pages 55-59
Journal: Information Processing Letters - Volume 131, March 2018, Pages 55-59
نویسندگان
Kleitos Papadopoulos, Demetres Christofides,