• Mesh mending 

      Defence status: DEFENDED
      Masařík, Tomáš (Univerzita Karlova, Matematicko-fyzikální fakulta, 2011)
      Date of defense: 7. 9. 2011
      V práci se věnuji opravám trojúhelníkové sítě a to jak z hlediska topologie tak i geometrie. Navazuji na Ročníkový projekt a Softwarovou praxi, v rámci níž byl vytvořen program zabývající se detekcí chyb a jejich opravami ...
    • Variants of graph labeling problems 

      Defence status: DEFENDED
      Masařík, Tomáš (Univerzita Karlova, Matematicko-fyzikální fakulta, 2019)
      Date of defense: 25. 9. 2019
      This thesis consists of three parts devoted to graph labeling, hereditary graph classes, and parameterized complexity. Packing coloring, originally Broadcasting Chromatic number, assigns natural numbers to vertices such ...
    • Výpočetní složitost problémů kombinatorické optimalizace pro specifické třídy grafů 

      Defence status: DEFENDED
      Masařík, Tomáš (Univerzita Karlova, Matematicko-fyzikální fakulta, 2014)
      Date of defense: 9. 9. 2014
      Tato diplomová práce se zabývá hranovou značkovatelností grafu v závislosti na parametrech p, q a λ. Pro parametry p = 2 a q = 1 jsme dokázali dichotomii. Tedy, že problém λ′ (2,1)-značkovatelnosti grafu je polynomiální ...
    • Výpočetní složitost problémů kombinatorické optimalizace pro specifické třídy grafů 

      Defence status: RECOGNIZED
      Masařík, Tomáš (Univerzita Karlova, Matematicko-fyzikální fakulta, 2016)
      Date of defense: 8. 12. 2016
      Tato diplomová práce se zabývá hranovou značkovatelností grafu v závislosti na parametrech p, q a λ. Pro parametry p = 2 a q = 1 jsme dokázali dichotomii. Tedy, že problém λ′ (2,1)-značkovatelnosti grafu je polynomiální ...

      © 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