Browsing Bakalářské práce - 18101 by Subject "Zkrácená Metrická Dimenze"
Now showing items 1-1 of 1
-
Parametrizované algoritmy pro problém zkrácené metrické dimenze
; Supervisor: Suchý Ondřej; Opponent: Opler Michal
(Č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)Tato práce se zabývá FPT algoritmy řešící problém Zkrácené Metrické Dimenze. Představíme dva již známé algoritmy řešící problém Metrické Dimenze. Pro algoritmus parametrizovaný šířkou modulu ukážeme jeho jednoduchou ...