Hledat
Zobrazují se záznamy 161-170 z 193
Extending Partial Representations of Graphs
Extending Partial Representations of Graphs
Rigorózní práce (UZNÁNO)
Datum publikování: 2014
Datum obhajoby: 30. 05. 2014
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: V této práci se zabýváme geometrickými průnikovými reprezentacemi grafů. Pro danou třídu se známý problém rozpoznávání ptá, jestli graf na vstupu náleží do této třídy. Studujeme zobecnění tohoto problému nazvané rozšiřování ...
In this thesis, we study geometric intersection representations of graphs. For a fixed class, the well-known recognition problem asks whether a given graph belongs to this class. We study a generalization of this problem ...
In this thesis, we study geometric intersection representations of graphs. For a fixed class, the well-known recognition problem asks whether a given graph belongs to this class. We study a generalization of this problem ...
Advanced methods of searching the game tree of 3-dimensional Tic-Tac-Toe
Pokročilé metody prohledávání herního stromu trojrozměrných piškvorek
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Valla, Tomáš
Datum publikování: 2013
Datum obhajoby: 20. 06. 2013
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: V této práci zkoumáme poziční hry, zejména pak vícerozměrné piškvorky. Porovnáváme existující pokročilé algoritmy (Pn-search, Db-Search, λ-search) pro řešení pozic v pozičních hrách. Algoritmy nasazujeme na domény her 43 ...
In this thesis we study positional games, especially multidimensional tic-tac-toe. We compare present advanced algorithms (Pn-search, Db-search and λ-search) for position solving in positional games. We apply the algorithms ...
In this thesis we study positional games, especially multidimensional tic-tac-toe. We compare present advanced algorithms (Pn-search, Db-search and λ-search) for position solving in positional games. We apply the algorithms ...
Plánovač spojení ve městě
Urban transport planner
Diplomová práce (OBHÁJENO)
Vedoucí práce: Mareš, Martin
Datum publikování: 2017
Datum obhajoby: 06. 09. 2017
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Travelling in the city is a part of everyday life for many people. It is sometimes difficult to choose the right combination of walking and public transport especially in unfamiliar parts of the city. We processed publicly ...
Cestování po městě je součástí každodenního života mnoha lidí. Zvolit správnou kombinaci pěší chůze a cestování hromadnou dopravou bývá náročné, obzvlášť v neznámých částech města. Zpracovali jsme veřejně dostupná data a ...
Cestování po městě je součástí každodenního života mnoha lidí. Zvolit správnou kombinaci pěší chůze a cestování hromadnou dopravou bývá náročné, obzvlášť v neznámých částech města. Zpracovali jsme veřejně dostupná data a ...
Výpočetní složitost v teorii grafů
Computational complexity in graph theory
Diplomová práce (OBHÁJENO)
Vedoucí práce: Kratochvíl, Jan
Datum publikování: 2011
Datum obhajoby: 09. 05. 2011
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: V předložené práci studujeme problém rekonstrukce grafu ze seznamu uzavřených okolí vrcholů tohoto grafu. Tento problém, původně zformulovaný V. Sósovou, budeme zkoumat z hlediska teorie parametrizované složitosti a zobecníme ...
In the present work we study the problem of reconstructing a graph from its closed neighbourhood list. We will explore this problem, formulated by V. Sós, from the point of view of the fixed parameter complexity. We study ...
In the present work we study the problem of reconstructing a graph from its closed neighbourhood list. We will explore this problem, formulated by V. Sós, from the point of view of the fixed parameter complexity. We study ...
Webový informační systém pro realitní kancelář
Web information system for web reality brokers
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Bílý, Tomáš
Datum publikování: 2010
Datum obhajoby: 10. 02. 2010
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Název práce: Webový informační systém pro realitní kancelář Autor: Štěpán Vávra Katedra: Katedra aplikované matematiky Vedoucí bakalářské práce: Mgr. Tomáš Bílý Email vedoucího: tomby@kam.mff.cuni.cz Abstrakt: Cílem této ...
Title: Estate agency internet information system Author: Štěpán Vávra Department: Department of Applied Mathematics Supervisor: Mgr. Tomáš Bílý Supervisor's email address: tomby@kam.mff.cuni.cz Abstract: The aim of this ...
Title: Estate agency internet information system Author: Štěpán Vávra Department: Department of Applied Mathematics Supervisor: Mgr. Tomáš Bílý Supervisor's email address: tomby@kam.mff.cuni.cz Abstract: The aim of this ...
Vizualizační algoritmy pro grafy
Visualization algorithms for graphs
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Valla, Tomáš
Datum publikování: 2010
Datum obhajoby: 10. 02. 2010
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Tato práce studuje současné algoritmy pro kreslení grafů. Zaměřuje se především na rovinné grafy, ale rozebírá i několik algoritmů pro nerovinné grafy a metody, které umožňují převádět nerovinné grafy na rovinné. Navrhuje ...
In the present work we study the algorithms for graph drawing. We focus mainly on planar graphs, but we also show a few algorithms for non-planar graphs and the methods which convert a non-planar graph into a planar one. ...
In the present work we study the algorithms for graph drawing. We focus mainly on planar graphs, but we also show a few algorithms for non-planar graphs and the methods which convert a non-planar graph into a planar one. ...
Speciální případy problemu přidělování kanálů pro seriově-paralelní grafy
Speciální případy problemu přidělování kanálů pro seriově-paralelní grafy
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Fiala, Jiří
Datum publikování: 2010
Datum obhajoby: 16. 09. 2010
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt nenalezen
Metric and analytic methods
Metrické a analytické metody
Dizertační práce (OBHÁJENO)
Vedoucí práce: Tancer, Martin
Datum publikování: 2018
Datum obhajoby: 25. 09. 2018
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Předložená práce se zabývá dvěma nezávislými problémy. V první části uka- zujeme, že nelze libovolnou n2 -prvkovou množinu zobrazit prostě na pravidelnou mřížku n × n bodů v Z2 pouze s použitím zobrazení, která mohou ...
The thesis deals with two separate problems. In the first part we show that the regular n×n grid of points in Z2 cannot be recovered from an arbitrary n2 -element subset of Z2 using only mappings with prescribed maximum ...
The thesis deals with two separate problems. In the first part we show that the regular n×n grid of points in Z2 cannot be recovered from an arbitrary n2 -element subset of Z2 using only mappings with prescribed maximum ...
Samodlážditelné simplexy
Samodlážditelné simplexy
Diplomová práce (OBHÁJENO)
Vedoucí práce: Matoušek, Jiří
Datum publikování: 2010
Datum obhajoby: 03. 06. 2010
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: V předložené práci se zabýváme problémem k-samodlážditelnosti čtyřstěnů. Simplex S je k-samodlážditelný, pokud se dá rozdělit na k navzájem shodných simplexů (s disjunktními vnitřky), jež jsou navíc pdobné původnímu simplexu ...
In the present work we study tetrahedral k-reptiles. A d-dimensional simplex is called a k-reptile if it can be tiled in k simplices with disjoint interiors that are all congruent and similar to S. For d = 2, triangular ...
In the present work we study tetrahedral k-reptiles. A d-dimensional simplex is called a k-reptile if it can be tiled in k simplices with disjoint interiors that are all congruent and similar to S. For d = 2, triangular ...
Konvexně nezávislé podmnožiny konečných množin bodů
Konvexně nezávislé podmnožiny konečných množin bodů
Diplomová práce (OBHÁJENO)
Vedoucí práce: Valtr, Pavel
Datum publikování: 2011
Datum obhajoby: 19. 09. 2011
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Nech' fd(n), pro n > d ≥ 2, je nejmenší přirozené číslo takové, že každá množina fd(n) bod· v obecné poloze v Rd obsahuje n bod· v konvexní poloze. Nech' hd(n, k), pro n > d ≥ 2 a k ≥ 0, je nejmenší přirozené číslo takové, ...
Let fd(n), n > d ≥ 2, be the smallest positive integer such that any set of fd(n) points, in general position in Rd , contains n points in convex position. Let hd(n, k), n > d ≥ 2 and k ≥ 0, denote the smallest number with ...
Let fd(n), n > d ≥ 2, be the smallest positive integer such that any set of fd(n) points, in general position in Rd , contains n points in convex position. Let hd(n, k), n > d ≥ 2 and k ≥ 0, denote the smallest number with ...