Hledat
Zobrazují se záznamy 1-5 z 5
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 ...
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 ...
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 ...
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 ...