Browsing by Advisor "Koucký, Michal"
Now showing items 1-14 of 14
-
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, ... -
Complexity of dynamic data structures
Defence status: DEFENDED(Univerzita Karlova, Matematicko-fyzikální fakulta, 2021)Date of defense: 25. 8. 2021Sorting 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] ... -
Constructions of Bounded-depth Superconcentrators
Defence status: DEFENDED(Univerzita Karlova, Matematicko-fyzikální fakulta, 2021)Date of defense: 2. 7. 2021V naší práci shrnujeme známé výsledky týkající se různých typů expanderů, horní a dolní odhady jejich velikostí a explicitní konstrukce. Tyto expandery poté využíváme ke konstrukci superkoncentrátorů omezené hloubky optimální ... -
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 ... -
Limits of Data Structures, Communication, and Cards
Defence status: DEFENDED(Univerzita Karlova, Matematicko-fyzikální fakulta, 2021)Date of defense: 2. 9. 2021Limits 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 ... -
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 ... -
Ošetřovatelská péče o ženu s preeklampsií, perinatologické výsledky ve vztahu k hladinám kreatininu v mateřské krvi
Defence status: DEFENDED(Univerzita Karlova, 1. lékařská fakulta, 2022)Date of defense: 14. 6. 2022Pre-eclampsia (PE) is a serious multi-organ disease complicating pregnancy. It occurs in 2-8% of pregnancies worldwide and approximately 50,000 women die from its consequences each year. This bachelor's thesis summarizes ... -
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 ... -
Pseudorandom walks and chip firing games
Defence status: DEFENDED(Univerzita Karlova, Matematicko-fyzikální fakulta, 2021)Date of defense: 22. 6. 2021Studujeme dva deterministické procesy analogické náhodným procházkám na grafech. První je hra s vystřelováním žetonů, chip-firing game, zavedená Björnerem a Lovászem. Jedná se o hru jednoho hráče hranou pohybem žetonů po ... -
Variants of Reed-Solomon codes over other algebraic structures
Defence status: DEFENDED(Univerzita Karlova, Matematicko-fyzikální fakulta, 2022)Date of defense: 2. 2. 2022Reed-Solomonovy kódy tvoří známou rodinu samoopravných kódů s mnoha dobrými vlastnostmi. Tyto kódy však pro svou funkčnost vyžadují konečné těleso, které omezuje velikost abecedy na mocniny prvočísel. V této práci jsme ... -
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 ...