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

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

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

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

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

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

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

شرح تعرفه ترجمه زمان تحویل جمع هزینه
ترجمه تخصصی - سرعت عادی هر کلمه 90 تومان 13 روز بعد از پرداخت 806,760 تومان
ترجمه تخصصی - سرعت فوری هر کلمه 180 تومان 7 روز بعد از پرداخت 1,613,520 تومان
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
منبع

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 کلمه می باشد.

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

شرح تعرفه ترجمه زمان تحویل جمع هزینه
ترجمه تخصصی - سرعت عادی هر کلمه 90 تومان 13 روز بعد از پرداخت 806,760 تومان
ترجمه تخصصی - سرعت فوری هر کلمه 180 تومان 7 روز بعد از پرداخت 1,613,520 تومان
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.