شماره ركورد كنفرانس :
5286
عنوان مقاله :
الگوريتم تقريبي براي مسئله حداقل پوشش راسي با رويكرد استراتژيك مبتني بر توزيع درجات
عنوان به زبان ديگر :
ُُStrategic Approach Based On Degree Distribution in Minimum Vertex Cover Problem
پديدآورندگان :
منعمي معين moein.monemi@ut.ac.ir دانشگاه تهران , ولي‌پور فاطمه f.valipoor73@ut.ac.ir دانشگاه تهران , عابديان روح الله rabedian@ut.ac.ir دانشگاه تهران
كليدواژه :
SABOD , كمترين پوشش رأسي , NP , Complete
عنوان كنفرانس :
پنجمين كنفرانس بين‌المللي محاسبات نرم
چكيده فارسي :
در اين مقاله، يك الگوريتم پيشنهادي براي مسئله كمترين پوشش رأسي (Minimum Vertex Cover) ارائه شده كه به‌صورت تقريبي و مبتني بر توزيع درجه‌ي هر رأس، مجموعه‌اي را پيدا مي‌كند كه براساس مقايسات با ديگر الگوريتم‌ها، نتايج بهتري از نظر اندازه مجموعه پوشش رأسي و مرتبه زماني دارد.
