Hledat
Zobrazují se záznamy 41-50 z 89
Vlastnosti síťových centralit
Vlastnosti síťových centralit
Diplomová práce (OBHÁJENO)
Vedoucí práce: Hartman, David
Datum publikování: 2020
Datum obhajoby: 24. 06. 2020
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: The need to understand the structure of complex networks increases as both their complexity and the dependency of human society on them grows. Network centralities help to recognize the key elements of these networks. ...
Potřeba porozumět komplexním sítím roste společně s jejich složitostí a mírou závis- losti lidstva na těchto sítích. Síťové centrality pomáhají rozpoznávat klíčové prvky kom- plexních sítí. Mezilehlostní (angl. betweenness) ...
Potřeba porozumět komplexním sítím roste společně s jejich složitostí a mírou závis- losti lidstva na těchto sítích. Síťové centrality pomáhají rozpoznávat klíčové prvky kom- plexních sítí. Mezilehlostní (angl. betweenness) ...
Speed of sound prediction
Predikce rychlosti zvuku
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Hartman, David
Datum publikování: 2019
Datum obhajoby: 27. 06. 2019
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Tato bakalářská práce prezentuje originální přístup k predikci rychlosti zvuku ve vodných roztocích elektrolytů pomocí technik strojového učení. Je vytvořen model schopný predikovat rychlost zvuku při různých teplotách a ...
This bachelor thesis presents a novel approach for speed of sound pre- diction in aqueous electrolytic solutions using machine learning techniques. A single model capable of accurately predicting the speed of sound in se- ...
This bachelor thesis presents a novel approach for speed of sound pre- diction in aqueous electrolytic solutions using machine learning techniques. A single model capable of accurately predicting the speed of sound in se- ...
Matching covers of cubic graphs
Pokrývání kubických grafů párováními
Diplomová práce (OBHÁJENO)
Vedoucí práce: Šámal, Robert
Datum publikování: 2017
Datum obhajoby: 07. 06. 2017
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Hypotéza Berge a Fulkersona říká, že každý kubický graf bez mostů lze pokrýt šesti perfektními párováními tak, aby každá hrana byla obsažena právě ve dvou z nich. Další hypotéza od Berge říká, že každý kubický graf bez ...
Berge and Fulkerson conjectured that for each cubic bridgeless graph there are six perfect matchings such that each edge is contained in exactly two of them. Another conjecture due to Berge says that we can cover cubic ...
Berge and Fulkerson conjectured that for each cubic bridgeless graph there are six perfect matchings such that each edge is contained in exactly two of them. Another conjecture due to Berge says that we can cover cubic ...
Moderní aplikace zero-knowledge protokolů
Modern applications of zero-knowledge protocols
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Hubáček, Pavel
Datum publikování: 2019
Datum obhajoby: 19. 06. 2019
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: zk-SNARK je kryptografický protokol, který umožňuje libovolný výpočet přeměnit na krátký efektivně ověřitelný argument jeho správnosti. Navíc tento protokol umožnuje dokazovateli přesně rozhodnout, která část vstupů výpočtu ...
zk-SNARK is a cryptographic protocol, which enables transformation of an arbitrary computation into short effectively verifiable argument of correctness of this computation. Further more, it enables a prover to decide ...
zk-SNARK is a cryptographic protocol, which enables transformation of an arbitrary computation into short effectively verifiable argument of correctness of this computation. Further more, it enables a prover to decide ...
Zobrazování mnohostěnů v různých dimenzích
Drawing polytopes in various dimensions
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Šámal, Robert
Datum publikování: 2016
Datum obhajoby: 16. 06. 2016
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Práce se zabývá implementací aplikace pro vykreslování tří- a vícerozměrných mnohostěnů s možností plynulé rotace. Aplikace Geometric Figures pro Linux a Windows je napsána v jazyce C s použitím OpenGL a podporuje zásuvné ...
The thesis describes implementation of an application for drawing three- and multidimensional polytopes allowing their fluent rotation. The application Geometric Figures for Linux and Windows is written in the C language ...
The thesis describes implementation of an application for drawing three- and multidimensional polytopes allowing their fluent rotation. The application Geometric Figures for Linux and Windows is written in the C language ...
Stuctural Aspects of Graph Homomorphisms
Stuctural Aspects of Graph Homomorphisms
Diplomová práce (OBHÁJENO)
Vedoucí práce: Nešetřil, Jaroslav
Datum publikování: 2017
Datum obhajoby: 06. 09. 2017
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: This thesis is about graph-indexed random walks, Lipschitz mappings and graph homo- morphisms. It discusses connections between these notions, surveys the existing results, and shows new results. Graph homomorphism is an ...
Tato diplomová práce se zabývá náhodnými procházkami, Lipschitzovskými zobrazeními a grafovými homomorfismy. Diskutujeme propojení těchto pojmů, dáváme přehled dosavadních výsledků a ukazujeme nové výsledky. Grafový ...
Tato diplomová práce se zabývá náhodnými procházkami, Lipschitzovskými zobrazeními a grafovými homomorfismy. Diskutujeme propojení těchto pojmů, dáváme přehled dosavadních výsledků a ukazujeme nové výsledky. Grafový ...
Poziční hry s efektivní vítěznou strategií
Positional games with efficient winning strategy
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Šámal, Robert
Datum publikování: 2017
Datum obhajoby: 06. 09. 2017
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: We study games where two players are coloring edges of infinite complete graph. Both players are trying to create given target subgraph colored by their colors. Firstly, we will look at situation when the target subgraph ...
V práci zkoumáme hry, ve kterých dva hráči obarvují hrany nekonečného úplného grafu a snaží se vytvořit určitý, cílový, podgraf obarvený svou barvou. Nejprve se budeme uvažovat situaci, kdy cílový podgraf je úplným grafem ...
V práci zkoumáme hry, ve kterých dva hráči obarvují hrany nekonečného úplného grafu a snaží se vytvořit určitý, cílový, podgraf obarvený svou barvou. Nejprve se budeme uvažovat situaci, kdy cílový podgraf je úplným grafem ...
Node-attributed community detection
Komunitní detekce ve vrcholově ohodnocených grafech
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Hartman, David
Datum publikování: 2023
Datum obhajoby: 07. 09. 2023
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Complex systems surround us in our everyday lives and their understanding can bring crucial insights into many fields. These systems consist of components (also known as communities) tied together. This thesis focuses on ...
Komplexní systémy nás obklopují v našem každodenním životě a jejich pochopení může přinést užitečný vhled do mnoha oblastí. Tyto systémy se skládají z komponent (také známých jako komunity), které jsou vzájemně propojené. ...
Komplexní systémy nás obklopují v našem každodenním životě a jejich pochopení může přinést užitečný vhled do mnoha oblastí. Tyto systémy se skládají z komponent (také známých jako komunity), které jsou vzájemně propojené. ...
Structural Theory of Graph Immersions
Strukturální teorie grafových imerzí
Diplomová práce (OBHÁJENO)
Vedoucí práce: Dvořák, Zdeněk
Datum publikování: 2019
Datum obhajoby: 04. 09. 2019
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Immersion is a notion of graph inclusion related to the notion of graph minors. While the structural theory of graph minors is extensive, there are still numerous open problems in the structural theory of graph immersions. ...
Imerze je pojem inkluze grafů související s pojmem grafových minorů. Zatímco strukturální teorie grafových minorů je rozsáhlá, ve strukturální teorii grafových imerzí je stále velké množství otevřených problémů. Kuratowského ...
Imerze je pojem inkluze grafů související s pojmem grafových minorů. Zatímco strukturální teorie grafových minorů je rozsáhlá, ve strukturální teorii grafových imerzí je stále velké množství otevřených problémů. Kuratowského ...
Algorithmic metatheorems for matroids
Algoritmické metavěty pro matroidy
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Pangrác, Ondřej
Datum publikování: 2015
Datum obhajoby: 26. 01. 2015
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: V práci definujeme nový šířkový parametr pro matroidy nazvaný amal- gamační šířka. Tento šířkový parametr vychází z operace amalgamace ma- troidů. Parametr má úzký vztah k větvící šířce (branch width) na matroidech ...
In the thesis we define a new width parameter for matroids called amal- gam width that is based on the operation of matroid amalgamation. The parameter is related to branch width for matroids representable over fixed fi- ...
In the thesis we define a new width parameter for matroids called amal- gam width that is based on the operation of matroid amalgamation. The parameter is related to branch width for matroids representable over fixed fi- ...