Hledat
Zobrazují se záznamy 1-10 z 31
Pattern-avoiding permutation classes
Třídy permutací se zakázanými vzory
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: Major index permutace π je součet všech indexů i takových, že πi > πi+1. V této práci zkoumáme distribuci major indexu na permutacích neobsahujích zakázané vzory. Zajímá nás hodnota Mm n (Π), což je počet permutací délky ...
For a permutation π, the major index of π is the sum of all indices i such that πi > πi+1. In this thesis, we study the distribution of the major index over pattern-avoiding permutations of length n. We focus on the number ...
For a permutation π, the major index of π is the sum of all indices i such that πi > πi+1. In this thesis, we study the distribution of the major index over pattern-avoiding permutations of length n. We focus on the number ...
Comparing two main community detection algorithms and their applications on human brains
Porovnání dvou hlavních algoritmů na detekci komunit a jejich použití na lidském mozku
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Pokorná, Aneta
Datum publikování: 2022
Datum obhajoby: 23. 06. 2022
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Complex networks help us to understand complicated phenomena, including human brain. One of its key characteristics is its modular organization, also know as community structure. This thesis compares two main community ...
Komplexní sítě nám pomáhají porozumět komplikovaným jevům, mimo jiné lidskému mozku. Jednou z jejich klíčových vlastností je komunitní struktura. Tato práce porovnává dva hlavní algoritmy na detekci komunit, Louvainský a ...
Komplexní sítě nám pomáhají porozumět komplikovaným jevům, mimo jiné lidskému mozku. Jednou z jejich klíčových vlastností je komunitní struktura. Tato práce porovnává dva hlavní algoritmy na detekci komunit, Louvainský a ...
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 ...
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 ...
Structure and enumeration of permutation classes
Struktura a enumerace permutačních tříd
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Jelínek, Vít
Datum publikování: 2016
Datum obhajoby: 08. 09. 2016
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Definujeme operaci složení dvou dědičných tříd permutací pomocí standardního skládání permutací jako funkcí a zkoumáme vlastnosti a strukturu permutačních tříd s ohledem na tuto operaci. Převážně se zabýváme otázkou, zda ...
We define the operation of composing two hereditary classes of permutations using the standard composition of permutations as functions and we explore properties and structure of permutation classes considering this ...
We define the operation of composing two hereditary classes of permutations using the standard composition of permutations as functions and we explore properties and structure of permutation classes considering this ...
Generating random pattern-avoiding matrices
Generování náhodných matic bez zakázaných vzorů
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Jelínek, Vít
Datum publikování: 2016
Datum obhajoby: 08. 09. 2016
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Binární matice neobsahující menší matici jako podmatici se stávají zajímavým tématem. V mé práci uvádím dva nové algoritmy pro testování, zda velká čtvercová binární matice obsahuje menší binární matici, a randomizovaný ...
Binary matrices not containing a smaller matrix as a submatrix have become an interesting topic recently. In my thesis, I introduce two new algorithms to test whether a big square binary matrix contains a smaller binary ...
Binary matrices not containing a smaller matrix as a submatrix have become an interesting topic recently. In my thesis, I introduce two new algorithms to test whether a big square binary matrix contains a smaller binary ...
3D Computer Vision on the Android Platform
3D počítačové vidění pro platformu Android
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Mach, Lukáš
Datum publikování: 2013
Datum obhajoby: 02. 09. 2013
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Práce se zabývá problémem automatické rekonstrukce 3D informace z páru fo- tografií. Zkoumá, do jaké míry je možné tuto úlohu vyřešit na mobilním tele- fonu běžícím na platformě Android. Základem práce je popis několika ...
The aim of this work is to study the problem of automatically reconstructing a 3D scene from a pair of its photographs. It investigates to what extent can this task be performed on a mobile phone running on the Android ...
The aim of this work is to study the problem of automatically reconstructing a 3D scene from a pair of its photographs. It investigates to what extent can this task be performed on a mobile phone running on the Android ...