Search
Now showing items 1-10 of 136
Vyhledávání tras v mapách
Searching trails in maps
Vyhledávání tras v mapách
bachelor thesis (DEFENDED)
Advisor: Pangrác, Ondřej
Date Issued: 2017
Date of defense: 20. 06. 2017
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: Táto práca popisuje návrh a implementáciu aplikácie, ktorá dokáže vyhľadávať najkratšie cesty v reálnych mapových podkladoch a zároveň berie do úvahy výškové dáta. Vyhľadávanie je rýchle a dá sa prispôsobiť potrebám užívateľa ...
This thesis describes design and implementation of an application capable of finding the shortest paths in real world map data, while taking elevation data into account. Path finding is fast and can be adjusted to user's ...
This thesis describes design and implementation of an application capable of finding the shortest paths in real world map data, while taking elevation data into account. Path finding is fast and can be adjusted to user's ...
Nowhere-dense classes of graphs
Řídké třídy grafů
diploma thesis (DEFENDED)
Advisor: Dvořák, Zdeněk
Date Issued: 2013
Date of defense: 02. 09. 2013
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: V této práci se zabýváme řídkými třídami grafů a jejich vlastnostmi využitelnými pro návrh algoritmů a datových struktur. Speciálně se zaměřujeme na nedávno zavedené koncepty omezené expanse a stromové hloubky, které zavedli ...
In this thesis we study sparse classes of graphs and their properties usable for design of algorithms and data structures. Our specific focus is on the con- cepts of bounded expansion and tree-depth, developed in recent ...
In this thesis we study sparse classes of graphs and their properties usable for design of algorithms and data structures. Our specific focus is on the con- cepts of bounded expansion and tree-depth, developed in recent ...
Optimizing large applications
Optimalizace rozsáhlých aplikací
diploma thesis (DEFENDED)
Advisor: Hubička, Jan
Date Issued: 2013
Date of defense: 09. 09. 2013
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: Oba hlavní open source překladače, GCC a LLVM, dnes dosahují stavu, kdy jsou schopny link-time optimalizovat velké aplikace. U rozsáhlých aplikací si nevystačíme jenom s klasickými měřítky výkonu jako je rychlost nebo ...
Both uppermost open source compilers, GCC and LLVM, are mature enough to link-time optimize large applications. In case of large applications, we must take into account, except standard speed efficiency and memory consumption, ...
Both uppermost open source compilers, GCC and LLVM, are mature enough to link-time optimize large applications. In case of large applications, we must take into account, except standard speed efficiency and memory consumption, ...
Pattern-avoiding permutation classes
Třídy permutací se zakázanými vzory
bachelor thesis (DEFENDED)
Advisor: Jelínek, Vít
Date Issued: 2015
Date of defense: 15. 06. 2015
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: 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
bachelor thesis (DEFENDED)
Advisor: Pokorná, Aneta
Date Issued: 2022
Date of defense: 23. 06. 2022
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: 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 ...
Limits of Data Structures, Communication, and Cards
Limity datových struktur, komunikace a karet
dissertation thesis (DEFENDED)
Advisor: Koucký, Michal
Date Issued: 2021
Date of defense: 02. 09. 2021
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: Limits of Data Structures, Communication, and Cards - Abstract In this thesis, we study several aspects of computational complexity. One of the main topics is the complexity of data structures, which are algorithms for ...
Limity datových struktur, komunikace a karet - abstrakt V této práci studujeme několik aspektů výpočetní složitosti. Jedno z hlavních témat je složitost datových struktur, což jsou algoritmy pro efektivní ukládání dat ...
Limity datových struktur, komunikace a karet - abstrakt V této práci studujeme několik aspektů výpočetní složitosti. Jedno z hlavních témat je složitost datových struktur, což jsou algoritmy pro efektivní ukládání dat ...
Experimentální analýza simplexové metody na problému multikomoditního toku
Experimental analysis of the simplex method for the multicommodity flow problem
bachelor thesis (DEFENDED)
Advisor: Koutecký, Martin
Date Issued: 2023
Date of defense: 29. 06. 2023
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: This thesis investigates the multicommodity min-cost flow (MMCF) prob- lem. We aim to contribute to the search for a combinatorial algorithm for MMCF. The simplex method is employed to examine the vertices of the poly- ...
Tato práce se zabývá problémem multikomoditního toku minimální ceny (MMCF). Naším cílem je přispět k hledání kombinatorického algoritmu pro MMCF. Použili jsme simplexovou metodu k experimentálnímu prozkoumání vrcholů ...
Tato práce se zabývá problémem multikomoditního toku minimální ceny (MMCF). Naším cílem je přispět k hledání kombinatorického algoritmu pro MMCF. Použili jsme simplexovou metodu k experimentálnímu prozkoumání vrcholů ...
Pseudorandom walks and chip firing games
Pseudonáhodné procházky a chip-firing games
diploma thesis (DEFENDED)
Advisor: Koucký, Michal
Date Issued: 2021
Date of defense: 22. 06. 2021
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: Studujeme dva deterministické procesy analogické náhodným procházkám na grafech. První je hra s vystřelováním žetonů, chip-firing game, zavedená Björnerem a Lovászem. Jedná se o hru jednoho hráče hranou pohybem žetonů po ...
We study two deterministic analogues of random walks. The first is the chip-firing game, a single player game played by moving chips around a directed graph, popularised by Björner and Lovász. We find an efficient simulation ...
We study two deterministic analogues of random walks. The first is the chip-firing game, a single player game played by moving chips around a directed graph, popularised by Björner and Lovász. We find an efficient simulation ...
Cooperative games with partial information
Kooperativní hry s částečnou informací
diploma thesis (DEFENDED)
Advisor: Bok, Jan
Date Issued: 2021
Date of defense: 15. 09. 2021
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: (česky) 21. května 2021 Částečně definované kooperativní hry jsou zobecněným modelem klasických kooperativních her, ve kterém je známa hodnota pouze některých koalic. Proto se dá na tento model nahlížet jako na jeden z ...
(english) May 21, 2021 Partially defined cooperative games are a generalisation of classical coopera- tive games in which the worth of some of the coalitions is not known. Therefore, they are one of the possible approaches ...
(english) May 21, 2021 Partially defined cooperative games are a generalisation of classical coopera- tive games in which the worth of some of the coalitions is not known. Therefore, they are one of the possible approaches ...
Utilization of brain connectivity in classification and regression tasks in brain data
Využití mozkové konektivity pro klasifikační a regresní úlohy v oblasti mozkových dat
diploma thesis (DEFENDED)
Advisor: Hartman, David
Date Issued: 2022
Date of defense: 15. 06. 2022
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: This thesis investigates how incorporating progressive amounts of struc- tural information into machine learning models affects their accuracy in dis- criminating schizophrenia from functional connectivity matrices obtained ...
Tato práce zkoumá, jak postupné zvyšování množství strukturálních in- formací zahrnutých do modelů strojového učení ovlivňuje úspěšnost pre- dikce schizofrenie na základě matic funkční konektivity získaných pomocí res- ...
Tato práce zkoumá, jak postupné zvyšování množství strukturálních in- formací zahrnutých do modelů strojového učení ovlivňuje úspěšnost pre- dikce schizofrenie na základě matic funkční konektivity získaných pomocí res- ...