Browsing by Advisor "Koucký, Michal"
Now showing items 1-8 of 8
-
Bounds on existence of odd and unique expanders
Defence status: DEFENDED(Univerzita Karlova, Matematicko-fyzikální fakulta, 2016)Date of defense: 20. 6. 2016Práce se zabývá studiem existence expanderů a zaměřuje se především na liché a jednoznačné expandery. Naším nejdůležitějším výsledkem je tvrzení, že v každém grafu lze vybrat malou neprázdnou podmnožinu jeho vrcholů takovou, ... -
Data structure behavior with variable cache size
Defence status: DEFENDED(Univerzita Karlova, Matematicko-fyzikální fakulta, 2017)Date of defense: 7. 6. 2017Cache-oblivious algoritmy jsou dobře prostudované v situaci, kdy velikost cache zůstává konstantní. V posledních letech byla zkoumána i situace s pro- měnlivou velikostí cache. Naší motivací jsou programy běžící pseudo-paralelně ... -
Datové struktury pro setříděné ukládání dat
Defence status: DEFENDED(Univerzita Karlova, Matematicko-fyzikální fakulta, 2010)Date of defense: 6. 9. 2010V předložené práci studujeme dvě varianty přihrádkovací hry. Tato hra je použita v důkazu spodniho odhadu časové složitosti vkládání prvků do setříděného pole. Ukážeme, že tyto varianty přihrádkovací hramy jí až na konstantní ... -
Kolmogorovovská složitost a Shannonova informace
Defence status: DEFENDED(Univerzita Karlova, Matematicko-fyzikální fakulta, 2020)Date of defense: 29. 6. 2020There arose two successful formalisations of the quantitative aspect of information over the course of the twentieth century: Shannon information and Kolmogorov complexity. Both afore mentioned definitions are rooted in ... -
New Bounds for Combinatorial Problems and Quasi-Gray Codes
Defence status: DEFENDED(Univerzita Karlova, Matematicko-fyzikální fakulta, 2019)Date of defense: 6. 6. 2019This 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 ... -
The Online Labeling Problem
Defence status: DEFENDED(Univerzita Karlova, Matematicko-fyzikální fakulta, 2014)Date of defense: 18. 9. 2014Setříděné pole je zásadní algoritmický koncept, jehož online varianta je základem pro problém online labelingu. Problém online labelingu je definován následovně. Vstupem je pole velikosti m a posloupnost celých čísel z ... -
Prevence porodního poranění novorozence během spontánního a operačního porodu
Defence status: DEFENDED(Univerzita Karlova, 1. lékařská fakulta, 2018)Date of defense: 19. 6. 2018Cílem bakalářské páce je definovat preventivní postupy, které jsou součástí antenatální a perinatální péče a předchází porodnímu traumatu novorozence. Práce je rozdělena na teoretickou a praktickou část. Teoretická část ... -
Vliv progesteronu na maternální imunitní systém v těhotenství
Defence status: DEFENDED(Univerzita Karlova, Přírodovědecká fakulta, 2016)Date of defense: 6. 6. 2016Pregnancy represents a major challenge to the maternal immune system. From an immunological point of view, a fetus is a semi-allograft. The mechanisms providing immunological paradox of fetal tolerance are still not well ...