0% Complete
صفحه اصلی
/
پنجمین کنفرانس بین المللی محاسبات نرم
الگوریتم تقریبی برای مسئله حداقل پوشش راسی با رویکرد استراتژیک مبتنی بر توزیع درجات
نویسندگان :
معین منعمی
1
فاطمه ولیپور
2
روح الله عابدیان
3
1- دانشگاه تهران
2- دانشگاه تهران
3- دانشگاه تهران
کلمات کلیدی :
SABOD،کمترین پوشش رأسی،NP-Complete
چکیده :
در این مقاله، یک الگوریتم پیشنهادی برای مسئله کمترین پوشش رأسی (Minimum Vertex Cover) ارائه شده که بهصورت تقریبی و مبتنی بر توزیع درجهی هر رأس، مجموعهای را پیدا میکند که براساس مقایسات با دیگر الگوریتمها، نتایج بهتری از نظر اندازه مجموعه پوشش رأسی و مرتبه زمانی دارد.
لیست مقالات
لیست مقالات بایگانی شده
The use of Human Computer Interaction in the Medical Field: Challenges and Future Perspectives
Maryam Kassari - Abdorreza Hesam Mohseni
طبقه بندی بتن های توانمند بر اساس معیار اسلامپ با استفاده از شبکه عصبی مصنوعی تشخیص الگو
سید امیر بنی مهد
خوشهبندی گرافهای احتمالاتی مبتنی بر شباهت ساختاری و ویژگیهای همگن
ملیحه دانش
مروری بر هوشمند سازی مدارس و اثرپذیری آن بر روی خلاقیت دانش آموزان و ارائه راهکارهایی جهت نهادینه کردن آن
مرضیه لمترعلی
تشخیص مشتریان پرسود با استفاده از مجموعه اقلام با ارزش
فاطمه طیبی - آزاده سلطانی
Optimizing the flow of knowledge sharing in the supply chain using metaheuristic algorithm
Mostafa Jafari - Farnaz Barzin Pour - Shayan Naghdi Khanachah
توابع هایپربولیک جدید، برخی ویژگی ها و نامساوی های مرتبط
سید حسین جعفری پطرودی
انتخاب ویژگی گروهی با رویکرد تصمیمگیری چندمعیاره به منظور دستهبندی متون
فاطمه زریسفی کرمانی
طراحی و شبیه سازی ساختار صفحات انتخاب فرکانس برای کاهش اثر تزویج متقابل در آنتن آرایه ای میکرواستریپ با استفاده از شبکه عصبی
محمدرضا ظفرخواه - احسان زارعیان جهرمی
حل مسئله تخصیص ترافیک در شرایط عدم قطعیت با استفاده از انواع مختلف توابع رتبه بندی فازی
ملیحه نیک سیرت
بیشتر
ثمین همایش، سامانه مدیریت کنفرانس ها و جشنواره ها - نگارش 42.0.2