Number of the records: 1
Optimální algoritmy pro problém pokrytí bipartitního grafu biklikami
Title statement Optimální algoritmy pro problém pokrytí bipartitního grafu biklikami [rukopis] / Adam Beneš Additional Variant Titles Optimální algoritmy pro problém pokrytí bipartitního grafu biklikami Personal name Beneš, Adam, (dissertant) Translated title Optimal algorithms for biclique cover problem Issue data 2021 Phys.des. 62 + 1 DVD Note Ved. práce Petr Osička Oponent Martin Trnečka Another responsib. Osička, Petr (thesis advisor) Trnečka, Martin (opponent) Another responsib. Univerzita Palackého. Katedra informatiky (degree grantor) Keywords bikliky * bipartitní graf * pokrytí biklikami * bicliques * bipartite graph * biclique cover Form, Genre diplomové práce master's theses UDC (043)378.2 Country Česko Language čeština Document kind PUBLIKAČNÍ ČINNOST Title Mgr. Degree program Navazující Degree program Aplikovaná informatika Degreee discipline Aplikovaná informatika 
book
Kvalifikační práce Downloaded Size 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.
Number of the records: 1