Hledat
Zobrazují se záznamy 11-20 z 101
Balanced and almost balanced group presentations from algorithmic viewpoint
Balancované a téměř balancované prezentace grup z algoritmického pohledu
Diplomová práce (OBHÁJENO)
Vedoucí práce: Tancer, Martin
Datum publikování: 2018
Datum obhajoby: 18. 09. 2018
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: In this thesis we study algorithmic aspects of balanced group presentations which are finite presentations with the same number of generators and relations. The main motivation is that the decidability of some problems, ...
V této práci se zabýváme algoritmickými vlastnostmi prezentací grup, což jsou konečné prezentace, kde počet generátorů a počet relací je stejný. Hlavní motivací je, že rozhodnutelnost některých problémů, např. zjistiť, ...
V této práci se zabýváme algoritmickými vlastnostmi prezentací grup, což jsou konečné prezentace, kde počet generátorů a počet relací je stejný. Hlavní motivací je, že rozhodnutelnost některých problémů, např. zjistiť, ...
Pokrývání sečen konvexní oblasti
Pokrývání sečen konvexní oblasti
Diplomová práce (OBHÁJENO)
Vedoucí práce: Valtr, Pavel
Datum publikování: 2008
Datum obhajoby: 29. 09. 2008
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Pro danou konvexní oblast v rovině se snažíme nalézt co možná nejkratší množinu (navíc volitelně splňující předepsané vlastnosti), která protíná všechny přímky, které protínají danou oblast. Velikost pokrývacích množin ...
For a given covnex body we try to find the shortest possible set (optionally admitting some prescribed properties) meeting all lines meeting the given body. The size of the covering set is measured by the Hausdorff ...
For a given covnex body we try to find the shortest possible set (optionally admitting some prescribed properties) meeting all lines meeting the given body. The size of the covering set is measured by the Hausdorff ...
Extremal Polyominoes
Extremal Polyominoes
Diplomová práce (OBHÁJENO)
Vedoucí práce: Valtr, Pavel
Datum publikování: 2015
Datum obhajoby: 26. 01. 2015
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Název práce: Extremal Polyominoes Autor: Veronika Steffanová Katedra: Katedra aplikované matematiky Vedoucí diplomové práce: Doc. RNDr. Pavel Valtr, Dr. Abstrakt: Práce se zabývá tématem polymin a dalších rovinných obrazců, ...
Title: Extremal Polyominoes Author: Veronika Steffanová Department: Department of Applied Mathematics Supervisor: Doc. RNDr. Pavel Valtr, Dr. Abstract: The thesis is focused on polyominoes and other planar figures consisting ...
Title: Extremal Polyominoes Author: Veronika Steffanová Department: Department of Applied Mathematics Supervisor: Doc. RNDr. Pavel Valtr, Dr. Abstract: The thesis is focused on polyominoes and other planar figures consisting ...
Grid representations of graphs and the chromatic number
Grid representations of graphs and the chromatic number
Diplomová práce (OBHÁJENO)
Vedoucí práce: Valtr, Pavel
Datum publikování: 2012
Datum obhajoby: 18. 09. 2012
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Mřížková nakreslení grafů a chromatické číslo Martin Balko 1. srpna 2012 Katedra (ústav): Katedra aplikované matematiky Vedoucí diplomové práce: doc. RNDr. Pavel Valtr Dr. e-mail vedoucího: valtr@kam.mff.cuni.cz Abstrakt ...
Grid Representations and the Chromatic Number Martin Balko August 2, 2012 Department: Department of Applied Mathematics Supervisor: doc. RNDr. Pavel Valtr Dr. Supervisor's email address: valtr@kam.mff.cuni.cz Abstract In ...
Grid Representations and the Chromatic Number Martin Balko August 2, 2012 Department: Department of Applied Mathematics Supervisor: doc. RNDr. Pavel Valtr Dr. Supervisor's email address: valtr@kam.mff.cuni.cz Abstract In ...
Solving Endgames in Large Imperfect-Information Games such as Poker
Řešení koncovek ve velkých hrách s neúplnou informací jako je např. Poker
Diplomová práce (OBHÁJENO)
Vedoucí práce: Hladík, Milan
Datum publikování: 2016
Datum obhajoby: 13. 09. 2016
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Název práce: Řešení koncovek ve velkých hrách s neúplnou informací jako je např. Poker Autor: Bc. Karel Ha Katedra: Katedra aplikované matematiky Vedoucí diplomové práce: doc. Mgr. Milan Hladík, Ph.D., Katedra aplikované ...
Title: Solving Endgames in Large Imperfect-Information Games such as Poker Author: Bc. Karel Ha Department: Department of Applied Mathematics Supervisor: doc. Mgr. Milan Hladík, Ph.D., Department of Applied Mathematics ...
Title: Solving Endgames in Large Imperfect-Information Games such as Poker Author: Bc. Karel Ha Department: Department of Applied Mathematics Supervisor: doc. Mgr. Milan Hladík, Ph.D., Department of Applied Mathematics ...
Rozklady grafů
Rozklady grafů
Diplomová práce (OBHÁJENO)
Vedoucí práce: Kráľ, Daniel
Datum publikování: 2009
Datum obhajoby: 03. 06. 2009
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Submodulární rozkladové funkce zobecňují známé druhy stromových rozkladů grafů. Pro každé pevné k existují polynomiální algoritmy, které rozhodují, zda je stromová či větvená šířka nejvýše k. My ukážeme, že neexistuje ...
The notion of submodular partition functions generalizes many of well-known tree decompositions of graphs. For fixed k, there are polynomialtime algorithms to determine whether a graph has tree-width, branch-width, etc. ...
The notion of submodular partition functions generalizes many of well-known tree decompositions of graphs. For fixed k, there are polynomialtime algorithms to determine whether a graph has tree-width, branch-width, etc. ...
Cache-oblivious Algorithms
Cache-oblivious Algorithms
Diplomová práce (OBHÁJENO)
Vedoucí práce: Mareš, Martin
Datum publikování: 2012
Datum obhajoby: 14. 05. 2012
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: V této práci se zabýváme výpočetním modelem cache-oblivious algoritmů, který je inspirovaný chováním paměťové hierarchie současných počítačů. V tomto modelu studujeme některé grafové algoritmy a techniky jejich návrhu. ...
In this work, we study the cache-oblivious computation model, which is inspired by the behaviour of the memory hierarchy of current computers. We study several graph algorithms and techniques of their design in this model. ...
In this work, we study the cache-oblivious computation model, which is inspired by the behaviour of the memory hierarchy of current computers. We study several graph algorithms and techniques of their design in this model. ...
Optimalizace vědeckých výpočtů pro GNU Compiler Collection
Optimizations in the GNU Compiler Collection targeted at scientific computing
Diplomová práce (OBHÁJENO)
Vedoucí práce: Hubička, Jan
Datum publikování: 2007
Datum obhajoby: 21. 05. 2007
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Many members of the scientific community look for alternatives to Fortran to increase maintainability, reusability and interoperability of their projects and component and to achieve rapid development and deployment. C++ ...
Hry na grafech ve vztahu k zdvihovým parametrům grafů
Hry na grafech ve vztahu k zdvihovým parametrům grafů
Diplomová práce (OBHÁJENO)
Vedoucí práce: Kratochvíl, Jan
Datum publikování: 2009
Datum obhajoby: 22. 09. 2009
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: V práci se zabýváme variantou tzv. hry na četníky a zloděje s nekonečně rychlým zlodějem a jejími vztahy s ostatními podobnými hrami. Srovnáváme tzv. vrtulníkovou hru charakterizující tree-width, klasickou verzi hry na ...
We consider a variant of a cop and robber game with an in nitely fast robber and its relations to other similar games. We compare the helicopter game characterizing tree-width, the classical cop and robber game and its ...
We consider a variant of a cop and robber game with an in nitely fast robber and its relations to other similar games. We compare the helicopter game characterizing tree-width, the classical cop and robber game and its ...
Algoritmy pro průnikové grafy
Algorithms for intersection graphs
Diplomová práce (OBHÁJENO)
Vedoucí práce: Fiala, Jiří
Datum publikování: 2006
Datum obhajoby: 13. 02. 2006
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Cílem této práce je předvést techniky řešení problémů hledání maximální nezávislé množiny na průnikových grafech disku v rovině. V průnikovém grafu disku odpovídají vrcholum disky a dva vrcholy jsou sousední, právě když ...
The goal of this thesis is to show techniques of solving the maximum independent set problem on intersection graphs of disks in the plane. An intersection graph is a graph whose vertices are represented by disks and two ...
The goal of this thesis is to show techniques of solving the maximum independent set problem on intersection graphs of disks in the plane. An intersection graph is a graph whose vertices are represented by disks and two ...