0% Complete
صفحه اصلی
/
پنجمین کنفرانس بین المللی محاسبات نرم
الگوریتم تقریبی برای مسئله حداقل پوشش راسی با رویکرد استراتژیک مبتنی بر توزیع درجات
نویسندگان :
معین منعمی
1
فاطمه ولیپور
2
روح الله عابدیان
3
1- دانشگاه تهران
2- دانشگاه تهران
3- دانشگاه تهران
کلمات کلیدی :
SABOD،کمترین پوشش رأسی،NP-Complete
چکیده :
در این مقاله، یک الگوریتم پیشنهادی برای مسئله کمترین پوشش رأسی (Minimum Vertex Cover) ارائه شده که بهصورت تقریبی و مبتنی بر توزیع درجهی هر رأس، مجموعهای را پیدا میکند که براساس مقایسات با دیگر الگوریتمها، نتایج بهتری از نظر اندازه مجموعه پوشش رأسی و مرتبه زمانی دارد.
لیست مقالات
لیست مقالات بایگانی شده
Hybrid-Net: یک شبکه عصبی عمیق برای افزایش کیفیت تصاویر زیر آب
امیررضا عباسی - مهدی هاشم زاده - جلیل قویدل نیچران
تشخیص بیماری آلزایمر با استفاده از استخراج ویژگی مبتنی بر یادگیری عمیق
آروتین آوانس گورکیانس - علیرضا رضوانیان
شبیه سازی سامانه آب شیرین کن رطوبت زنی تک مرحله ای و سه مرحله ای تحت خلاء-رطوبت زدایی
زهره رحیمی اهر
یک روش خوشهبندی خودکار با استفاده از رابطه همسایگی متقابل دادهها و ساختار هندسی دایره آپولونیوس
مژگان سادات مشیریان - مهدی هاشم زاده - شهین پوربهرامی
انتخاب ویژگی گروهی با رویکرد تصمیمگیری چندمعیاره به منظور دستهبندی متون
فاطمه زریسفی کرمانی
بررسی مقایسهای روشهای تحلیل تصادفات موتورسیکلت در معابر درونشهری
میثم عفتی - امین زارعی کریانی
به دست آوردن جواب های تحلیلی دستگاه معادلات بوسینسک – برگرز کسری -زمانی به کمک روش ساده ترین معادله تعمیم یافته
زینب آیاتی
Predicting students’ “Passing or Failing” status with the utilization of motivational factors by Machine Learning Methods
Mohammad Reza Moradi - Reza Ghasemi Najafabadi
حداکثر نرخ بازده سرمایه تحت متوسط ارزش در معرض ریسک فازی
زهرا کشاورزی - بیژن دواز
طراحی یک سیستم خبره مبتنی بر منطق فازی جهت پیش بینی طول خمشی پارچه
فاطمه عبدالحسین زاده - پدرام پیوندی
بیشتر
ثمین همایش، سامانه مدیریت کنفرانس ها و جشنواره ها - نگارش 42.0.2