کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10334505 | 690443 | 2009 | 15 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Optimal strategies for maintaining a chain of relays between an explorer and a base camp
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Optimal strategies for maintaining a chain of relays between an explorer and a base camp Optimal strategies for maintaining a chain of relays between an explorer and a base camp](/preview/png/10334505.png)
چکیده انگلیسی
We present the Manhattan-Hopper and the Hopper strategy which improve the performance of all known solutions to this problem significantly. They are the first such strategies that are optimal in this setting, i.e., that allow the explorer to move with constant speed, independent of the length of the chain, and keep this length minimum up to a constant factor.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 410, Issue 36, 31 August 2009, Pages 3391-3405
Journal: Theoretical Computer Science - Volume 410, Issue 36, 31 August 2009, Pages 3391-3405
نویسندگان
JarosÅaw KutyÅowski, Friedhelm Meyer auf der Heide,