لطفا منتظر بمانید ...
0% Complete
صفحه اصلی
/
پنجمین کنفرانس بین المللی محاسبات نرم
الگوریتم تقریبی برای مسئله حداقل پوشش راسی با رویکرد استراتژیک مبتنی بر توزیع درجات
نویسندگان :
معین منعمی
1
فاطمه ولیپور
2
روح الله عابدیان
3
1- دانشگاه تهران
2- دانشگاه تهران
3- دانشگاه تهران
کلمات کلیدی :
SABOD،کمترین پوشش رأسی،NP-Complete
چکیده :
در این مقاله، یک الگوریتم پیشنهادی برای مسئله کمترین پوشش رأسی (Minimum Vertex Cover) ارائه شده که بهصورت تقریبی و مبتنی بر توزیع درجهی هر رأس، مجموعهای را پیدا میکند که براساس مقایسات با دیگر الگوریتمها، نتایج بهتری از نظر اندازه مجموعه پوشش رأسی و مرتبه زمانی دارد.
لیست مقالات
لیست مقالات بایگانی شده
A Novel Framework of q-Rung Orthopair Fuzzy Ultra-Hypergraphs with Fuzzy Impact Measures
Siroos Jahanpanah - Rohallah Daneshpayeh - Mohammad Hamidi
طراحی و پیادهسازی کنترلکننده فازی برای موقعیتیابی دقیق ربات SCARA در شرایط عدم قطعیت
فرناز صباحی
جاسازی شبکههای مجازی با استفاده از روش بهینه سازی آموزش و یادگیری
محمدامین ناظم - قاسم میرجلیلی - علیمحمد لطیف
پذیرش اینترنت اشیاء در سازمان آموزش و پرورش (موردمطالعه: سازمان آموزش وپرورش شهرستان نجفآباد، استان اصفهان)
حسین کاردان مقدم - محمد صادق نوابی - شیوا مغزی نجف آبادی
بازنمایی رفتار کاربران جهت تشخیص و تکامل انجمن های اجتماعی
مارال کلاه کج
اثر یکنواختی خوشهبندیهای c-میانگین فازی، k-میانگین و سلسله مراتبی
محمد صیدپیشه - مارال تقی زاده
مقایسه کاربرد پایگاه داده های SQL ,NOSQL و NEWSQL برای اینترنت اشیا
آرش آقائی - امیر سید دانش
کاربرد تحلیل پوششی فازی در اندازه گیری کارایی شالیکوبی های استان مازندران
سید مجتبی مجاوریان - رقیه زاهدیان تجنکی
ارزیابی کاربرد شبکه بلاکچین در متاورس
زیبا قمی - عبدالرضا حسام محسنی
ارائه یک موتور پردازش ترافیک خطی مبتنی بر یادگیری عمیق برای Snort و واکاوی معماری بهینه استقرار آن
پیمان عاربی - محمدرضا رضایی
بیشتر
ثمین همایش، سامانه مدیریت کنفرانس ها و جشنواره ها - نگارش 44.7.1