م مقاله کنفرانسی سال ۱۴۰۲ ۶۹۹ مشاهده الگوریتم تقریبی برای مسئله حداقل پوشش راسی با رویکرد استراتژیک مبتنی بر توزیع درجات در این مقاله ، مسئله کمترین پوشش راسی یا Minimum Vertex Cover به عنوان یک مسئله کلاسیک بهینه سازی گراف ب… کمترین پوشش راسیNP-completeSABOD