|
| |
|
|
Regulární nakrytí - struktura a složitost
Seifrtová, Michaela ; Fiala, Jiří (vedoucí práce) ; Nedela, Roman (oponent)
Regulární nakrytí - struktura a složitost Michaela Seifrtová Diplomová práce se sestává ze dvou hlavních částí, první zaměřené na struk- turu nakrytí grafů, ve které jsou prezentovány různé vlastnosti regulárních na- krytí, a druhé pojednávájící o výpočetní složitosti problému nakrytí grafů. V této oblasti byly dosaženy příznivé výsledky, zejména bylo dokázáno, že problém re- gulárního nakrytí je řešitelný v polynomiálním čase pro všechny grafy, jejichž řád je prvočíselným násobkem řádu nakrývaného grafu. 1
|
|
|
Extending Partial Representations of Graphs
Klavík, Pavel ; Kratochvíl, Jan (vedoucí práce) ; Fiala, Jiří (oponent)
V této práci se zabýváme geometrickými průnikovými reprezentacemi grafů. Pro danou třídu se známý problém rozpoznávání ptá, jestli graf na vstupu náleží do této třídy. Studujeme zobecnění tohoto problému nazvané rozšiřování částečných reprezen- tací. Vstup je tvořen grafem spolu s částečnou reprezentací, jinými slovy část grafu je předkreslena. Problém se ptá, jestli je možné tuto částečnou reprezentaci rozšířit na reprezentaci celého grafu. Tento problém studujeme pro třídy intervalových grafů, vlastních intervalových grafů, jednotkových intervalových grafů a chordálních grafˇu (ve formě reprezentací jako podstromy ve stromě). Popisujeme lineární algoritmy pro první dvě třídy a téměř kvadratický algoritmus pro jednotkové intervalové grafy. Pro chordální grafy uvažujeme různé verze problému a ukazujeme, že skoro všechny jsou NP-úplné. Přestože třídy vlastních a jednotkových intervalových grafů jsou si rovny, problém rozšiřování částečných reprezentací je rozlišuje. Jednotkové intervalové grafy kladou dodatečné podmínky týkající se přesných pozic intervalů. V práci popisujeme novou strukturu jednotkových intervalových reprezentací, která umožňuje tyto dodatečné...
|
|
|
Internetové pirátství
Fiala, Jiří ; Žikovská, Petra (vedoucí práce) ; Dobřichovský, Tomáš (oponent)
Hlavním cílem při tvorbě této práce bylo popsání fenoménu internetového pirátství a vymezení odpovědnosti jednotlivých osob při porušování autorského práva na internetu z pohledu platné české právní úpravy. Vzhledem k tomu, že jednotlivé státy musejí v oblasti ochrany před internetovým pirátstvím svižně reagovat na neustále vyvíjené nové technologie využívané piráty, je několik kapitol věnováno i nejvýznamnějším soudním rozhodnutím. Tato rozhodnutí mají nebo v budoucnu budou moci mít díky své mezinárodní důležitosti dopad právě na právní úpravu různých států nebo jejich postup v boji s pirátstvím. Tato práce sestává z deseti kapitol. První kapitola uvádí do problematiky internetového pirátství. Konstatuje, že porušování autorského práva prostřednictvím internetu může v současnosti být nejčastějším způsobem, jakým dochází k porušování právních předpisů. Druhá kapitola poskytuje definice pojmů, se kterými se v práci často operuje. Těmito pojmy jsou: autorské dílo, internet, internetové pirátství. Třetí kapitola je zaměřena na autorské právo a jeho obsah (osobnostní a majetková práva autora). Následující kapitola pojednává o prostředcích ochrany autorských děl, jež jsou poskytovány jednotlivými právními odvětvími. Konkrétně se jedná o prostředky plynoucí z ustanoveních autorského, trestního a...
|
|
| |
|
|
Zvukový analyzátor
Daniel, Jiří ; Fiala, Jiří (vedoucí práce) ; Mareš, Martin (oponent)
Název práce: Zvukový analyzátor Autor: Jiří Daniel Katedra: Katedra aplikované matematiky Vedoucí bakalářské práce: doc. RNDr. Jiří Fiala, Ph.D., Katedra aplikované matematiky, Malostranské nám. 25, 118 00 Praha 1 e-mail vedoucího: fiala@kam.mff.cuni.cz Abstrakt: Cílem práce je naprogramovat utilitu, která by prováděla spektrální analýzu zvukového signálu. Zvláštní zřetel bude kladen na to, aby analýza byla provedena v reálném čase (zde je nutné optimalizovat datové toky v závislosti na výpočetní síle stroje) a aby bylo možno uživatelsky specifikovat šířku a hustotu jednotlivých frekvenčních pásem. Práci je možné rozšířit i na přípravu spektrálních filtrů, které by prováděly navazující úpravu signálu. Klíčová slova: spektrální analýza, Fourierova transformace, digitální pásmový filtr, zpětná vazba
|
|
|
Graph coloring problems
Lidický, Bernard ; Fiala, Jiří (vedoucí práce) ; Paulusma, Daniel (oponent) ; Šámal, Robert (oponent)
Název práce: Varianty problému obarvení Autor: Bernard Lidický Katedra: Katedra aplikované matematiky Vedoucí disertační práce: doc. RNDr. Jiří Fiala, Ph.D. Abstrakt: V této práci studujeme barvení grafů. Práce je rozdělena do tří částí, kde každá část se zabývá jinou variantou barvení. V první části se zabýváme 6-kritickými grafy na plochách a 6-kritickými grafy s malým počtem křížení. Hlavními výsledky jsou kompletní seznam 6-kritických grafů na Kleinově láhvi a 6-kritických grafů s křížícím číslem nejvýše čtyři. Druhá část je věnována vybíravosti rovinných grafů bez krátkých cyklů. Ukazu- jeme, že rovinné grafy bez 3-,7- a 8-cyklů jsou 3-vybíravé a že rovinné grafy bez trojúhelníků a s jistým omezením na 4-cykly jsou též 3-vybíravé. V poslední části se zaměřujeme na novější variantu barvení - vlnové barvení. Jde o koncept, který je motivovaný přiřazováním frekvencí a má zohlednit, že různé frekvence mají různý dosah. Zabýváme se pak zlepšováním odhadů nutného počtu barev k obarvení čtvercové a šestiúhelníkové mřížky. Klíčová slova: kritické grafy, seznamové barvení, vlnové barvení, rovinné grafy, krátké cykly
|
|
|
Digitální sbírka příkladů
Šaršon, Jan ; Dvořák, Tomáš (oponent) ; Fiala, Jiří (vedoucí práce)
Cílem práce bylo navrhnout a naimplementovat sbírku příkladu, která bude přístupná přes webové rozhraní. Sbírka umožňuje snadné prohlížení příkladu a to včetne nápověd, řešení a výsledku. Nedílnou součástí sbírky je i možnost výběru části příkladu a jejich následný export do zvoleného formátu, podle vybrané šablony. Pro sazbu zadaní příkladu a souvisejících textů se využívá typograficky systém TeX, který umožňuje snadné vkládání matematických symbolů. Velký důraz byl kladen na administrátorské rozhraní, které umožňuje správu příkladů a uživatelů. Výhodou sbírky je snadné ovládání a propracované uživatelské rozhraní.
|
|
| |
|
|
Záložní úvěrní ústav v Hradci Králové v letech 1868-1926
Fiala, Jiří ; Šouša, Jiří (oponent) ; Šůla, Jaroslav (oponent)
Záložní úvěrní ústav vznikl v roce 18 68 jako nejstarší prostředí součástí nacionálně česká akciová královéhradeckého regionu. banka ve specifickém Jeho zrod byl samozřejmou probíhajícího procesu akumulace a koncentrace drobného nacionálně českého kap i tál u. Za vznikem banky stály především východočeské záložny a v nich působící malí a střední podnikatelé. Pro Záložní úvěrní ústav bylo charakteristické úzké, sepětí Hradce udrželo deprese z původního místních Králové) a banku při (stagnace) svépomocného určení banky vycházející, podnikatelů, komunální samosprávy (města jeho bankovního managementu. Toto "sepětí" "životě" v období dlouholeté hospodářské 70. a 80. let 19. století a umožnilo ji i pozvolný vzestup a podnikatelský rozmach ve druhé polovině let devadesátých. Silné postavení regionální elity v čele bankovního managementu však zároveň de facto znemožňovalo kritickou reflexi výsledků činnosti (úspěšnosti) bankovního managementu ze strany akcionářů banky. Úzké propojení a faktická "symbióza" na Královéhradecku působících podnikatelů zasedajících v místní samosprávě a statutárních orgánů banky pokračovala i poté co na počátku 20. století došlo ke generační obměně místní finanční elity, která v bankovním managementu postupně nahrazovala "původní" generaci zakladatelů banky. Omlazený bankovní management...
|
host ::
RSS.