0% Complete
صفحه اصلی
/
پنجمین کنفرانس بین المللی محاسبات نرم
الگوریتم تقریبی برای مسئله حداقل پوشش راسی با رویکرد استراتژیک مبتنی بر توزیع درجات
نویسندگان :
معین منعمی
1
فاطمه ولیپور
2
روح الله عابدیان
3
1- دانشگاه تهران
2- دانشگاه تهران
3- دانشگاه تهران
کلمات کلیدی :
SABOD،کمترین پوشش رأسی،NP-Complete
چکیده :
در این مقاله، یک الگوریتم پیشنهادی برای مسئله کمترین پوشش رأسی (Minimum Vertex Cover) ارائه شده که بهصورت تقریبی و مبتنی بر توزیع درجهی هر رأس، مجموعهای را پیدا میکند که براساس مقایسات با دیگر الگوریتمها، نتایج بهتری از نظر اندازه مجموعه پوشش رأسی و مرتبه زمانی دارد.
لیست مقالات
لیست مقالات بایگانی شده
نهان نگاری تصاویر دیجیتال مبتنی بر تبدیل موجک گسسته و الگوریتم شاهین هریس
جواد دانش پایه - وحید مهرداد
شناسایی و اولویتبندی عوامل اثرگذار بر ریزش مشتریان در فروشگاههای آنلاین مبتنی بر رویکرد دادهکاوی
امیرحسین خاکساری - محمدحسن قلیزاده - محمد برزگر
A Statistical Analysis of Split Block Designs using Fuzzy Approach
Abdulrahman Al Aita - Hooshang Talebi
مروری بر موازنهی تورش - واریانس و روشهای بازنمونهگیری در یادگیری ماشین
مریم رستمی نیا
تعیین پارامترهای طبقه بندی KSVM با استفاده از الگوریتم PSO در تصاویر MRI به منظور تشخیص بیماری کووید-19
مرضیه فریدی ماسوله - هدیه جعفری - احمد باقری
مروری تاریخی و منظم بر رگرسیون در محیط فازی
محمد رضا ربیعی - فتانه فخری
مدل سازی فازی جهش سلول های سرطانی
زکیه فربودی - حامی تورجی زاده - زهرا گورکانی زرندی
Denoising of Bivariate Normal distribution by Shrinkage Wavelet Method Based on the New Threshold
Ziba Batvandi - Mahmoud Afshari - Hamid Karamikabir
بررسی تقویت دالهای بتنآرمه توپر و تو خالی با استفاده از FRP
علی باتر - رحمت مدندوست - هادی پورتقی
اثرنیتروژنه کردن لبه های نانوروبان بوروفن آلفا و آلایش اتم های واسطه بر روی پایداری و خواص مغناطیسی آن
عادله وطن خواهان - طیبه مولاروی
بیشتر
ثمین همایش، سامانه مدیریت کنفرانس ها و جشنواره ها - نگارش 42.0.2