کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
436029 | 689964 | 2015 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A note on the complexity of minimum latency data aggregation scheduling with uniform power in physical interference model
ترجمه فارسی عنوان
یک یادداشت در مورد پیچیدگی برنامه ریزی تجمیع داده ها با تاخیر زمانی با قدرت یکنواخت در مدل تداخل فیزیکی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
In this paper we prove that the Minimum Latency Aggregation Scheduling (MLAS) problem in the Signal-to-Interference-Noise-Ratio (SINR) model is APX-hard in the uniform power model.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 569, 2 March 2015, Pages 70–73
Journal: Theoretical Computer Science - Volume 569, 2 March 2015, Pages 70–73
نویسندگان
Nhat X. Lam, Tien Tran, Min Kyung An, Dung T. Huynh,