Browsing Bakalářské práce - 18101 by Subject "Fixed Parameter Tractable"

Now showing items 1-1 of 1

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

      Author: José Gaspar Smutný; Supervisor: Schierreich Šimon; 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., 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 ...