Prohlížení Disertační práce - 18000 dle předmětu "algorithmic game theory"

Zobrazují se záznamy 1-1 z 1

    • Složitost her na grafech 

      Autor: Václav Blažej; Vedoucí práce: Valla Tomáš; Oponent práce: Bredereck Robert
      (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2022-09-29)
      V této disertační práci se zabýváme složitostí her na grafech. Hlavním cílem je zjistit, kdy jsou problémy řešitelné a kdy jsou těžké. K dosažení těchto cílů používáme algoritmizaci společně s těžkostními redukcemi; a ...