• Algebraické vlastnosti barevnosti grafů 

      Defence status: DEFENDED
      Bulánek, Jan (Univerzita Karlova, Matematicko-fyzikální fakulta, 2008)
      Date of defense: 23. 6. 2008
      V práci se zabýváme algebraickými metodami, pomocí kterých lze rozhodnout, zda existuje obarvení daného grafu. Zaměříme se především na Alon-Tarsiho větu, která bude dokázána, předvedeme její známé aplikace a ukážeme nové ...
    • Data structures for file maintenance problem 

      Defence status: RECOGNIZED
      Bulánek, Jan (Univerzita Karlova, Matematicko-fyzikální fakulta, 2014)
      Date of defense: 19. 9. 2014
      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í ...
    • 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í ...
    • 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 ...

      © 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