Расслоение множества рёбер двудольного графа
Авторы:
Аннотация:
Рассмотрена задача о существовании расписания с известными ограничениями на аудитории. Доказано, что задача может быть решена за полиномиальное время.