В журнале «Электронные библиотеки» вышла новая статья доцента Киндера М.И. (кафедра высшей математики и математического моделирования ИММ им. Н.И. Лобачевского) и доцента Казанцева А.В. (кафедра математической статистики ИВМиИТ):

Киндер М.И., Казанцев А.В. Задача сортировки на графах в олимпиадах по программированию // Электронные библиотеки. - 2019. - Том 22, № 5. - с. 384-391.

Разобрана задача сортировки данных, отношение порядка между которыми описано в виде отношения смежности вершин на произвольном графе. Выделены подзадачи и вопросы, относящиеся к «окрестности» проблемы; их решение представляет собой своеобразные уровни «погружения» в решение общей задачи. Обсуждены алгоритмы решения отдельных подзадач для графов специального вида, а также различные подходы к решению проблемы сортировки в общем случае. Задача сортировки такого типа предлагалась на Кубке международной школы ISI-Junior по спортивному программированию в июле 2019 года (г. Иннополис).