Prohlížení Bakalářské práce - 18101 dle předmětu "rozlišující množina"
Zobrazují se záznamy 1-1 z 1
-
Parameterized Algorithms for the Truncated Metric Dimension problem
; 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., 2024-02-08)Tato práce se zabývá FPT algoritmy řešící problém zkrácené metrické dimenze. Nejdříve představíme dva již známé algoritmy řešící problém metrické dimenze. Poté představíme dva jednoduché protipříklady algoritmu, jehož ...