title: The study of cardinality of stable matching with bounded degrees of vertices in bipartite graph
metadata.name: dc.contributor.advisor
metadata.value: Суздальцев Алексей Игоревич
metadata.lang: ru_RU
metadata.name: dc.contributor.advisor
metadata.value: Suzdalcev Aleksej Igorevic
metadata.lang: en_GB
metadata.name: dc.contributor.author
metadata.value: Кузьмина Александра Дмитриевна
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Kuzmina Aleksandra Dmitrievna
metadata.lang: en_GB
metadata.name: dc.contributor.editor
metadata.value: Шалымов Дмитрий Сергеевич
metadata.lang: ru_RU
metadata.name: dc.contributor.editor
metadata.value: Salymov Dmitrij Sergeevic
metadata.lang: en_GB
metadata.name: dc.date.accessioned
metadata.value: 2023-07-26T12:03:25Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2023-07-26T12:03:25Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2023
metadata.name: dc.identifier.other
metadata.value: 079170
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/42268
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: В эпоху цифровизации кандидаты стали отправлять свои резюме на большее число вакансий, в следствии чего заполняемость рынка труда изменилась. В настоящей работе, с помощью разработанного алгоритма динамического программирования, мы анализируем размер стабильного паросочетания в двудольном графе при условии ограниченности степеней, что поможет нам ответить на вопросы об изменении заполняемости рынка труда.
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: 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.
metadata.lang: en_GB
metadata.name: dc.language.iso
metadata.value: ru
metadata.name: dc.subject
metadata.value: стабильное паросочетание
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: алгоритм
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: математическое ожидание
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: рынок труда
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: stable matching
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: algorithm
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: expectation
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: labor market
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: The study of cardinality of stable matching with bounded degrees of vertices in bipartite graph
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: Исследование мощности множества стабильного паросочетания при условии ограниченности степеней двудольного графа
metadata.lang: ru_RU
resources.filename: diploma_aleksandra_kuzmina.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/42268/2/diploma_aleksandra_kuzmina.pdf
resources.format: Adobe PDF
resources.description: Article
resources.size: 625,33 kB
resources.filename: reviewSV_st079170_Kuzmina_Aleksandra_Dmitrievna_(supervisor)(Ru).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/42268/3/reviewSV_st079170_Kuzmina_Aleksandra_Dmitrievna_%28supervisor%29%28Ru%29.txt
resources.format: Text
resources.description: ReviewSV
resources.size: 3,03 kB