Hledat
Zobrazují se záznamy 1-5 z 5
Problém Target Set Selection v řídkých a geometricky motivovaných sítích, Target Set Selection in Sparse and Geometric Networks
; Vedoucí práce: Knop Dušan; 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-09)
V této práci se zabýváme následujícím modelem šíření názoru v sociální síti. Na začátku někteří jedinci přijmou jistý názor (například tak, že jsou uplaceni). Poté se názor v síti šíří v diskrétním smyslu podle následujících ...
Rozklad grafu na indukované hvězdy vzhledem ke strukturálním parametrům, Induced star partition of graphs with respect to structural parameters
; 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., 2023-06-09)
Zabýváme se problémem Rozdělení na indukované hvězdy na neorientovaných grafech. Cílem je rozdělit graf na q množin S_1, ..., S_q tak, že každá množina S_i indukuje hvězdu (graf izomorfní grafu K_{1, r} pro nějaké r >= 0). ...
Výpočetní složitost problému Maximum Betweenness Centrality: Multivarietní analýza, Computational Complexity of Maximum Betweenness Centrality: A Multivariate Analysis
; 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 ...
Strukturované volby komisí, Structured Committee Election
; Vedoucí práce: Knop Dušan; 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)
Tato práce se zabývá hledáním vítěze ve volbách komisí. Poskytujeme přehled volebních systémů pro single-winner a multi-winner volby. Hledání vítěze je často výpočetně náročné, proto zavádíme volby se strukturovanými ...
Parameterized Algorithms for the Truncated Metric Dimension problem, 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ž ...