Hledat
Zobrazují se záznamy 31-39 z 39
Chromatic invariants in graph drawing
Chromatic invariants in graph drawing
Diplomová práce (OBHÁJENO)
Vedoucí práce: Kratochvíl, Jan
Datum publikování: 2006
Datum obhajoby: 22. 05. 2006
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: This paper studies the question: What is the maximum integer kb,n such that every kb,n-colorable graph has a b-bend n-din1ensional orthogonal box drawing? We give an exact answer for the orthogonal line drawing in all ...
V této práci se zabýváme vlivem barevnosti grafu na existenci různých druhů ortogonálních nakreslení tohoto grafu. Studujeme otázku, jak velké můžeme volit kb,n tak, aby každý graf barevnosti nejvýše kb,n měl n-rozměrné ...
V této práci se zabýváme vlivem barevnosti grafu na existenci různých druhů ortogonálních nakreslení tohoto grafu. Studujeme otázku, jak velké můžeme volit kb,n tak, aby každý graf barevnosti nejvýše kb,n měl n-rozměrné ...
Ramseyova teorie a kombinatorické hry
Ramseyova teorie a kombinatorické hry
Diplomová práce (OBHÁJENO)
Vedoucí práce: Nešetřil, Jaroslav
Datum publikování: 2006
Datum obhajoby: 22. 05. 2006
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Ramsey theory studies the internal homogenity of mathematical structures (graphs, number sets), parts of which (subgraphs, number subsets) are arbitrarily coloured. Often, the sufficient object size implies the existence ...
Ramseyova teorie studuje vnitřní homogenitu matematických struktur (grafů, číselných oborů), jejichž části (podgrafy, podmnožiny) jsou libovolně obarveny. Často platí, že je-li studovaný objekt dostatečně velký, lze v něm ...
Ramseyova teorie studuje vnitřní homogenitu matematických struktur (grafů, číselných oborů), jejichž části (podgrafy, podmnožiny) jsou libovolně obarveny. Často platí, že je-li studovaný objekt dostatečně velký, lze v něm ...
Problém hledání optimální cesty v dopravních sítích při vícekriteriální metrice
The optimal route search under several criteria
Diplomová práce (OBHÁJENO)
Vedoucí práce: Fiala, Jiří
Datum publikování: 2006
Datum obhajoby: 22. 05. 2006
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Common methods of optimal route search are described in the thesis. Also, existing procedures used in problematics of transportation networks are mentioned. A nonlinear price function is proposed, which enables the user ...
V práci jsou popsány základní metody hledání optimální cesty v grafech se zaměřením na některé specifické vlastnosti dopravních sítí, zmíněny jsou existující postupy, které se jejich řešením zabývají. Je navržena nelineární ...
V práci jsou popsány základní metody hledání optimální cesty v grafech se zaměřením na některé specifické vlastnosti dopravních sítí, zmíněny jsou existující postupy, které se jejich řešením zabývají. Je navržena nelineární ...
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 ...
Ř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 ...
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 ...
Metody aproximace plně pravděpodobnostního návrhu rozhodování za neúplné znalosti
Metody aproximace plně pravděpodobnostního návrhu rozhodování za neúplné znalosti
Diplomová práce (OBHÁJENO)
Vedoucí práce: Kárný, Miroslav
Datum publikování: 2008
Datum obhajoby: 28. 01. 2008
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: V diplomové práci představujeme účinný algoritmus pro výpočet odhadu optimální strategie řízení dynamického systému. Tento algoritmus aproximuje optimální rovnice, aniž by potlačil principiální nejistotu plynoucí z neúplné ...
In this thesis, we introduce an efficient algorithm for an optimal decision strategy approximation. It approximates the optimal equations of dynamic programming without omitting the principal uncertainty stemming from an ...
In this thesis, we introduce an efficient algorithm for an optimal decision strategy approximation. It approximates the optimal equations of dynamic programming without omitting the principal uncertainty stemming from an ...
Ramseyovské věty v geometrii
Ramsey-type theorems in geometry
Diplomová práce (OBHÁJENO)
Vedoucí práce: Valtr, Pavel
Datum publikování: 2006
Datum obhajoby: 11. 09. 2006
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Euklidovská Ramseyho teorie se zabývá zkoumáním konfigurací bodů, pro které lze při každém obarvení n-dimenzionálního euklidovského prostoru najít v některé z barev jejich posunutou a otočenou kopii. Její asymetrická část ...
Euclidean Ramsey theory is examining konfigurations of points, for which there exists n such that for every coloring of n-dimensional Euclidean space with r colors we can find translated and/or rotaded copy of our configuration ...
Euclidean Ramsey theory is examining konfigurations of points, for which there exists n such that for every coloring of n-dimensional Euclidean space with r colors we can find translated and/or rotaded copy of our configuration ...
Využití klastrovacích technik při monitorování inzerce
Clustering techniques for ads monitoring
Využití klastrovacích technik při monitorování inzerce
Diplomová práce (OBHÁJENO)
Vedoucí práce: Kolman, Petr
Datum publikování: 2007
Datum obhajoby: 11. 09. 2007
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Práca sa zaoberá možnosťami klastrovania inzercie so zameraním na realitnú inzerciu. V prvej časti práce definujeme čo to je klastrovanie, kde sa používa a aké sú typické požiadavky na klastrovacie algoritmy. Popíšeme ...
This thesis surveys possibilities of clustering of advertisements, especially those for real estates. It defines clustering itself, its usage and typical requirements for clustering algorithms. We provide list of existing ...
This thesis surveys possibilities of clustering of advertisements, especially those for real estates. It defines clustering itself, its usage and typical requirements for clustering algorithms. We provide list of existing ...