<?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=151096"><dc:title>Odpornost ovir na pravokotni domeni</dc:title><dc:creator>Marinko,	Matej	(Avtor)
	</dc:creator><dc:creator>Cabello Justo,	Sergio	(Mentor)
	</dc:creator><dc:subject>računska geometrija</dc:subject><dc:subject>odpornost ovir</dc:subject><dc:subject>diskovni graf</dc:subject><dc:subject>največji pretok</dc:subject><dc:subject>najmanjši prerez</dc:subject><dc:description>Magistrsko delo obravnava problem odpornosti ovir na pravokotni domeni. Najprej predstavimo algoritme za izračun največjega pretoka in najmanjšega prereza v omrežjih. Nato predstavimo problem odpornosti ovir, kjer se najbolj osredotočimo na problem odpornosti ovir na pravokotni domeni. Problem prevedemo na problem iskanja največjega pretoka. Algoritem še dodatno optimiziramo, da se izognemo eksplicitni konstrukciji grafov. Ogledamo si tudi sorodne probleme, ki jih lahko z manjšimi spremembami reši predstavljeni algoritem. Predstavljeni algoritem tudi implementiramo. Implementacija omogoča preučevanje obnašanja problema na različnih množicah diskov in preučevanje časovne zahtevnosti različnih implementacij algoritma v praksi.</dc:description><dc:date>2023</dc:date><dc:date>2023-09-29 08:15:10</dc:date><dc:type>Magistrsko delo/naloga</dc:type><dc:identifier>151096</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>