• Online Ramsey teorie 

      Autor: Blažej Václav; Vedoucí práce: Valla Tomáš; Oponent práce: Starý Jan
      (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2017-05-09)
      Tato práce se zabývá online Ramseyovou teorií. Problém je definován jako kombinatorická hra Buidera a Paintera. Je dán libovolný graf H a hrací plocha nekonečně mnoha nezávislých vrcholů. Každé kolo Builder postaví novou ...
    • Paralelní algoritmy pro maximální toky v sítích na architektuře CUDA 

      Autor: Kamil Červený; Vedoucí práce: Šimeček Ivan; Oponent práce: Blažej Václav
      (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2021-06-05)
      Práce se zabývá možnostmi paralelizace algoritmů hledajících maximální tok v síti pro masivně paralelní architekturu CUDA. Na úvod práce je zaveden nezbytný teoretický základ z teorie grafů a algoritmů, na který navazuje ...