A complementary slackness based method for finding minimum number of servers in wireless networks
Publish Year: 1393
نوع سند: مقاله کنفرانسی
زبان: English
View: 541
متن کامل این Paper منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل Paper (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
MATHPHY02_007
تاریخ نمایه سازی: 30 شهریور 1394
Abstract:
In this paper, we model servers of a wireless network as a dominating set and show that the problem of finding minimum dominating set in functigraphs is NP-complete. Then we model the problem of finding minimum dominating set in functigraphs as an integer linear programming problem, and we provide a complementary slackness based algorithm for finding dominating sets in functigraphs and we will show that this algorithm achieves an approximation factor of 1.
Keywords:
Authors
Yashar Nalbandeh Negarestani
Young Researchers and Elite Club, Tabriz Branch, Islamic Azad University،Tabriz ،Iran
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :