0% Complete
صفحه اصلی
/
پنجمین کنفرانس بین المللی محاسبات نرم
الگوریتم تقریبی برای مسئله حداقل پوشش راسی با رویکرد استراتژیک مبتنی بر توزیع درجات
نویسندگان :
معین منعمی
1
فاطمه ولیپور
2
روح الله عابدیان
3
1- دانشگاه تهران
2- دانشگاه تهران
3- دانشگاه تهران
کلمات کلیدی :
SABOD،کمترین پوشش رأسی،NP-Complete
چکیده :
در این مقاله، یک الگوریتم پیشنهادی برای مسئله کمترین پوشش رأسی (Minimum Vertex Cover) ارائه شده که بهصورت تقریبی و مبتنی بر توزیع درجهی هر رأس، مجموعهای را پیدا میکند که براساس مقایسات با دیگر الگوریتمها، نتایج بهتری از نظر اندازه مجموعه پوشش رأسی و مرتبه زمانی دارد.
لیست مقالات
لیست مقالات بایگانی شده
پیشبینی ترافیک در شرایط نامساعدجوی با تکیه بر دادههای آبوهوایی و شبکه عصبی مصنوعی
میثم عفتی - بهزاد نسجی کاشی
تعیین میزان اهمیت پارامترهای تاثیرگذار بر مقاومت فشاری بتن های توانمند با استفاده از روش گارسون
سید امیر بنی مهد
Solving fuzzy polynomial regression model with neural network
Delara Karbas - Alireza Nazemi - Mohammadreza Rabiei
Jacobsthal-Leonardo Sequence, Some Identities and Summation Formulas
Seyyed Hossein Jafari Petroudi
مروری بر هوشمند سازی مدارس و اثرپذیری آن بر روی خلاقیت دانش آموزان و ارائه راهکارهایی جهت نهادینه کردن آن
مرضیه لمترعلی
بررسی تاثیر مکانیکی مقدار و جهت تخلیه تومور و بازسازی نقص با استفاده از مواد پرکننده در استخوان ران با روش اجزای محدود
فاطمه کهن سال - فرزانه صف شکن - آزاده قوچانی - احمد باقری
جبرهای کامیان- پسکی که حلقه زورن هستند
مریم کشول رجب زاده
مدلسازی تأثیرات نیروی انسانی، تجهیزات و مواد اولیه بر عملکرد خط تولید در صنایع خودروسازی با استفاده از رویکرد پویایی سیستم (مطالعه موردی: شرکت ایرانخودرو)
احسان فلاحی آرزودار - روح الله معصومی - محدثه احمدی پور رودپشت
فشردهسازی تصاویر آندوسکوپی با استفاده از JPEG
مهدی حنایی - وحید مهرداد - سلمان کریمی - محمدمحسن شیخی
بررسی تاثیر بکارگیری فناوری اینترنت اشیا بر بهبود مدیریت موجودی (مورد مطالعه:پرسنل کادر اداری گروه نمایندگیهای سیاسی مشهد در استان خراسان رضوی)
حسین کاردان مقدم - محمدصادق نوابی - اطلس عظیمی اکبریه
بیشتر
ثمین همایش، سامانه مدیریت کنفرانس ها و جشنواره ها - نگارش 42.0.2