<?xml version="1.0"?>
<rdf:RDF xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:dc="http://purl.org/dc/elements/1.1/"><rdf:Description rdf:about="https://repozitorij.uni-lj.si/IzpisGradiva.php?id=172126"><dc:title>Popularna prirejanja</dc:title><dc:creator>Rupnik,	Anja	(Avtor)
	</dc:creator><dc:creator>Žitnik,	Arjana	(Mentor)
	</dc:creator><dc:subject>popularna prirejanja</dc:subject><dc:subject>stabilna prirejanja</dc:subject><dc:subject>največja popularno prirejanja</dc:subject><dc:subject>seznam preferenc</dc:subject><dc:subject>Gale-Shapleyjev algoritem</dc:subject><dc:subject>dvodelni grafi</dc:subject><dc:description>V diplomski nalogi predstavimo stabilna in popularna prirejanja v grafih s strogo funkcijo preferenc, nekatere njihove lastnosti in povezave med tema dvema vrstama prirejanj. Podamo tudi opis delovanja in dokaz pravilnosti treh algoritmov na dvodelnih grafih s strogo funkcijo preferenc: Gale-Shapleyjevega algoritma za iskanje stabilnega prirejanja, algoritma za iskanje največjega popularnega prirejanja in algoritma za iskanje prirejanja, ki je popularno med prirejanji vsaj tolikšne velikosti, kot je samo. Dokažemo tudi, da so velikosti prirejanj, ki jih vrnejo algoritmi, navzdol omejene glede na največje prirejanje grafa.</dc:description><dc:date>2025</dc:date><dc:date>2025-09-06 08:15:09</dc:date><dc:type>Delo diplomskega seminarja/zaključno seminarsko delo/naloga</dc:type><dc:identifier>172126</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>