روش جدید و بهینه ای برای رنگ آمیزی یال های گراف ارائه کردند. آقایان سپهر اسدی و سهیل به نژاد هم نقشی رو ایفا کردند در توسعه این کار.
نکته جالب اینه که زمان اجرای الگوریتم فقط به تعداد یال ها بستگی داره و برخلاف الگوریتم های قبلی به تعداد راس ها ارتباطی نداره.
از اون جالب تر کاربردی که این کار در مسائل عملی داره. مثلا زمان بندی مسیر هواپیماها برای اینکه با هم برخورد نکنند.
مطلب مرتبط در این باره.
https://www.quantamagazine.org/the-fastest-way-yet-to-color-graphs-20250512/
نکته جالب اینه که زمان اجرای الگوریتم فقط به تعداد یال ها بستگی داره و برخلاف الگوریتم های قبلی به تعداد راس ها ارتباطی نداره.
از اون جالب تر کاربردی که این کار در مسائل عملی داره. مثلا زمان بندی مسیر هواپیماها برای اینکه با هم برخورد نکنند.
مطلب مرتبط در این باره.
https://www.quantamagazine.org/the-fastest-way-yet-to-color-graphs-20250512/