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 ...