Hledat
Zobrazují se záznamy 1-10 z 17
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 ...
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. ...
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 ...
Crossings in topological graphs
Průsečíky v topologických grafech
Diplomová práce (OBHÁJENO)
Vedoucí práce: Valtr, Pavel
Datum publikování: 2006
Datum obhajoby: 06. 06. 2006
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt nenalezen
Ramseyovské otázky v euklidovském prostoru
Ramseyovské otázky v euklidovském prostoru
Diplomová práce (OBHÁJENO)
Vedoucí práce: Valtr, Pavel
Datum publikování: 2007
Datum obhajoby: 11. 09. 2007
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Jedním ze základních problémů euklidovské Ramseyovy teorie je určení barevnosti euklidovského prostoru. Barevnost prostoru je nejmenší počet barev, se kterými lze celý prostor obarvit tak, aby žádné dva stejnobarevné body ...
One of the problems in Euclidean Ramsey theory is to determine the chromatic number of the Euclidean space. The chromatic number of a space is the minimum number of colors with which the whole space can be colored so that ...
One of the problems in Euclidean Ramsey theory is to determine the chromatic number of the Euclidean space. The chromatic number of a space is the minimum number of colors with which the whole space can be colored so that ...
Rozhraní pro interakci vituálních bio-laboratoří
Rozhraní pro interakci vituálních bio-laboratoří
Diplomová práce (OBHÁJENO)
Vedoucí práce: Hedrlín, Zdeněk
Datum publikování: 2009
Datum obhajoby: 22. 09. 2009
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Virtuální bio-laboratoře jsou programy k provádění virtuálních experimentů. Jsou založené na použití metod matematiky a informatiky v biologii a medicíně. Použitelnosti tohoto přístupu se v posledních letech dostává čím ...
Virtual bio-laboratories are programs for performing virtual experiments. They are based on the idea that mathematical and computer science methods can prove successful in biology and medicine, too. The applicability of ...
Virtual bio-laboratories are programs for performing virtual experiments. They are based on the idea that mathematical and computer science methods can prove successful in biology and medicine, too. The applicability of ...
Výpočetní složitost v teorii grafů
Výpočetní složitost v teorii grafů
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: Seidel's switching is a graph operation which makes a given vertex adjacent to precisely those vertices to which it was non-adjacent before, while keeping the rest of the graph unchanged. Two graphs are called ...
Seidelovo přepnutí je grafová operace, která změní hrany vycházející z daného vrcholu tak, aby sousedil s právě těmi vrcholy, které původně nebyly jeho sousedy; zbytek grafu zůstane nezměněn. Dva grafy nazveme ekvivalentní ...
Seidelovo přepnutí je grafová operace, která změní hrany vycházející z daného vrcholu tak, aby sousedil s právě těmi vrcholy, které původně nebyly jeho sousedy; zbytek grafu zůstane nezměněn. Dva grafy nazveme ekvivalentní ...
Algebraické aspekty fuzzy logiky
Algebraické aspekty fuzzy logiky
Diplomová práce (OBHÁJENO)
Vedoucí práce: Hájek, Petr
Datum publikování: 2009
Datum obhajoby: 03. 06. 2009
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: V této práci studujeme filtry na algebrách fuzzy logik jejich možná využití. Zobecňujeme pojmy implikativního/pozitivního implikativního/ fantastického filtru na BL-algebrách zavedením pojmu R-S-filtru na algebrách ...
In this thesis we study filters on algebras of fuzzy logics and their possible applications. We are going to generalize the notion of an implicative/ positive implicative/fantastic filter on BL-algebras by introducing a ...
In this thesis we study filters on algebras of fuzzy logics and their possible applications. We are going to generalize the notion of an implicative/ positive implicative/fantastic filter on BL-algebras by introducing a ...
Szemerédi Regularity Lemma a jeho aplikace v kombinatorice
Szemerédi Regularity Lemma a jeho aplikace v kombinatorice
Diplomová práce (OBHÁJENO)
Vedoucí práce: Kráľ, Daniel
Datum publikování: 2008
Datum obhajoby: 29. 09. 2008
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: V práci podáme důkaz domněnky Loebla, Komlóse a Sósové (1995) pro husté grafy. Dokážeme následující tvrzení. Pro libovolné q > 0 existuje číslo n0 takové, že pokud má libovolný graf G řadu n > n0 alespoň polovinu vrcholů ...
In the thesis we provide a solution of the Loebl-Komlós-Sós Conjecture (1995) for dense graphs. We prove that for any q > 0 there exists a number n0 N such that for any n > n0 and k > qn the following holds. Let G be a ...
In the thesis we provide a solution of the Loebl-Komlós-Sós Conjecture (1995) for dense graphs. We prove that for any q > 0 there exists a number n0 N such that for any n > n0 and k > qn the following holds. Let G be a ...
Interval linear programming
Intervalové lineární programování
Diplomová práce (OBHÁJENO)
Vedoucí práce: Grygarová, Libuše
Datum publikování: 2006
Datum obhajoby: 13. 02. 2006
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Interval linear programming means miner x, M for c E c, where M == {X E IRn; Ax == b, X > O, A E A, b E b }, A C ]Rmxn, b C JRm, c C IRn, A, b, c are intervals. The first part of the master thesis introduce a new approach ...