TGStat
TGStat
Введите текст для поиска
Расширенный поиск каналов
  • flag Russian
    Язык сайта
    flag Russian flag English flag Uzbek
  • Вход на сайт
  • Каталог
    Каталог каналов и чатов Поиск каналов
    Добавить канал/чат
  • Рейтинги
    Рейтинг каналов Рейтинг чатов Рейтинг публикаций
    Рейтинги брендов и персон
  • Аналитика
  • Поиск по публикациям
  • Мониторинг Telegram
Mathematical Musings

12 May 2025, 18:37

Открыть в Telegram Поделиться Пожаловаться

روش جدید و بهینه ای برای رنگ آمیزی یال های گراف ارائه کردند. آقایان سپهر اسدی و سهیل به نژاد هم نقشی رو ایفا کردند در توسعه این کار.
نکته جالب اینه که زمان اجرای الگوریتم فقط به تعداد یال ها بستگی داره و برخلاف الگوریتم های قبلی به تعداد راس ها ارتباطی نداره.
از اون جالب تر کاربردی که این کار در مسائل عملی داره. مثلا زمان بندی مسیر هواپیماها برای اینکه با هم برخورد نکنند.
مطلب مرتبط در این باره.

https://www.quantamagazine.org/the-fastest-way-yet-to-color-graphs-20250512/
The Fastest Way Yet to Color Graphs
Researchers have devised a scheme for painting the edges of a graph that’s almost as speedy as possible.

496 0 10 8
Каталог
Каталог каналов и чатов Подборки каналов Поиск каналов Добавить канал/чат
Рейтинги
Рейтинг каналов Telegram Рейтинг чатов Telegram Рейтинг публикаций Рейтинги брендов и персон
API
API статистики API поиска публикаций API Callback
Наши каналы
@TGStat @TGStat_Chat @telepulse @TGStatAPI
Почитать
Академия TGStat Исследование Telegram 2019 Исследование Telegram 2021 Исследование Telegram 2023
Контакты
Справочный центр Поддержка Почта Вакансии
Всякая всячина
Пользовательское соглашение Политика конфиденциальности Публичная оферта
Наши боты
@TGStat_Bot @SearcheeBot @TGAlertsBot @tg_analytics_bot @TGStatChatBot