Browsing by Subject "neighbourhood diversity"
Now showing items 1-1 of 1
-
Parametrizované algoritmy pro problém Min-Power Symmetric Connectivity
; Supervisor: Opler Michal; Opponent: 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 ...