Hledat
Zobrazují se záznamy 1-10 z 14
Rozvrhovací algoritmy a jejich aplikace, Scheduling algorithms and their applications
; Vedoucí práce: Valla Tomáš; Oponent práce: Suchý Ondřej (České vysoké učení technické v Praze. Vypočetní a informační centrum., 2014-06-28)
FPT Algoritmy vícedimenzionálního párování, FPT Algorithms for Multi-dimensional Matching
; Vedoucí práce: Suchý Ondřej; Oponent práce: Šimeček Ivan (České vysoké učení technické v Praze. Vypočetní a informační centrum., 2014-06-27)
Perzistentní datové struktury a jejich aplikace, Persistent data structures and their applications
; Vedoucí práce: Valla Tomáš; Oponent práce: Suchý Ondřej (České vysoké učení technické v Praze. Vypočetní a informační centrum., 2014-06-27)
Přesné algoritmy pro geodetické číslo a metrickou dimenzi grafu, Exact algorithms for geodetic number and metric dimension of graphs
; Vedoucí práce: Suchý Ondřej; Oponent práce: Valla Tomáš (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2016-05-12)
Tato bakalářská práce se zabývá vytvořením parametrizovaného algoritmu hledajícího geodetické číslo na grafech s nízkým vrcholovým pokrytím. Geodetické číslo je velikost minimální množiny takové, že na nejkratších cestách ...
Efektivní algoritmy pro řešení problému nalezení konvexní obálky v 3D, Effective algorithms for finding convex hull in 3D
; Vedoucí práce: Šimeček Ivan; Oponent práce: Suchý Ondřej (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2017-05-15)
Tato práce se zabývá efektivními algoritmy pro řešení problému hledání konvexní obálky bodů ve 3D prostoru. V práci je tento problém zadefinován a jsou navrženy a popsány algoritmy pro jeho řešení. Tyto algoritmy jsou dále ...
Vyhledávání řetězcových vzorků s použitím záměn, String Pattern Matching with Swaps
; Vedoucí práce: Valla Tomáš; Oponent práce: Suchý Ondřej (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2015-06-08)
Vyhledávání řetězcových vzorků s použitím záměn je problém hledání všech výskytů vzorků v textu, přičemž je ve vzorku dovoleno zaměňovat sousední symboly.
Cílem je navrhnout rychlý vyhledávací algoritmus, který využije ...
Maximální hranové barvení ve speciálních třídách grafů, Maximum Edge Coloring in Special Graph Classes
; Vedoucí práce: Suchý Ondřej; Oponent práce: Knop Dušan (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2019-06-20)
Tato práce se zabývá problémem maximálního hranového q-barvení. Podstatou problému je obarvení hran grafu za použití co nejvyššího počtu barev tak, aby byly hrany vedoucí z jednoho vrcholu obarveny maximálně q různými ...
Problém nejkratší cesty s minimální excentricitou vzhledem ke strukturálním parametrům, Minimum Eccentricity Shortest Path Problem with Respect to Structural Parameters
; Vedoucí práce: Suchý Ondřej; Oponent práce: Knop Dušan (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2020-06-25)
Problém nejkratší cesty s minimální excentricitou spočívá v nalezení takové nejkratší cesty v daném grafu, jejíž excentricita je minimální. O problému je známo, že je NP-úplný a W[2]-těžký vzhledem k minimální excentricitě. ...
Efektivní algoritmy pro řešení problému nalezení konvexní obálky v 3D, Effective algorithms for finding convex hull in 3D
; Vedoucí práce: Šimeček Ivan; Oponent práce: Suchý Ondřej (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2018-01-10)
Tato práce se zabývá efektivními algoritmy pro řešení problému hledání konvexní obálky bodů ve 3D prostoru. V práci je tento problém zadefinován a jsou navrženy a popsány algoritmy pro jeho řešení. Tyto algoritmy jsou dále ...
Algoritmy pro řešení problému čínského listonoše, Algorithms for Solution of the Chinese Postman Problem
; Vedoucí práce: Šimeček Ivan; Oponent práce: Suchý Ondřej (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2020-09-03)
Tato bakalářská práce se věnuje vybraným algoritmům pro řešení problému čínského listonoše (varianta DCPP), tj. jednou z optimalizačních úloh z oboru teorie grafů. Úkolem je najít nejkratší cestu listonoše na jeho cestě ...