The study of cardinality of stable matching with bounded degrees of vertices in bipartite graph

Abstract

В эпоху цифровизации кандидаты стали отправлять свои резюме на большее число вакансий, в следствии чего заполняемость рынка труда изменилась. В настоящей работе, с помощью разработанного алгоритма динамического программирования, мы анализируем размер стабильного паросочетания в двудольном графе при условии ограниченности степеней, что поможет нам ответить на вопросы об изменении заполняемости рынка труда.

In the era of digitalization, candidates have started to submit their resumes to a greater number of job vacancies. As a result, the fill rate of the labor market has changed. In this study, we use a developed dynamic programming algorithm to analyze the size of a stable matching in a bipartite graph with bounded degrees of vertices, which will help us answer questions about changes in the labor market's fill rate.