Hledat
Zobrazují se záznamy 1-10 z 15
Limits of Data Structures, Communication, and Cards
Limity datových struktur, komunikace a karet
Dizertační práce (OBHÁJENO)
Vedoucí práce: Koucký, Michal
Datum publikování: 2021
Datum obhajoby: 02. 09. 2021
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: 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 ...
Structure and complexity of homomorphisms
Struktura a složitost homomorfismů
Dizertační práce (OBHÁJENO)
Vedoucí práce: Nešetřil, Jaroslav
Datum publikování: 2022
Datum obhajoby: 07. 12. 2022
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Tato práce se zabývá výpočetními problémy okolo grafových homomorfismů a příbuz- ných konceptů. Především se zabýváme složitostními dichotomiemi, které rozlišují mezi polynomiálními a NP-úplnými problémy. Výsledky tohoto ...
This thesis is concerned with computational complexity aspects of graph homomorph- isms and related concepts. We are mainly interested in various polynomial time versus NP-complete dichotomies. These results are especially ...
This thesis is concerned with computational complexity aspects of graph homomorph- isms and related concepts. We are mainly interested in various polynomial time versus NP-complete dichotomies. These results are especially ...
New Bounds for Combinatorial Problems and Quasi-Gray Codes
Nové Odhady pro Kombinatorických Problémů a Kvazi-Grayových Kódů
Dizertační práce (OBHÁJENO)
Vedoucí práce: Koucký, Michal
Datum publikování: 2019
Datum obhajoby: 06. 06. 2019
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: 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 ...
Structural Graph Theory
Strukturální teorie grafů
Dizertační práce (OBHÁJENO)
Vedoucí práce: Kráľ, Daniel
Datum publikování: 2013
Datum obhajoby: 29. 03. 2013
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: 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é ...
Complexity of dynamic data structures
Časová složitost dynamických datových struktur
Dizertační práce (OBHÁJENO)
Vedoucí práce: Koucký, Michal
Datum publikování: 2021
Datum obhajoby: 25. 08. 2021
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Sorting is one of the fundamental problems in computer science. In this thesis we present three individual results. Asymptotically optimal sorting networks have been created by Ajtai et al. [1983]. But Asharov et al. [2021] ...
Třídění je jedním z fundamentálních problémů informatiky. V této práci prezentujeme tři výsledky. Asymptoticky optimální třídící sítě byly popsány v článku Ajtai a kol. [1983]. Ale Asharov a kol. [2021] ukázali, že booleovské ...
Třídění je jedním z fundamentálních problémů informatiky. V této práci prezentujeme tři výsledky. Asymptoticky optimální třídící sítě byly popsány v článku Ajtai a kol. [1983]. Ale Asharov a kol. [2021] ukázali, že booleovské ...
Extension property of structures
Rozšiřující vlastnosti struktur
Dizertační práce (OBHÁJENO)
Vedoucí práce: Nešetřil, Jaroslav
Datum publikování: 2014
Datum obhajoby: 01. 08. 2014
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: 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- ...
Extension Properties of Graphs and Structures
Rozšiřující vlastnosti grafů a struktur
Dizertační práce (OBHÁJENO)
Vedoucí práce: Nešetřil, Jaroslav
Datum publikování: 2017
Datum obhajoby: 12. 09. 2017
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: 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á, ...
Functional Data Stuctures and Algorithms
Funkcionální datové struktury a algoritmy
Dizertační práce (OBHÁJENO)
Vedoucí práce: Dvořák, Zdeněk
Datum publikování: 2013
Datum obhajoby: 27. 09. 2013
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: 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: ...
Online Algorithms for Packet Scheduling
Online algoritmy pro rozvrhování paketů
Dizertační práce (OBHÁJENO)
Vedoucí práce: Sgall, Jiří
Datum publikování: 2018
Datum obhajoby: 25. 09. 2018
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: 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 ...
Structural aspects of graph coloring
Strukturální aspekty grafové barevnosti
Dizertační práce (OBHÁJENO)
Vedoucí práce: Dvořák, Zdeněk
Datum publikování: 2023
Datum obhajoby: 09. 05. 2023
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: In this thesis, we study the structural and algorithmic properties of graphs embedded or represented in surfaces and with constraints on their faces or cycles. We derive tools to quantify properties of embedded flows and ...
V této práci studujeme strukturální aspekty a algoritmické vlastnosti grafů vnořených nebo reprezentovaných v plochách a s omezeními na jejich stěny nebo cykly. Nejprve navrhneme způsob kvantifikace vlastností toků vnořených ...
V této práci studujeme strukturální aspekty a algoritmické vlastnosti grafů vnořených nebo reprezentovaných v plochách a s omezeními na jejich stěny nebo cykly. Nejprve navrhneme způsob kvantifikace vlastností toků vnořených ...