Hledat
Zobrazují se záznamy 81-90 z 103
Representation of special classes of combinatorial objects
Representace specialnich trid kombinatorickych objektu
Diplomová práce (OBHÁJENO)
Vedoucí práce: Nešetřil, Jaroslav
Datum publikování: 2012
Datum obhajoby: 18. 09. 2012
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: V této práci se pokoušíme propojit poznatky ze dvou oblastí teorie grafů. Nejprve uvádíme základní pojmy týkající se homomorfismů grafů. Text směřuje k defi- nici nahrazovací operace užitím vhodného nahrazovacího grafu. ...
The aim of this thesis is to bring together two areas of the graph theory. We first give a brief exposition of graph homomorphisms and related notions that directs to the definition of the replacement operation by using ...
The aim of this thesis is to bring together two areas of the graph theory. We first give a brief exposition of graph homomorphisms and related notions that directs to the definition of the replacement operation by using ...
Metody pro řešení úloh semi-infinitního programování
Methods for semi-infinite programs
Diplomová práce (OBHÁJENO)
Vedoucí práce: Grygarová, Libuše
Datum publikování: 2009
Datum obhajoby: 03. 06. 2009
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Cílem práce je dát přehled základních přístupů k řešení úloh lineárního semi-infinitního programování. Dále se práce podrobněji zabývá různými variantami metod sečných nadrovin pro úlohu lineárního semi-infinitního ...
The aim of this work is to give an overview of methods for solving linear semi-infinite programming problems. The work also discusses various types of cutting plane method for sdemi-infinite programming problems. The work ...
The aim of this work is to give an overview of methods for solving linear semi-infinite programming problems. The work also discusses various types of cutting plane method for sdemi-infinite programming problems. The work ...
Obecná enumerace číselných rozkladů
Obecná enumerace číselných rozkladů
Diplomová práce (OBHÁJENO)
Vedoucí práce: Klazar, Martin
Datum publikování: 2011
Datum obhajoby: 26. 05. 2011
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Název práce: Obecná enumerace číselných rozklad· Autor: Jaroslav Hančl Katedra: Katedra aplikované matematiky Vedoucí diplomové práce: doc. RNDr. Martin Klazar, Dr., KAM MFF UK Abstrakt: Předložená diplomová práce se zabývá ...
Lipschitz mappings in the plane
Lipschitzovská zobrazení v rovině
Diplomová práce (OBHÁJENO)
Vedoucí práce: Matoušek, Jiří
Datum publikování: 2014
Datum obhajoby: 26. 05. 2014
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: V této práci se zabýváme otevřenou Feigeho otázkou, která se ptá, jestli exis- tuje konstantně lipschitzovská bijekce každé n2 -bodové podmnožiny Z2 na pra- videlnou mřížku [n] × [n] pro každé n ∈ N. Dáme tuto otázku do ...
In this thesis we consider an open question of Feige that asks whether there always exists a constantly Lipschitz bijection of an n2 -point subset of Z2 onto a regular grid [n] × [n] for every n ∈ N. We relate this question ...
In this thesis we consider an open question of Feige that asks whether there always exists a constantly Lipschitz bijection of an n2 -point subset of Z2 onto a regular grid [n] × [n] for every n ∈ N. We relate this question ...
Řešení jednoho neexaktního optimalizačního problému
Inexact, Generalized and Semi-Infinite Linear Programming
Diplomová práce (OBHÁJENO)
Vedoucí práce: Grygarová, Libuše
Datum publikování: 2006
Datum obhajoby: 11. 09. 2006
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Uvádíme základní vlastnosti úloh neexaktního a zobecněného lineárního programování včetně duality mezi těmito úlohami. Součástí práce je také stručné shrnutí výsledků z lineárního semi-infinitivního programování. Powered ...
We present basic properties and duality results between inexact and generalized linear progra1ns. ln addition we describe linear semi-infinite programs in connection with the programs above mentioned. Powered by TCPDF ...
We present basic properties and duality results between inexact and generalized linear progra1ns. ln addition we describe linear semi-infinite programs in connection with the programs above mentioned. Powered by TCPDF ...
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 ...
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 ...
Věty Hellyho typu a zlomkového Hellyho typu
Věty Hellyho typu a zlomkového Hellyho typu
Diplomová práce (OBHÁJENO)
Vedoucí práce: Matoušek, Jiří
Datum publikování: 2007
Datum obhajoby: 01. 06. 2007
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Simpliciální komplex je d-reprezentovatelný, pokud je nervem souboru konvexních množin v Rd. Klasická Hellyho věta říká, že pokud d-reprezentovatelný komplex obsahuje všechny možné stěny dimenze d, potom se už nutně jedná ...
A simplicial complex is d-representable if it is the nerve of a collection of convex sets in Rd. Classical Helly's Theorem states that if a d-representable complex contains all the possible faces of dimension d then it is ...
A simplicial complex is d-representable if it is the nerve of a collection of convex sets in Rd. Classical Helly's Theorem states that if a d-representable complex contains all the possible faces of dimension d then it is ...