Prohlížení Bakalářské práce - 18101 dle předmětu "Parametrizovaná složitost"

Zobrazují se záznamy 1-2 z 2

    • Problém monitorovaní hran vzdálenostmi vzhledem ke strukturálním parametrům 

      Autor: Václav Lepič; 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 ...

    • Výpočetní složitost problému Maximum Betweenness Centrality: Multivarietní analýza 

      Autor: José Gaspar Smutný; Vedoucí práce: Schierreich Šimon; 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., 2023-06-15)
      Problém Maximum Betweenness Centrality spočívá ve výběru skupiny úzlů uživateli zadané velikosti ze sociální sítě tak, abychom maximalizovali pravděpodobnost zachycení komunikace probíhající po nejkratších cestách v rámci ...