<?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=103888"><dc:title>Metode sestopanja za reševanje problema podgrafnega izomorfizma</dc:title><dc:creator>Cerk,	Sven	(Avtor)
	</dc:creator><dc:creator>Mihelič,	Jurij	(Mentor)
	</dc:creator><dc:creator>Čibej,	Uroš	(Komentor)
	</dc:creator><dc:subject>podgrafni izomorfizem</dc:subject><dc:subject>problemi zadoščanja omejitvam</dc:subject><dc:subject>algoritmi sestopanja</dc:subject><dc:subject>inženiring algoritmov</dc:subject><dc:description>V magistrskem delu obravnavamo problem podgrafnega izomorfizma. Izhajamo iz bolj splošnega ogrodja problemov zadoščanja omejitvam. Predstavimo znane metode sestopanja za reševanje takšnih problemov in jih uporabimo pri reševanju problema podgrafnega izomorfizma. Opišemo nekaj izboljšav teh metod, pri katerih upoštevamo dodatne lastnosti obravnavanega problema. V okviru ogrodja problemov zadoščanja omejitev predstavimo tudi najuspešnejše obstoječe algoritme.

Opisane metode implementiramo kot knjižnico v programskem jeziku C++. Implementacijo eksperimentalno ovrednotimo na več javno dostopnih zbirkah testnih primerov, na katerih opravimo tudi primerjavo z obstoječimi algoritmi. Osredotočimo se predvsem na primerjavo hitrosti izvajanja.</dc:description><dc:date>2018</dc:date><dc:date>2018-09-28 07:45:44</dc:date><dc:type>Magistrsko delo/naloga</dc:type><dc:identifier>103888</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>