Prohlížení České vysoké učení technické v Praze dle předmětu "FPT"
Zobrazují se záznamy 1-2 z 2
-
Rozklad grafu na indukované hvězdy vzhledem ke strukturálním parametrům
; Vedoucí práce: Suchý Ondřej; Oponent práce: Opler Michal
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2023-06-09)Zabýváme se problémem Rozdělení na indukované hvězdy na neorientovaných grafech. Cílem je rozdělit graf na q množin S_1, ..., S_q tak, že každá množina S_i indukuje hvězdu (graf izomorfní grafu K_{1, r} pro nějaké r >= 0). ... -
Výpočetní složitost problému Maximum Betweenness Centrality: Multivarietní analýza
; Vedoucí práce: Schierreich Šimon; Oponent práce: Opler Michal
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2023-06-15)Problém Maximum Betweenness Centrality spočívá ve výběru skupiny úzlů uživateli zadané velikosti ze sociální sítě tak, abychom maximalizovali pravděpodobnost zachycení komunikace probíhající po nejkratších cestách v rámci ...