Search
Now showing items 191-200 of 219
Plánovač spojení ve městě
Urban transport planner
diploma thesis (DEFENDED)
Advisor: Mareš, Martin
Date Issued: 2017
Date of defense: 06. 09. 2017
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: 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 ...
Webový informační systém pro realitní kancelář
Web information system for web reality brokers
bachelor thesis (DEFENDED)
Advisor: Bílý, Tomáš
Date Issued: 2010
Date of defense: 10. 02. 2010
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: 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 ...
Computing and estimating ordered Ramsey numbers
Výpočty a odhady uspořádaných Ramseyových čísel
bachelor thesis (DEFENDED)
Advisor: Balko, Martin
Date Issued: 2020
Date of defense: 07. 07. 2020
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: We study ordered Ramsey numbers, which are an analogue of the classical Ramsey numbers for ordered graphs. We improve some already obtained results for a special class of ordered matchings and disprove a conjecture of ...
Zabýváme se uspořádanými Ramseyovými čísly, která představují analogii klasick- ých Ramseyových čísel pro uspořádané grafy. Zlepšíme některé již dosažené výsledky pro speciální třídu uspořádaných párování a vyvrátíme ...
Zabýváme se uspořádanými Ramseyovými čísly, která představují analogii klasick- ých Ramseyových čísel pro uspořádané grafy. Zlepšíme některé již dosažené výsledky pro speciální třídu uspořádaných párování a vyvrátíme ...
Samodlážditelné simplexy
Samodlážditelné simplexy
diploma thesis (DEFENDED)
Advisor: Matoušek, Jiří
Date Issued: 2010
Date of defense: 03. 06. 2010
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: 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ů
diploma thesis (DEFENDED)
Advisor: Valtr, Pavel
Date Issued: 2011
Date of defense: 19. 09. 2011
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: 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 ...
Upper bounds for (k,s)-SAT
Upper bounds for (k,s)-SAT
bachelor thesis (DEFENDED)
Advisor: Szeider, Stefan
Date Issued: 2011
Date of defense: 05. 09. 2011
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: Při studiu problému (k, s)-SAT narážíme na funkci f : N → N vyme- zující hranici mezi triviálními a NP-těžkými variantami tohoto problému. Nicméně přesné hodnoty f (k) pro k > 4 nejsou známy. Tato práce se zabývá funkcí ...
While studying the (k, s)-SAT problem, one encounters a function f : N → N demarcating the boundary between trivial and NP-hard variants of this problem. However, the exact values of f (k), for k > 4, are not known. In ...
While studying the (k, s)-SAT problem, one encounters a function f : N → N demarcating the boundary between trivial and NP-hard variants of this problem. However, the exact values of f (k), for k > 4, are not known. In ...
Věty Hellyho typu a zlomkového Hellyho typu
Věty Hellyho typu a zlomkového Hellyho typu
diploma thesis (DEFENDED)
Advisor: Matoušek, Jiří
Date Issued: 2007
Date of defense: 01. 06. 2007
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: 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 ...
HyperCuts pro filtrování Linuxových paketů
HyperCuts pro filtrování Linuxových paketů
bachelor thesis (DEFENDED)
Advisor: Kučera, Luděk
Date Issued: 2006
Date of defense: 18. 09. 2006
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: Filtrování paketů pomocí multidimensionálního štěpení je jedním z nových přístupů k této problematice klasifikace paketů. Základem je vytváření stromu, který obsahuje zadaná pravidla pro filtraci. Matchování paketu je v ...
Filtering of packets by multidimensional cutting is one of the new approaches to the solution of the packet classiffication problem. It is based on creating a tree that contains the set rules of filtering. In this case a ...
Filtering of packets by multidimensional cutting is one of the new approaches to the solution of the packet classiffication problem. It is based on creating a tree that contains the set rules of filtering. In this case a ...
Structural properties of graphs---probabilistic and deterministic point of view
Strukturální vlastnosti grafů---pravděpodobnostní a deterministický pohled
bachelor thesis (DEFENDED)
Advisor: Šámal, Robert
Date Issued: 2006
Date of defense: 12. 09. 2006
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: V práci zkoumáme bipartitní podgrafy náhodného kubického grafu. Ukážeme, že hranově maximální bipartitní podgraf náhodného kubického grafu na n vrcholech má asymptoticky skoro jistě méně než 3 2 ·0.9351n hran. Dále ukážeme, ...
We study bipartite subgraphs of a random cubic graph in the thesis. We show, that an edge-maximum bipartite subgraph of a random cubic graph on n vertices has asymptotically almost surely less then 3 2 · 0.9351n edges. We ...
We study bipartite subgraphs of a random cubic graph in the thesis. We show, that an edge-maximum bipartite subgraph of a random cubic graph on n vertices has asymptotically almost surely less then 3 2 · 0.9351n edges. We ...
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
diploma thesis (DEFENDED)
Advisor: Kárný, Miroslav
Date Issued: 2008
Date of defense: 28. 01. 2008
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: 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 ...