<?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://dk.um.si/IzpisGradiva.php?id=72022"><dc:title>Paralelni razveji in omeji algoritem BiqMac Solver</dc:title><dc:creator>Vegi Kalamar,	Alen	(Avtor)
	</dc:creator><dc:creator>Bokal,	Drago	(Mentor)
	</dc:creator><dc:creator>Povh,	Janez	(Komentor)
	</dc:creator><dc:subject>maksimalen prerez grafa</dc:subject><dc:subject>semidefinitno programiranje</dc:subject><dc:subject>hevristike</dc:subject><dc:subject>algoritem razveji in omeji</dc:subject><dc:subject>paralelno računanje</dc:subject><dc:description>Problem maksimalnega prereza je primer NP težkega problema. To pomeni, da ne poznamo učinkovitega polinomskega algoritma za reševanje problema za poljuben graf in domnevamo, da tudi ne obstaja. Kljub temu obstajajo pristopi, kako reševati problem do optimalnosti. V kolikor poznamo učinkovite hevristike in poenostavitve problema, je primeren pristop algoritem razveji in omeji. Rendl, Rinaldi in Wiegele so z uporabo različnih poenostavitev, dualne teorije, aproksimacijskih algoritmov in hevristik razvili učinkovit algoritem razveji in omeji z imenom BiqMac Solver, ki optimalno reši problem maksimalnega prereza tudi za večje grafe. Zaradi strukture je algoritem primeren, da ga implementiramo za paralelno izvajanje.
Namen magistrskega dela je predstavitev algoritma BiqMac in njegova paralelna implementacija.</dc:description><dc:publisher>[A. V. Kalamar]</dc:publisher><dc:date>2018</dc:date><dc:date>2018-09-06 20:38:02</dc:date><dc:type>Magistrsko delo/naloga</dc:type><dc:identifier>72022</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>