Прошел семинар МЛ ТИ "Вокруг задачи покрытия ребер кликами"

Прошел семинар лаборатории теоретической информатики 19 февраля 2026 года.

Кузнецов Герман Михайлович,
Международная лаборатория теоретической информатики: стажер-исследователь

На семинаре была рассмотрена задача Edge clique cover problem(ECC) на полных многодольных графах с равными долями, получили верхние и нижние оценки на ECC в данных графах и разбрали как эта конструкция связанна с задачей о поиске латинских квадратов.