دانلود مقاله ISI انگلیسی شماره70566
ترجمه فارسی عنوان مقاله

پیچیدگی پارامتر بندی از مشکلات چندپخشی حداقل قدرت در شبکه های ad hoc بی سیم ☆

عنوان انگلیسی
Parameterized complexity of Min-power multicast problems in wireless ad hoc networks ☆
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی ترجمه فارسی
70566 2013 10 صفحه PDF سفارش دهید
دانلود فوری مقاله + سفارش ترجمه

نسخه انگلیسی مقاله همین الان قابل دانلود است.

هزینه ترجمه مقاله بر اساس تعداد کلمات مقاله انگلیسی محاسبه می شود.

این مقاله تقریباً شامل8964 کلمه می باشد.

هزینه ترجمه مقاله توسط مترجمان با تجربه، طبق جدول زیر محاسبه می شود:

شرح تعرفه ترجمه زمان تحویل جمع هزینه
ترجمه تخصصی - سرعت عادی هر کلمه 18 تومان 13 روز بعد از پرداخت 161,352 تومان
ترجمه تخصصی - سرعت فوری هر کلمه 36 تومان 7 روز بعد از پرداخت 322,704 تومان
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Theoretical Computer Science, Volume 508, 14 October 2013, Pages 16–25

ترجمه کلمات کلیدی
انتساب قدرت؛ [W[1]-/W[2 سختی؛ tractability ثابت پارامتر؛ کران پایین
کلمات کلیدی انگلیسی
Power assignment; W[1]-/W[2]-hardness; Fixed-parameter tractability; Lower bound
پیش نمایش مقاله
پیش نمایش مقالهپیچیدگی پارامتر بندی از مشکلات چندپخشی حداقل قدرت در شبکه های ad hoc بی سیم ☆

چکیده انگلیسی

Power assignment in wireless ad hoc networks can be seen as a family of problems in which the task is to find in a given power requirement network a minimum power communication subnetwork that satisfies a given connectivity constraint. These problems have been extensively studied from the viewpoint of approximation, heuristic, linear programming, etc  . In this paper, we add a new facet by initiating a systematic parameterized complexity study of three types of power assignment problems related to multicast: Min-power Single-source hh-Multicast, Min-power Strongly Connected hh-Multicast and Min-power Multi-source hh-Multicast. We investigate their parameterized complexities with respect to the number of terminals and the number of senders. We show that a Min-power Single-source hh-Multicast is fixed-parameter tractable with respect to the number of terminals and achieve several parameterized hardness results.

دانلود فوری مقاله + سفارش ترجمه

نسخه انگلیسی مقاله همین الان قابل دانلود است.

هزینه ترجمه مقاله بر اساس تعداد کلمات مقاله انگلیسی محاسبه می شود.

این مقاله شامل8964 کلمه می باشد.

هزینه ترجمه مقاله توسط مترجمان با تجربه، طبق جدول زیر محاسبه می شود:

شرح تعرفه ترجمه زمان تحویل جمع هزینه
ترجمه تخصصی - سرعت عادی هر کلمه 18 تومان 13 روز بعد از پرداخت 161,352 تومان
ترجمه تخصصی - سرعت فوری هر کلمه 36 تومان 7 روز بعد از پرداخت 322,704 تومان
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.