259 KB0 KB2025Rupnik, Anjaštevilka:1letnik:1214 str.COBISSID_HOST:233019651ISSN:2385-8567URN:URN:NBN:SI:doc-21VAP707slZaložba Fakultete za matematiko in fiziko Univerze v LjubljaniMatrikagraph theorymatchingspopular matchingspopularna prirejanjaprirejanjateorija grafovPopularna prirejanja|This article discusses various matchings in graphs and their properties. It first focuses on maximum and stable matchings in weighted bipartite graphs, and then introduce popular matchings, a compromise between these two concepts. The article also presents the Gale-Shapley algorithm for computing a stable matching and an algorithm for computing a largest popular matching in weighted bipartite graphsTa članek obravnava različna prirejanja v grafih in njihove lastnosti. Najprej se osredotoči na največja in stabilna prirejanja v dvodelnih grafih z utežmi, nato pa se kot kompromis med tema dvema konceptoma uvede popularna prirejanja. Predstavi tudi Gale-Shapleyjev algoritem za iskanje stabilnih prirejanj in algoritem za iskanje največjih popularnih prirejanj v dvodelnih grafih z utežmiTEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of Slovenia