بررسی الگوریتم های حل مساله مجموعه غالب وزن دار با محدودیت های مختلف
- سال انتشار: 1396
- محل انتشار: چهارمین کنفرانس ملی فناوری اطلاعات، کامپیوتر و مخابرات
- کد COI اختصاصی: ITCT04_114
- زبان مقاله: فارسی
- تعداد مشاهده: 501
نویسندگان
دانشجو ارشد دانشگاه شهید بهشتی
دانشجو دکترا دانشگاه فدریشن استرالیا
چکیده
مجموعه وزنی غالب روی گراف G=(V, E ,w) که در ان w یک تابع است که به هر راس این گراف یک وزن مثبت میدهد .در اینجا مساله پیدا کردن یک زیر مجموعه از راس های این گراف است بطوری که اعضای این مجموعه به دیگر راس های گراف که داخل مجموعه G نیستند مجاور باشد و وزناعضای این مجموعه در مقایسه با دیگر مجموعه ها مینیمم W (V)D ϵv W (D) = Σ باشد. زمانی که W(v)=1 برای همه راس ها، ان گاه مساله مجموعه وزنی غالب به مساله مجموعه غالب تغیر میکند. در نتایج اولیه مساله مجموعه وزنی غالب بر روی گراف های خاص نشان میدهد که این دسته از گراف میتواند در زمان خطی حل شوند.کلیدواژه ها
مجموعه غالب ، زمان خطی ، مینیمممقالات مرتبط جدید
- مروری بر سیستم های پیشنهاد دهنده مبتنی بر مدل زبانی BERT
- روش های تشخیص نفوذ در شبکه با استفاده از الگوریتم های یادگیری عمیق
- تاثیر مهندسی ماده کاتد بر مشخصه های الکتریکی افزاره نوین ترانزیستور گسیل میدانی خلاء نانومتری
- طراحی و شبیه سازی یک سیستم کنترل بهینه برای سیستم غیرخطی پهپاد با استفاده از الگوریتم های برنامه ریزی پویا تطبیقی
- Enhancing Security and Efficiency of Vehicle Information on the Blockchain
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.