<?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=161454"><dc:title>Problemi razvrščanja intervalov</dc:title><dc:creator>MIHELAK,	PRIMOŽ	(Avtor)
	</dc:creator><dc:creator>Hočevar,	Tomaž	(Mentor)
	</dc:creator><dc:subject>interval</dc:subject><dc:subject>razvrščanje</dc:subject><dc:subject>algoritem</dc:subject><dc:description>Problemi razvrščanja intervalov so problemi, pri katerih imamo podane posle oziroma intervale, ki jih je potrebno procesirati ob določenem času. V večini primerov ne moremo procesirati vseh, zato se moramo odločiti, katere obdržimo in katere zavržemo. V diplomskem delu so predstavljene različice tega problema, med njimi takšne, kjer so intervali uteženi, ali pa imamo na voljo več procesorjev. Podane so tudi implementacije večine predstavljenih algoritmov v programskem jeziku Python. Izbrane algoritme tudi primerjamo glede njihovih časovnih zahtevnosti, ki so pred tem predstavljene poleg njihovih prostorskih zahtevnosti.</dc:description><dc:date>2024</dc:date><dc:date>2024-09-11 10:30:14</dc:date><dc:type>Diplomsko delo/naloga</dc:type><dc:identifier>161454</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>