Prohlížení Bakalářské práce - 18101 dle předmětu "vrcholové pokrytí"
Zobrazují se záznamy 1-2 z 2
-
Parametrizované algoritmy pro problém Min-Power Symmetric Connectivity
; Vedoucí práce: Opler Michal; 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., 2024-06-20)V bakalářské práci představíme problém Min Power Symmetric connectivity (MinPSC), který je na obecných grafech NP-těžký. Problém MinPSC má uplatněni v sítích, kde pro daný uzel chceme zmenšit jeho spotřebu energii na co ... -
Problém monitorovaní hran vzdálenostmi vzhledem ke strukturálním parametrům
; 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., 2022-06-16)Tato práce se zabývá problémem monitorování hran pomocí vzdáleností. Problém je nejdříve popsán a poté je k němu přistoupeno z pohledu strukturálních parametrů. Algoritmus parametrizovaný velikostí vrcholového pokrytí byl ...