Группа ученых из США и Германии разработала новый алгоритм подсчета раскрасок графа с фиксированным числом цветов, который может применяться в самом широком круге задач физики и математики. Об этом сообщается в пресс-релизе на сайте Института динамики и самоорганизации Макса Планка. Работа ученых опубликована в New Journal of Physics.