|
|
Barvení grafů
Procházka, Lukáš ; Goldefus, Filip (oponent) ; Masopust, Tomáš (vedoucí práce)
Tato práce se zabývá barvením grafů, což je přiřazování barev jednotlivým vrcholům grafu tak, aby žádné dva vrcholy spojené hranou neměly stejnou barvu. Tento problém je velmi výpočetně náročný, protože je NP-úplný. Zároveň je velmi důležitý, protože má řadu praktických aplikací. Zde jsou popsány některé heuristické algoritmy, které se tento problém snaží řešit pomocí postupného zlepšování počátečního řešení při zadaném počtu barev. Tři algoritmy byly implementovány a poté otestovány na různých grafech a porovnány vzhledem k různým kritériím.
|
|
|
Barvení grafů
Procházka, Lukáš ; Goldefus, Filip (oponent) ; Masopust, Tomáš (vedoucí práce)
Tato práce se zabývá barvením grafů, což je přiřazování barev jednotlivým vrcholům grafu tak, aby žádné dva vrcholy spojené hranou neměly stejnou barvu. Tento problém je velmi výpočetně náročný, protože je NP-úplný. Zároveň je velmi důležitý, protože má řadu praktických aplikací. Zde jsou popsány některé heuristické algoritmy, které se tento problém snaží řešit pomocí postupného zlepšování počátečního řešení při zadaném počtu barev. Tři algoritmy byly implementovány a poté otestovány na různých grafech a porovnány vzhledem k různým kritériím.
|
|
|
Investice do očkování jako způsob ocenění vlastního života
Novotná, Blanka ; Běláčková, Vendula (vedoucí práce) ; Petrášek, František (oponent)
Tato práce bude sledovat, jak jsou lidé ochotni investovat prostředky do svého zdraví v podobě očkování, investice do vitamínů a potravinových doplňků, bio výrobků, bytových doplňků (kvalitních matrací) a aktivních i relaxačních sportovních aktivit. Do zdraví lze investovat nejen jako jednotlivci pro udržení svého zdraví, ale existují i různé programy, které se zdravím obyvatelstva zabývají, například programy v rámci Světové zdravotní organizace (WHO). Praktická část se zaměří na konkrétní oblast investic do zdraví, a to do očkování, která vyjádří, jak si cení lidé vlastní život podle konceptu ?willingness to pay?. Zaměří se na různé typy očkování a bude analyzovat investice lidí do jednotlivých typů očkování v kombinaci s tím, jak se u nich sníží pravděpodobnost nemoci či úmrtí ve srovnání s neočkovanými jedinci. Součástí bude porovnání investic lidí v České republice a v jiných zemích, z čehož bude patrné, že v různých zemích si lidé cení svého života rozdílně.
|
host ::
RSS.