Search
Now showing items 1-10 of 424
Computational complexity in Graph theory
Computational complexity in Graph theory
dissertation thesis (DEFENDED)
Advisor: Kratochvíl, Jan
Date Issued: 2007
Date of defense: 02. 05. 2007
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract not found
Variants of graph labeling problems
Varianty problémů značkování grafu
dissertation thesis (DEFENDED)
Advisor: Fiala, Jiří
Date Issued: 2019
Date of defense: 25. 09. 2019
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: This thesis consists of three parts devoted to graph labeling, hereditary graph classes, and parameterized complexity. Packing coloring, originally Broadcasting Chromatic number, assigns natural numbers to vertices such ...
Tato práce se skládá ze tří částí zasvědcených značkování grafů, dědičným grafovým třídám a parametrizované složitosti. Pakovací barvení, původně označované vysílací barevnost, přiřazuje vrcholům grafu přirozená čísla tak, ...
Tato práce se skládá ze tří částí zasvědcených značkování grafů, dědičným grafovým třídám a parametrizované složitosti. Pakovací barvení, původně označované vysílací barevnost, přiřazuje vrcholům grafu přirozená čísla tak, ...
Procházky v časově proměnlivém grafovém modelu
Walks in time-dymanic graph model
Procházky v časově proměnlivém grafovém modelu
bachelor thesis (DEFENDED)
Advisor: Pangrác, Ondřej
Date Issued: 2015
Date of defense: 07. 09. 2015
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: Orientační běh s migrujícími kontrolami můžeme reprezentovat grafovým modelem s ohodnocenými vrcholy a orientovanými hranami, kde ohodnocení vrcholů je proměnlivé v čase. Hledání optimální cesty představuje NP-úplný problém, ...
Orienteering with moving control points can be represented as a graph model with ranked vertices and oriented edges. The rank of vertex depends on the actual time. Searching for the most optimised walk through this graph ...
Orienteering with moving control points can be represented as a graph model with ranked vertices and oriented edges. The rank of vertex depends on the actual time. Searching for the most optimised walk through this graph ...
Metody vizualizace učiva
Methods of the visualizaotion in teaching
diploma thesis (NOT DEFENDED)
Advisor: Hedrlín, Zdeněk
Date Issued: 2014
Date of defense: 03. 06. 2014
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: Program orgpad slouží k třídění, předávání a "projasňování" vlastních myšlenek. Orgpad je program navržen na základech Herbartovy psychologie, resp. Herbartově poznání o vlastní mysli. Tato práce se zabývá představením ...
Program orgpad is used for sorting, sharing and "brightening" own ideas. Orgpad is the program, which was designed based on Herbart's psychology, respectively Herbart's knowledge of his own mind. This work is an introduction ...
Program orgpad is used for sorting, sharing and "brightening" own ideas. Orgpad is the program, which was designed based on Herbart's psychology, respectively Herbart's knowledge of his own mind. This work is an introduction ...
Camouflage pattern generator
Generátor maskovacích vzorů
bachelor thesis (DEFENDED)
Advisor: Šejnoha, Jiří
Date Issued: 2018
Date of defense: 06. 09. 2018
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: The thesis focuses on the visual camouflage generation problem characterised by cre- ating a colored pattern that, when printed on an object, has concealment capabilities. A good concealment can save lives of military ...
Tato práce se zabývá generováním kamufláže fungující ve viditelném spektru. Gene- rovaná kamufláž je charakterizována barevným vzorem, který, je-li nanesen na objekt, vykazuje maskovací schopnosti. Kvalitní maskovací vzor ...
Tato práce se zabývá generováním kamufláže fungující ve viditelném spektru. Gene- rovaná kamufláž je charakterizována barevným vzorem, který, je-li nanesen na objekt, vykazuje maskovací schopnosti. Kvalitní maskovací vzor ...
Webový konferenční kalendář
Web Conference Calendar
bachelor thesis (NOT DEFENDED)
Advisor: Vyskočil, Tomáš
Date Issued: 2013
Date of defense: 20. 06. 2013
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract not found
Twilight Struggle
Twilight Struggle
bachelor thesis (DEFENDED)
Advisor: Cibulka, Josef
Date Issued: 2013
Date of defense: 02. 09. 2013
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: Cílem této práce je vytvořit počítačovou verzi známé a oblíbené deskové hry Twilight Struggle. Program umožňuje uživatelům hrát hru v režimu hotseat a nebo proti počítačem řízenému protivníkovi. Automatická kontrola a ...
The aim of this work is to create a computer version of famous and popular board game Twilight Struggle. The program allows users to play the game in hotseat mode or in mode against computer controlled opponent. Automatic ...
The aim of this work is to create a computer version of famous and popular board game Twilight Struggle. The program allows users to play the game in hotseat mode or in mode against computer controlled opponent. Automatic ...
API for C# code generation
Rozhraní pro generování C# kódu
bachelor thesis (DEFENDED)
Advisor: Hubička, Jan
Date Issued: 2020
Date of defense: 14. 09. 2020
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: V práci představujeme knihovnu pro implementaci robustních generátorů kódu v jazyce C#. Stávající generátory kódu často pro nějaké vstupy produkují nepřeložitelný kód. Dochází ke jmeným kolizím a dalším problémům, což ...
This work presents a library for implementing robust generators of C# code. Exist- ing code generators often generate invalid code for some inputs. Issues such as name collisions reduce the reliability of code generation. ...
This work presents a library for implementing robust generators of C# code. Exist- ing code generators often generate invalid code for some inputs. Issues such as name collisions reduce the reliability of code generation. ...
Game theory and poker
Teorie her a poker
diploma thesis (DEFENDED)
Advisor: Hladík, Milan
Date Issued: 2013
Date of defense: 02. 09. 2013
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: Tato práce představí základní koncepty teorie her. Jsou představeny nezbytné modely a koncepty, následovány výpočetní složitostí odpovídajích algoritmů. Pok- er je formalizován v rámci modelů teorie her. Nejnovější algoritmy ...
This thesis introduces the basic concepts of the game theory. Necessary models and solution concepts are described. Follows the summary of the computational complexity of these concepts and corresponding algorithms. Poker ...
This thesis introduces the basic concepts of the game theory. Necessary models and solution concepts are described. Follows the summary of the computational complexity of these concepts and corresponding algorithms. Poker ...
Multicast routing
Směrování multicastů
bachelor thesis (DEFENDED)
Advisor: Mareš, Martin
Date Issued: 2016
Date of defense: 16. 06. 2016
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: V práci implementujeme podporu multicastového směrování do směrovacího démonu BIRD. Nejprve projdeme základní principy multicastu v IP a různé režimy multicastového směrovacího protokolu PIM. Následně rozebíráme aspekty ...
We implement multicast routing in the BIRD routing daemon. At first, we review basic principles of IP multicast and different modes of the PIM multicast routing protocol. Then we outline the architecture of the BIRD and ...
We implement multicast routing in the BIRD routing daemon. At first, we review basic principles of IP multicast and different modes of the PIM multicast routing protocol. Then we outline the architecture of the BIRD and ...