• Algoritmy pro rozvrhování s konflikty 

      Zajíček, Ondřej (Univerzita Karlova, Matematicko-fyzikální fakulta, 2006)
      Date of defense: 11. 9. 2006
      Problém rozvrhování s konflikty předpokládá graf konfliktů, jehož vrcholy reprezentují stroje a hrany reprezentují konflikty mezi nimi. Každý stroj může být vypnutý nebo zapnutý. Stroje, které jsou v konfliktu, nemohou být ...
    • Approximation and Online Algorithms 

      Tichý, Tomáš (Univerzita Karlova, Matematicko-fyzikální fakulta, 2008)
      Date of defense: 30. 9. 2008
      This thesis presents results of our research in the area of optimization problems with incomplete information-our research is focused on the online scheduling problems. Our research is based on the worst-case analysis of ...
    • Combinatorial algorithms for online problems: Semi-online scheduling on related machines 

      Ebenlendr, Tomáš (Univerzita Karlova, Matematicko-fyzikální fakulta, 2011)
      Date of defense: 27. 6. 2011
      Mgr. Tomáš Ebenlendr Combinatorial algorithms for online problems: Semi-online scheduling on related machines Abstract of doctoral thesis We construct a framework that gives optimal algorithms for a whole class of scheduling ...
    • On the Hardness of General Caching 

      Folwarczný, Lukáš (Univerzita Karlova, Matematicko-fyzikální fakulta, 2015)
      Date of defense: 7. 9. 2015
      Cachování (také známo jako stránkování) je klasický problém modelující ob- sluhu dvouúrovňových pamět'ových systémů. Obecné cachování je varianta se stránkami různých velikostí a cen. V práci se zabýváme zpřesněním cha- ...
    • Online Algorithms for Packet Scheduling 

      Veselý, Pavel (Univerzita Karlova, Matematicko-fyzikální fakulta, 2018)
      Date of defense: 25. 9. 2018
      V této práci studujeme rozvrhovací algoritmy pro abstraktní modely sít'ového přepínače, v nichž přicházejí pakety do bufferu přepínače, aby byly odeslány skrz výstupní port. Počet paketů přicházejících do bufferu je však ...
    • Online algorithms for variants of bin packing 

      Veselý, Pavel (Univerzita Karlova, Matematicko-fyzikální fakulta, 2014)
      Date of defense: 9. 9. 2014
      Online algoritmus se musí rozhodovat okamžitě a nevratně podle části vstupu bez jakékoliv znalosti budoucí části vstupu. Představíme kompetitivní analýzu online algoritmů, což je standardní analýza nejhoršího případu, a ...
    • Online Bin Stretching: Algorithms and Computer Lower Bounds 

      Böhm, Martin (Univerzita Karlova, Matematicko-fyzikální fakulta, 2018)
      Date of defense: 25. 9. 2018
      Online Bin Stretching: algoritmy a strojové dolní odhady Autor: Martin Böhm Abstrakt: Zabýváme se problémem v oblasti semi-online algoritmů, který se nazývá Online Bin Stretching. Můžeme tento problém chápat jako pro- blém ...
    • Online scheduling of multiprocessor jobs with preemption 

      Šimsa, Štěpán (Univerzita Karlova, Matematicko-fyzikální fakulta, 2018)
      Date of defense: 18. 9. 2018
      Abstract. The thesis is devoted to the problem of online preemptive scheduling of mul- tiprocessor jobs. It gives a summary of previous work on this problem. For some special variants of the problem, especially if we ...

      © 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