Математики уже давно
исследуют паросочетания и предлагают решения для разных случаев поиска
пар. Они предложили способы для выбора партнёра на бал, подбора
донорской почки и реципиента и многих других задач.
С помощью
теории паросочетаний можно решить и задачу мэтча университетов и
абитуриентов. В своем выступлении Григорий Буклей, стажер-исследователь
факультета компьютерных наук, расскажет, как с помощью паросочетаний
создать простую и прозрачную систему поступления в университеты, где
никто не захочет врать, а студенты в итоге попадут на лучшую программу.
Источник: НИУ ВШЭ