Počet záznamů: 1
Optimální algoritmy pro problém pokrytí bipartitního grafu biklikami
Údaje o názvu Optimální algoritmy pro problém pokrytí bipartitního grafu biklikami [rukopis] / Adam Beneš Další variantní názvy Optimální algoritmy pro problém pokrytí bipartitního grafu biklikami Osobní jméno Beneš, Adam, (autor diplomové práce nebo disertace) Překl.náz Optimal algorithms for biclique cover problem Vyd.údaje 2021 Fyz.popis 62 + 1 DVD Poznámka Ved. práce Petr Osička Oponent Martin Trnečka Dal.odpovědnost Osička, Petr (vedoucí diplomové práce nebo disertace) Trnečka, Martin (oponent) Dal.odpovědnost Univerzita Palackého. Katedra informatiky (udelovatel akademické hodnosti) Klíč.slova bikliky * bipartitní graf * pokrytí biklikami * bicliques * bipartite graph * biclique cover Forma, žánr diplomové práce master's theses MDT (043)378.2 Země vyd. Česko Jazyk dok. čeština Druh dok. PUBLIKAČNÍ ČINNOST Titul Mgr. Studijní program Navazující Studijní program Aplikovaná informatika Studijní obor Aplikovaná informatika kniha
Kvalifikační práce Staženo Velikost datum zpřístupnění 00269189-902862538.pdf 21 544.9 KB 06.08.2021 Posudek Typ posudku 00269189-ved-551929869.pdf Posudek vedoucího 00269189-opon-326584444.pdf Posudek oponenta
Diplomová práce pojednává o algoritmech pro nalezení optimálního řešení problému pokrytí bipartitního grafu biklikami. Práce se zaměřuje zejména na algoritmus publikovaný v článku Ene, Alina et al. "Fast exact and heuristic methods for role minimization problems". Součástí diplomové práce je implementace algoritmu v programovacím jazyce C.This master's thesis deals with algorithms for finding an optimal solution for biclique cover problem. Thesis focuses on algorithm from article Ene, Alina et al. "Fast exact and heuristic methods for role minimization problems". The work also includes implementation of algorithm in the C programming language.
Počet záznamů: 1