Browsing Bakalářské práce - 18101 by Subject "Truncated Metric Dimension"

Now showing items 1-2 of 2

    • Parameterized Algorithms for the Truncated Metric Dimension problem 

      Author: Jiří Jirásek; 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-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ž ...

    • Parametrizované algoritmy pro problém zkrácené metrické dimenze 

      Author: Jiří Jirásek; 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 ...