Search
Now showing items 1-8 of 8
Functional Data Stuctures and Algorithms
Funkcionální datové struktury a algoritmy
dissertation thesis
Advisor: Dvořák, Zdeněk
Date Issued:
Date of defense: 27. 09. 2013
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: Title: Functional Data Structures and Algorithms Author: Milan Straka Institute: Computer Science Institute of Charles University Supervisor of the doctoral thesis: doc. Mgr. Zdeněk Dvořák, Ph.D, Computer Science Institute ...
Název práce: Funkcionální datové struktury a algoritmy Autor: Milan Straka Ústav: Informatický ústav Univerzity Karlovy Vedoucí doktorské práce: doc. Mgr. Zdeněk Dvořák, Ph.D, Informatický ústav Univerzity Karlovy Abstrakt: ...
Název práce: Funkcionální datové struktury a algoritmy Autor: Milan Straka Ústav: Informatický ústav Univerzity Karlovy Vedoucí doktorské práce: doc. Mgr. Zdeněk Dvořák, Ph.D, Informatický ústav Univerzity Karlovy Abstrakt: ...
Structural Graph Theory
Strukturální teorie grafů
dissertation thesis
Advisor: Kráľ, Daniel
Date Issued:
Date of defense: 29. 03. 2013
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: of doctoral thesis Structural graph theory Jan Hladký In the thesis we make progress on the Loebl-Komlós-Sós Conjecture which is a classic problem in the field of Extremal Graph Theory. We prove the following weaker version ...
disertační práce Structural graph theory Jan Hladký V práci se zabýváme domněnkou Loebla, Komlóse a Sósové, která je kla- sickým problémem extremální teorie grafů. Dokážeme následující slabou verzi domněnky: pro libovolné ...
disertační práce Structural graph theory Jan Hladký V práci se zabýváme domněnkou Loebla, Komlóse a Sósové, která je kla- sickým problémem extremální teorie grafů. Dokážeme následující slabou verzi domněnky: pro libovolné ...
Combinatorial Games Theory
Kombinatorické hry
dissertation thesis
Advisor: Nešetřil, Jaroslav
Date Issued:
Date of defense: 02. 08. 2012
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: Title: Combinatorial Games Theory Author: Tomáš Valla Department / Institute: IUUK MFF UK Supervisor: Prof. RNDr. Jaroslav Nešetřil, DrSc., IUUK MFF UK Abstract: In this thesis we study the complexity that appears when we ...
Název práce: Kombinatorická teorie her Autor: Tomáš Valla Katedra / Ústav: IUUK MFF UK Vedoucí doktorské práce: Prof. RNDr. Jaroslav Nešetřil, DrSc., IUUK MFF UK Abstrakt: Tématem dizertační práce je studium složitosti, ...
Název práce: Kombinatorická teorie her Autor: Tomáš Valla Katedra / Ústav: IUUK MFF UK Vedoucí doktorské práce: Prof. RNDr. Jaroslav Nešetřil, DrSc., IUUK MFF UK Abstrakt: Tématem dizertační práce je studium složitosti, ...
Extension Properties of Graphs and Structures
Rozšiřující vlastnosti grafů a struktur
dissertation thesis
Advisor: Nešetřil, Jaroslav
Date Issued:
Date of defense: 12. 09. 2017
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: Extension Properties of Graphs and Structures Pavel Klavík The main motivation for graph drawing and geometric representations is finding ways to visualize graphs efficiently to make their structure as understandable as ...
Rozšiřovací vlastnosti grafů a struktur Pavel Klavík Hlavní motivace pro studium kreslení grafů a geometrických reprezentací je najít způ- soby, jak vizualizovat grafy efektivně, aby jejich struktura byla tak srozumitelná, ...
Rozšiřovací vlastnosti grafů a struktur Pavel Klavík Hlavní motivace pro studium kreslení grafů a geometrických reprezentací je najít způ- soby, jak vizualizovat grafy efektivně, aby jejich struktura byla tak srozumitelná, ...
New Bounds for Combinatorial Problems and Quasi-Gray Codes
Nové Odhady pro Kombinatorických Problémů a Kvazi-Grayových Kódů
dissertation thesis
Advisor: Koucký, Michal
Date Issued:
Date of defense: 06. 06. 2019
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: This thesis consists of two parts. In part I, a group of combinatorial problems pertaining to strings, boolean matrices and graphs is studied. For given two strings x and y, their edit distance is the minimum number of ...
ABSTRAKTNÍ: Tato práce má dvě části. V první části studujeme řadu kombinatorických problémů souvisejících s řetězci, Booleovskými maticemi a grafy. Pro dané dva řetězce x a y je jejich editační vzdálenost nejmenší počet ...
ABSTRAKTNÍ: Tato práce má dvě části. V první části studujeme řadu kombinatorických problémů souvisejících s řetězci, Booleovskými maticemi a grafy. Pro dané dva řetězce x a y je jejich editační vzdálenost nejmenší počet ...
Online Algorithms for Packet Scheduling
Online algoritmy pro rozvrhování paketů
dissertation thesis
Advisor: Sgall, Jiří
Date Issued:
Date of defense: 25. 09. 2018
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: V této práci studujeme rozvrhovací algoritmy pro abstraktní modely sít'ového přepínače, v nichž přicházejí pakety do bufferu přepínače, aby byly odeslány skrz výstupní port. Počet paketů přicházejících do bufferu je však ...
We study online scheduling policies for buffer management models, in which packets are arriving over time to a buffer of a network switch to be sent through its single output port. However, the bandwidth of the port is ...
We study online scheduling policies for buffer management models, in which packets are arriving over time to a buffer of a network switch to be sent through its single output port. However, the bandwidth of the port is ...
Online Bin Stretching: Algorithms and Computer Lower Bounds
Online Bin Stretching: Algoritmy a strojové dolní odhady
dissertation thesis
Advisor: Sgall, Jiří
Date Issued:
Date of defense: 25. 09. 2018
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: Online Bin Stretching: algoritmy a strojové dolní odhady Autor: Martin Böhm Abstrakt: Zabýváme se problémem v oblasti semi-online algoritmů, který se nazývá Online Bin Stretching. Můžeme tento problém chápat jako pro- blém ...
Online Bin Stretching: Algorithms and Computer Lower Bounds Author: Martin Böhm Abstract: We investigate a problem in semi-online algorithm design, called Online Bin Stretching. The problem can be understood as an online ...
Online Bin Stretching: Algorithms and Computer Lower Bounds Author: Martin Böhm Abstract: We investigate a problem in semi-online algorithm design, called Online Bin Stretching. The problem can be understood as an online ...
Extension property of structures
Rozšiřující vlastnosti struktur
dissertation thesis
Advisor: Nešetřil, Jaroslav
Date Issued:
Date of defense: 01. 08. 2014
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: This work analyses properties of relational structures that imply a high degree of symmetry. A structure is called homogeneous if every mapping from any finite substructure can be extended to a mapping over the whole ...
Tato práce rozebírá vlastnost relačních struktur, která implikuje jejich vysokou symetričnost. Strukturu nazveme homogenní pokud lze libovolné lokální zobrazení rozšířit na zobrazení nad celou strukturou a to pro li- ...
Tato práce rozebírá vlastnost relačních struktur, která implikuje jejich vysokou symetričnost. Strukturu nazveme homogenní pokud lze libovolné lokální zobrazení rozšířit na zobrazení nad celou strukturou a to pro li- ...