Hledat
Zobrazují se záznamy 11-20 z 120
A Symmetric Homophily-preserving Opinion Diffusion Model
Symetrický a homofilii zachovávající model šíření názorů
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Koutecký, Martin
Datum publikování: 2023
Datum obhajoby: 29. 06. 2023
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: We define and study a symmetric homophily-preserving opinion diffusion model on clusters of voters. This model is symmetric, which means that clusters of voters influence each other. The model is also homophily-preserving, ...
Definujeme a studujeme symetrický a homofilii zachovávající model šíření názorů na skupinách voličů. Tento model je symetrický, což znamená, že se skupiny voličů ovlivňují navzájem. Tento model také zachovává homofilii, ...
Definujeme a studujeme symetrický a homofilii zachovávající model šíření názorů na skupinách voličů. Tento model je symetrický, což znamená, že se skupiny voličů ovlivňují navzájem. Tento model také zachovává homofilii, ...
A Framework For Experimental Evaluation of Opinion Diffusion Models
Framework pro experimentální studium modelů šíření názorů
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Koutecký, Martin
Datum publikování: 2023
Datum obhajoby: 07. 09. 2023
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Title: A Framework for Experimental Study of Opinion Diffusion Models Author: Dominik Jelínek institute: IUUK Supervisor: Martin Koutecký, IUUK Abstract: Our theoretical contribution centers on defining possible diffusion ...
Möbius function of matrix posets
Möbiova funkce maticových uspořádání
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Jelínek, Vít
Datum publikování: 2023
Datum obhajoby: 29. 06. 2023
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: In this work, we focus on the M¨obius function µ(X, Y ) of four variants of containment posets of sparse matrices, for which the M¨obius function has not been studied before. A sparse matrix is a binary matrix containing ...
Experimental Analysis of Scaling Methods for LP
Experimentální analýza škálovacích metod pro lineární programování
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Koutecký, Martin
Datum publikování: 2023
Datum obhajoby: 07. 09. 2023
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: In his recent work, Dadush et al. introduced the condition number κ for constraint matrices of linear programming and devised an algorithm to approximately optimize κ by scaling columns of the constraint matrix. We follow ...
Ve své nedávné práci, Dadush představil kondiční číslo κ pro matice podmínek prob- lémů lineárního programování a navrhl algoritmus pro aproximaci optimálního škálování sloupců matice podmínek. My pokračujeme v jeho práci ...
Ve své nedávné práci, Dadush představil kondiční číslo κ pro matice podmínek prob- lémů lineárního programování a navrhl algoritmus pro aproximaci optimálního škálování sloupců matice podmínek. My pokračujeme v jeho práci ...
Structural properties of random networks with dynamics
Strukturální vlastnosti dynamických náhodných sítí
Diplomová práce (OBHÁJENO)
Vedoucí práce: Hartman, David
Datum publikování: 2021
Datum obhajoby: 15. 09. 2021
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Reálné systémy jsou často reprezentovány pomocí takzvaných komplexních sítí. Tyto sítě mají charakeristickou konektivitní strukturu danou specifikami studovaných systémů. Jelikož často nejsou dostupná dostatečná data či ...
Real systems are often represented by so-called complex networks. These networks have a specific connectivity structure given by the specifics of the studied systems. Since often insufficient or inaccurate data are available, ...
Real systems are often represented by so-called complex networks. These networks have a specific connectivity structure given by the specifics of the studied systems. Since often insufficient or inaccurate data are available, ...
Algoritmy založené na omezené expanzi - implementace a vyhodnocení
Algorithms based on bounded expansion - implementation and evaluation
Algoritmy založené na omezené expanzi - implementace a vyhodnocení
Bakalářská práce (NEOBHÁJENO)
Vedoucí práce: Dvořák, Zdeněk
Datum publikování: 2014
Datum obhajoby: 16. 06. 2014
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Tato bakalářská práce navazuje na větu, která říká, že mnoho tříd grafů - konkrétně třídy s omezenou expanzí - má vlastnosti zjednodušující rozhodování grafových problémů definovatelných v logice prvního řádu. Důležitým ...
This thesis builds upon the result that a lot of graph classes - namely classes with bounded expansion - have properties which make deciding graph problems definable in first-order logic easier. One very important example ...
This thesis builds upon the result that a lot of graph classes - namely classes with bounded expansion - have properties which make deciding graph problems definable in first-order logic easier. One very important example ...
Varianty Eberhardovy věty
Eberhard-Like Theorems
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Šámal, Robert
Datum publikování: 2018
Datum obhajoby: 22. 06. 2018
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Define sequence (pk) = (p3,p4, . . . ) as numbers of k-sized faces - k-gons - of an embedding of a planar graph. A corollary to Euler's formula for planar graphs states that for cubic graphs ∑ k>=3 (6 − k)pk = 12 holds. ...
Pro nakreslení rovinného grafu definujme posloupnost (pk) = (p3,p4, . . . ) po- čtů k-hranných stěn - k-úhelníků. Důsledkem Eulerova vzorce o rovinných grafech pro kubické grafy splňuje p vztah ∑ k>=3 (6 − k)pk = 12. ...
Pro nakreslení rovinného grafu definujme posloupnost (pk) = (p3,p4, . . . ) po- čtů k-hranných stěn - k-úhelníků. Důsledkem Eulerova vzorce o rovinných grafech pro kubické grafy splňuje p vztah ∑ k>=3 (6 − k)pk = 12. ...
Algorithms for solving strong positional games with high symmetry
Algorithms for solving strong positional games with high symmetry
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Valla, Tomáš
Datum publikování: 2012
Datum obhajoby: 06. 09. 2012
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: V této práce představujeme několik algoritmů pro počítačové řešení silných pozičních her a to především algoritmů založených na algoritmu PN-search. Zaměřujeme se na hry s vysokou symetrií herního plánu. Spojováním mnoha ...
In this thesis, we analyse several algorithms for solving strong positional games, mostly based on PN-search. We focus on games with high symmetry of the game plan, where it is possible to substantially reduce the partial ...
In this thesis, we analyse several algorithms for solving strong positional games, mostly based on PN-search. We focus on games with high symmetry of the game plan, where it is possible to substantially reduce the partial ...
Klastrová rovinnost
Clustered planarity
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Jelínek, Vít
Datum publikování: 2015
Datum obhajoby: 15. 06. 2015
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt nenalezen
Algoritmy založené na omezené expanzi - implementace a vyhodnocení
Algorithms based on bounded expansion - implementation and evaluation
Algoritmy založené na omezené expanzi - implementace a vyhodnocení
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Dvořák, Zdeněk
Datum publikování: 2014
Datum obhajoby: 04. 09. 2014
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Tato bakalářská práce navazuje na větu, která říká, že mnoho tříd grafů - konkrétně třídy s omezenou expanzí - má vlastnosti zjednodušující rozhodování grafových problémů definovatelných v logice prvního řádu. Důležitým ...
This thesis builds upon the result that a lot of graph classes - namely classes with bounded expansion - have properties which make deciding graph problems definable in first-order logic easier. One very important example ...
This thesis builds upon the result that a lot of graph classes - namely classes with bounded expansion - have properties which make deciding graph problems definable in first-order logic easier. One very important example ...