• 3-Coloring Graphs on Torus 

      Pekárek, Jakub (Univerzita Karlova, Matematicko-fyzikální fakulta, 2017)
      Date of defense: 6. 9. 2017
      The theory of Dvořák et al. shows that a 4-critical triangle-free graph embedded in the torus has only a bounded number of faces of length greater than 4 and that the size of these faces is also bounded. We study the natural ...
    • Algoritmy založené na omezené expanzi - implementace a vyhodnocení 

      Rapavá, Jana (Univerzita Karlova, Matematicko-fyzikální fakulta, 2014)
      Date of defense: 16. 6. 2014
      Tato bakalářská práce navazuje na větu, která říká, že mnoho tříd grafů - konkrétně třídy s omezenou expanzí - má vlastnosti zjednodušující rozhodování grafových problémů definovatelných v logice prvního řádu. Důležitým ...
    • Algoritmy založené na omezené expanzi - implementace a vyhodnocení 

      Rapavá, Jana (Univerzita Karlova, Matematicko-fyzikální fakulta, 2014)
      Date of defense: 4. 9. 2014
      Tato bakalářská práce navazuje na větu, která říká, že mnoho tříd grafů - konkrétně třídy s omezenou expanzí - má vlastnosti zjednodušující rozhodování grafových problémů definovatelných v logice prvního řádu. Důležitým ...
    • Aproximace nezávislosti rovinných grafů 

      Berg, Michal (Univerzita Karlova, Matematicko-fyzikální fakulta, 2017)
      Date of defense: 6. 9. 2017
      The independent set problem is a well-known NP-complete problem, which is NP- complete even for planar graphs. But unlike general graphs, there exists an polynomial- time approximation scheme for planar graphs. We are going ...
    • Barevnost grafů na plochách 

      Tůma, Vojtěch (Univerzita Karlova, Matematicko-fyzikální fakulta, 2011)
      Date of defense: 7. 9. 2011
      V této práci se zabýváme rozšiřováním 4-obarvení cyklu do zbytku grafu. Ukážeme, že pro rovinný 3-barevný graf takový, že vnější stěna O má velikost 4 nebo 5 a všechny ostatní stěny mají velikost 3, se otázka rozšiřitelnosti ...
    • Distribuce výpočtů 

      Šišaj, Róbert (Univerzita Karlova, Matematicko-fyzikální fakulta, 2008)
      Date of defense: 24. 6. 2008
      Cieľom práce je vytvorenie systému pre distribúciu výpočtov pre menšie siete LAN. Systém by mal tvoriť platformu pre rôzne aplikácie, ktorým umožní paralelné spracovanie výpočtovo náročných úloh (hľadanie prvočísel, ...
    • Drawing graphs on surfaces of small genus 

      Tomášek, Jan (Univerzita Karlova, Matematicko-fyzikální fakulta, 2013)
      Date of defense: 2. 9. 2013
      Přesto, že existuje mnoho algoritmů pro kreslení grafů na obecné plochy, existuje překvapivě malo funkčních implementací těchto algoritmů. Práce přináší přívětivé grafické rozhraní pro kreslení grafů na toru, které umožní ...
    • Functional Data Stuctures and Algorithms 

      Straka, Milan (Univerzita Karlova, Matematicko-fyzikální fakulta, 2013)
      Date of defense: 27. 9. 2013
      Title: Functional Data Structures and Algorithms Author: Milan Straka Institute: Computer Science Institute of Charles University Supervisor of the doctoral thesis: doc. Mgr. Zdeněk Dvořák, Ph.D, Computer Science Institute ...
    • Generování grafů 

      Mohelníková, Lucie (Univerzita Karlova, Matematicko-fyzikální fakulta, 2012)
      Date of defense: 18. 6. 2012
      Název práce: Generování grafů Autor: Lucie Mohelníková Katedra: Katedra aplikované matematiky Vedoucí bakalářské práce: Mgr. Zdeněk Dvořák,Ph.D., Informatický ústav Univerzity Karlovy Abstrakt: Zabýváme se generováním grafů ...
    • Immersions and edge-disjoint linkages 

      Klimošová, Tereza (Univerzita Karlova, Matematicko-fyzikální fakulta, 2011)
      Date of defense: 15. 9. 2011
      Grafové imerze jsou přirozená analogie k intenzivně zkoumanému konceptu grafových minorů a topologických grafových minorů, ale teorie v této oblasti je mnohem méně rozvinutá. V práci se zabýváme hledáním postačujících ...
    • Nowhere-dense classes of graphs 

      Tůma, Vojtěch (Univerzita Karlova, Matematicko-fyzikální fakulta, 2013)
      Date of defense: 2. 9. 2013
      V této práci se zabýváme řídkými třídami grafů a jejich vlastnostmi využitelnými pro návrh algoritmů a datových struktur. Speciálně se zaměřujeme na nedávno zavedené koncepty omezené expanse a stromové hloubky, které zavedli ...
    • Structural Theory of Graph Immersions 

      Hruška, Michal (Univerzita Karlova, Matematicko-fyzikální fakulta, 2019)
      Date of defense: 4. 9. 2019
      Immersion is a notion of graph inclusion related to the notion of graph minors. While the structural theory of graph minors is extensive, there are still numerous open problems in the structural theory of graph immersions. ...

      © 2017 Univerzita Karlova, Ústřední knihovna, Ovocný trh 3-5, 116 36 Praha; 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