• Bounds on existence of odd and unique expanders 

      Defence status: DEFENDED
      Hlásek, Filip (Univerzita Karlova, Matematicko-fyzikální fakulta, 2016)
      Date of defense: 20. 6. 2016
      Prá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
      Král, Karel (Univerzita Karlova, Matematicko-fyzikální fakulta, 2017)
      Date of defense: 7. 6. 2017
      Cache-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
      Bulánek, Jan (Univerzita Karlova, Matematicko-fyzikální fakulta, 2010)
      Date of defense: 6. 9. 2010
      V 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
      Sekerka, Michal (Univerzita Karlova, Matematicko-fyzikální fakulta, 2020)
      Date of defense: 29. 6. 2020
      There 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
      Das, Debarati (Univerzita Karlova, Matematicko-fyzikální fakulta, 2019)
      Date of defense: 6. 6. 2019
      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 ...
    • The Online Labeling Problem 

      Defence status: DEFENDED
      Bulánek, Jan (Univerzita Karlova, Matematicko-fyzikální fakulta, 2014)
      Date of defense: 18. 9. 2014
      Setří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
      Plevová, Barbora (Univerzita Karlova, 1. lékařská fakulta, 2018)
      Date of defense: 19. 6. 2018
      Cí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
      Škvorová, Anna (Univerzita Karlova, Přírodovědecká fakulta, 2016)
      Date of defense: 6. 6. 2016
      Pregnancy 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 ...

      © 2017 Univerzita Karlova, Ústřední knihovna, Ovocný trh 560/5, 116 36 Praha 1; email: admin-repozitar [at] cuni.cz

      Za dodržení všech ustanovení autorského zákona jsou zodpovědné jednotlivé složky Univerzity Karlovy. / Each constituent part of Charles University is responsible for adherence to all provisions of the copyright law.

      Upozornění / Notice: Získané informace nemohou být použity k výdělečným účelům nebo vydávány za studijní, vědeckou nebo jinou tvůrčí činnost jiné osoby než autora. / Any retrieved information shall not be used for any commercial purposes or claimed as results of studying, scientific or any other creative activities of any person other than the author.

      DSpace software copyright © 2002-2015  DuraSpace
      Theme by 
      @mire NV