انجمن علمی دانشجویی ریاضی دانشگاه صنعتی تبریز
آدرس کانال:
@MathAsso_SUT
Post #451
72
Forwarded from انجمن ریاضی ایران (IMS) (S. Alikhani)

🔴سریعترین راه تا به امروز برای رنگآمیزی گرافها 🔴 دو گروه تحقیقاتی مختلف، الگوریتمهای جدیدی برای رنگ آمیزی یالی گرافها ارائه کردند که به طور قابل توجهی سریعتر از الگوریتم های قبلی هستند. مقالهای که قرار است در ماه ژوئن در سمپوزیوم ۲۰۲۵ نظریه محاسبات ارائه شود، یک الگوریتم تقریباً بهینه را توصیف میکند؛ الگوریتمی که عملاً سرعت زیادی دارد. به طور شگفتانگیزی، این الگوریتم جدید اصلاً به تعداد رئوس موجود در گراف داده شده بستگی ندارد، بلکه فقط به تعداد یالهای گراف بستگی دارد. در شماره آینده خبرنامه در مورد این مطلب بیشتر خواهیم خواند.














