|
Ramsey-type results for ordered hypergraphs
Balko, Martin ; Valtr, Pavel (vedoucí práce) ; Conlon, David (oponent) ; Nešetřil, Jaroslav (oponent)
Ramseyovské výsledky pro uspořádané hypergrafy Martin Balko Abstract Představíme uspořádaná Ramseyova čísla, která jsou obdobou Ramseyových čísel pro grafy s lineárně uspořádanými vrcholy. Studujeme růst uspořádaných Ramseyových čísel uspořádaných grafů vzhledem k počtu vrcholů. Nalezneme uspořádaná párování se superpolynomiálními uspořádanými Ramseyovými čísly. Ukážeme, že uspořádaná Ramseyova čísla uspořádaných grafů s omezenou dege- nerovaností a intervalovým chromatickým číslem jsou nanejvýš poly- nomiální. Dokážeme, že uspořádaná Ramseyova čísla jsou nanejvýš polynomiální pro uspořádané grafy s omezenými délkami hran. Nalezne- me 3-regulární grafy se superlineárními uspořádanými Ramseyovými čísly nad všemi uspořádáními. Poslední dva výsledky řeší problémy od autorů Conlon, Fox, Lee a Sudakov. Odvodíme přesnou formuli pro uspořádaná Ramseyova čísla mono- tónních cyklů a použijeme ji k získání přesné formule pro geomet- rická Ramseyova čísla cyklů, která byla představena Károlyim a spol. Vyvrátíme domněnku Peterse a Szekerese o zesílení slavné Erd˝osovy- Szekeresovy domněnky nad uspořádanými hypergrafy. Dokážeme přesnou formuli pro minimální počet...
|
|
Řešení příliš omezených problémů
Kasl, Tomáš ; Barták, Roman (vedoucí práce) ; Zlomek, Josef (oponent)
Hierarchie omezujících podmínek jsou jednou z metod řešení příliš omezených problémů, což jsou problémy splňování podmínek, ve kterých není možné splnit všechny podmínky. Hierarchie vzniknou rozšířením "plochých" omezujících podmínek o preference, které vyjadřují, jak důležité je splnění konkrétní podmínky.Většina existujících řešičů hierarchií se dá rozdělit mezi algoritmy lokální propagace, které jsou většinou limitovány na podmínky typu rovnost, a zjemňující algoritmy, které jsou neinkrementální a málo efektivní. Obecná teorie sítí podmínek spojuje oba přístupy, ale dosud neexistuje algoritmus , který by plně využil výhod této teorie. Tato práce navrhuje nový algoritmus,který by tuto teorii využil.
|
|
Návrh GUI pro ovládání domácnosti, vhodného pro seniory
Válek, Lukáš ; Materna, Zdeněk (oponent) ; Fučík, Jan (vedoucí práce)
Práce se zabývá problémy při návrhu softwaru pro seniory a způsoby jak je řešit. Dále je proveden návrh rozhraní pro ovládání inteligentní domácnosti, které tyto problémy bere v potaz. Je popsán způsob jakým bylo postupováno při návrhu a jsou zde zdůvodněny rozhodnutí, která byla učiněna. Dále je popsána implementace navrženého rozhraní a jeho testování na cílové skupině uživatelů. Práce taktéž nastiňuje možné rozšíření rozhraní pro další použití.
|
|
Synchronization of DNS Records between LDAP Database and DNS Server
Bašti, Martin ; Matoušek, Petr (oponent) ; Čejka, Rudolf (vedoucí práce)
The aim of this thesis is to discover possibilities in storing the DNS data in the LDAP Database and keep them synchronized in two-way manner, using standard technologies, paralelization and possibility of extensions to support various types of LDAP and LDAP servers with various DNS schemas. This thesis also describes various schemas for storing DNS data in an LDAP database and analyzes issues related to synchronization and provides solutions how to solve them. The result of this thesis is a proof-of-concept code of synchronization application with recommended settings for the DNS server and the LDAP database, which will be able effectively to synchronize the DNS data.
|
|
HDR Video Plugin for Adobe Premier
Svatý, Lukáš ; Musil, Martin (oponent) ; Zemčík, Pavel (vedoucí práce)
The goal of this thesis is to enable support for editing HDR video. For this purposes, Adobe Premiere Pro was chosen and to achieve specified results, plug-in to Adobe Premiere Pro was developed. This thesis describes fundamental points of creating, displaying and storing high dynamic range content. Principles of plug-in development for Adobe Premiere Pro CS6 SDK are mentioned. Details of implementation, problems solved during the development process and description of the final plug-in providing support for HDR content inside Adobe Premiere Pro in the part of this thesis dealing with implementation. The design was done based on future development on this plug-in, adding additional functionality and for usage of this thesis on future progress in high dynamic range field.
|
|
Distance Protection for Parallel and Double-Circuit HV Lines
Muhayimana, Obed ; Wannous, Kinan Hasan Wafaa (oponent) ; Orságová, Jaroslava (vedoucí práce)
The protection of parallel and double-circuit lines is actually challenging due to the effect of mutual coupling impedance, fault resistance and the current reversal phenomenon which distort the single-phase fault impedance ‘’seen’’ by the distance protection. However, numerical distance protections currently used provide compensation functions which can be used for the characteristic correction and computation of distance-to-fault location, because of their locator characteristics with enough resistive reserve and the possibility of setting an adequate tripping mode. This work explores the problems faced by the distance protection locator while measuring and calculating the location distance of a single-phase fault, and the current state of solutions adopted in solving those problems. Owing to the parameter calculations for the given transmission line, possible faults when localizing single-phase faults were evaluated, and a setting design was proposed for the effective line protection, including settings of parameters which compensate the above mentioned negative phenomena. It was found that the earth-wire and the line transposition, improve the accuracy of the locators, because the least error was found in the transposed line with earth wire.
|
|
Ověření platnosti vybraných ekonomických teorií na makroekonomických datech České republiky
Zoul, Lukáš ; Mirvald, Michal (vedoucí práce) ; Matula, Miloš (oponent)
Hlavním cíle této práce je zjistit pravdivost vybraných ekonomických hypotéz prostřednictvím teoretických koncepcí a makroekonomických dat z České republiky. Práce za zabývá následujícími hypotézami: deficitní schodky rozpočtu je možné řešit prostřednictvím zvýšených daní, existuje kompromis mezi nezaměstnaností a inflací, deficity státního rozpočtu nejsou škodlivé. Pro jejich ověření jsou hypotézy srovnávány s ekonomickými teoriemi, kterými jsou Lafferova křivka, jejíž Lafferův bod byl po vyhodnocení stanoven na cca 22 % míře zdanění. Další použitou teorií je Phillipsova křivka, kde korelace mezi mírou inflace a obecnou mírou nezaměstnanosti vyšla na ročních datech silnější než na datech kvartálních. Teoretický model IS-LM naznačil, že multiplikační efekt mohl být příčinou kladného ekonomického růstu v letech 2010 a 2011. I přes dílčí platnosti ekonomických hypotéz není možné veřejné správě doporučit jejich užívání. Existují vhodnější a dlouhodobě efektivnější způsoby, jak vzniklé problémy v ekonomice řešit.
|
|
Optimalizační model využitelný při plánování dětských táborů
Hlavenka, Vojtěch ; Kuncová, Martina (vedoucí práce) ; Skočdopolová, Veronika (oponent)
Cílem diplomové práce je zpracování modelu, schopného v krátkém časovém úseku rozdělit účastníky velkých dětských táborů do oddílů, podle zadaných omezení. V první části je nabídnut popis zkoumané agentury a všech důležitých podmínek, které budou v modelu vystupovat. Druhá část je věnována teoretickému popisu, zejména jsou zmíněny základy matematického programování a práce v excelu a VBA. Poznatky jsou vybrány tak, aby popisovaly v práci skutečně využívané postupy a metody. Následující třetí část zobrazuje finální podobu modelu tak, aby znalý čtenář nemusel procházet celý postup práce, popsaný ve čtvrté části. Zde probíhá postupné testování modelu, především za pomoci doplňku MS Excel, řešitele. Všechny nalezené problémy jsou řešeny ihned, tak, aby v páté části mohlo být implementováno prostředí aplikace, která koncovému uživateli umožňuje spuštění modelu bez výrazné znalosti problematiky. Aplikace využívá širokých možností práce ve VBA. Šestá část krátce nastiňuje možné zapojení add-inů, jiných než je kapacitně omezený řešitel. V závěru práce jsou shrnuty všechny předešlé části a je nabídnuto řešení, kterým se ubírat při reálném zapojení aplikace do procesu táborů.
|
|
Economic consequences of China's One-child policy
Letko, Roman ; Bartůsková, Lucia (vedoucí práce) ; Pavlíček, Tomáš (oponent)
Cieľom diplomovej práce je popísať a komplexne zhodnotiť politiku jedného dieťaťa v Číne od jej zavedenia v roku 1979 až po jej zrušenie v roku 2015. Teoretická časť práce popisuje obsah politiky, spôsoby uplatňovania v praxi, okolnosti a ciele, ktoré stáli za jej zavedením. Praktická časť práce analyzuje vplyv politiky jedného dieťaťa na čínsku mieru pôrodnosti, populačný rast a ekonomický rast. Výsledkami analýzy sú, že politika jedného dieťaťa pomohla znížiť mieru pôrodnosti i populačný rast; ale jej vplyv tvoril len časť celkového poklesu. Pokles populačného rastu následne prispieval k ekonomickému rastu, podľa mojich odhadov tvoril až 40 % priemerného ročného rastu reálneho HDP na obyvateľa. Politika jedného dieťaťa je do veľkej miery zodpovedná za narastajúcu disproporciu v počte mužov a žien a prispela tiež k starnutiu čínskej populácie. Tieto demografické problémy viedli až k jej nahradeniu politikou dvoch detí, ktorá však s veľkou pravdepodobnosťou uvedené problémy nevyrieši.
|
|
Analýza vývoje konvergenčních kritérií
Poul, Milan ; Kopecká, Lenka (vedoucí práce) ; Jitka, Jitka (oponent)
Diplomová práce se zabývá problematikou přechodu na evropskou jednotnou měnu v České republice. Teoretická část práce pojednává o historii evropské integrace a vzniku hospodářské a měnové unie, dále informuje o maastrichtských konvergenčních kritériích v teoretické rovině a v neposlední řadě shrnuje zásadní milníky v případě integrace ČR do EU. Praktická část je věnována naplnění vytyčených cílů této diplomové práce. Hlavním cílem práce je analýza plnění konvergenčních kritérií v ČR. Kromě analýzy přístupových kritérií jsou v rámci dílčího cíle vyhodnoceny hlavní dopady vlivu přijetí jednotné měny na základní ekonomické subjekty (domácnosti, podnikatele a stát). V závěru práce objasňuje zásadní dopady případného přijetí jednotné měny na činnost České národní banky.
|
host ::
