Prohlížení Bakalářské práce - 18101 dle autora "Schierreich Šimon"
-
Férová řešení pro problém Target Set Selection
Autor: Bruno Kraus; Vedoucí práce: Knop Dušan; Oponent práce: Schierreich Šimon
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2021-06-17)Target Set Selection je NP-těžký problém klíčový v oblasti virálního marketingu. Pro danou sociální síť se problém Target Set Selection zabývá minimální velikostí množiny agentů, jejichž působení nakonec ovlivní každého v ... -
Praktická výkonnost různých implementací prioritní fronty
Autor: Schierreich Šimon; Vedoucí práce: Šimeček Ivan; Oponent práce: Langr Daniel
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2018-06-15)Tato práce se zabývá měřením reálné výkonnosti vybraných implementací prioritní fronty pro rozličná vstupní data a různý poměr prováděných operací. Implementace jednotlivých variant proběhla v programovacím jazyce \Cpp a ... -
Skrývání vůdců skrytých sítí: perspektiva výpočetní složitosti
Autor: Patrik Drbal; Vedoucí práce: Schierreich Šimon; Oponent práce: Scholtzová Jiřina
(Č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)V této práci poskytujeme úvod do problematiky skrytých sítí (covert networks) a jejich analýzy, s důrazem na problém Hiding Leaders, který zkoumáme s ohledem na míru centrality měřenou stupněm uzlu (degree centrality) a ... -
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 ...