Národní úložiště šedé literatury Nalezeno 7 záznamů.  Hledání trvalo 0.00 vteřin. 
Hamiltonovské kružnice v kubických grafech
Melka, Jakub ; Kratochvíl, Jan (vedoucí práce) ; Pergel, Martin (oponent)
V této práci studujeme složitost Thomasonova algoritmu na určité třídě kubických grafů. Tento algoritmus nad kubickými grafy najde druhou hamiltonovskou kružnici, pokud dostane první, a je nad těmito grafy deterministický. Otevřeným problémem je složitost tohoto algoritmu, ale našla se třída grafů, kde pro každý graf existuje hamiltonovská kružnice a na ní hrana, pro niž tento algoritmus udělá exponenciální počet kroků, než vydá výslednou hamiltonovskou kružnici. Cílem této práce bylo zjistit, zda se na této třídě chová algoritmus exponenciálně pro libovolně zadanou kružnici a libovolnou hranu na této kružnici.
Výpočetní složitost v teorii grafů
Melka, Jakub ; Kratochvíl, Jan (vedoucí práce) ; Fiala, Jiří (oponent)
V předložené práci studujeme problém rekonstrukce grafu ze seznamu uzavřených okolí vrcholů tohoto grafu. Tento problém, původně zformulovaný V. Sósovou, budeme zkoumat z hlediska teorie parametrizované složitosti a zobecníme jej na problém rekonstruovatelnosti vzhledem ke třídám grafů. V této práci dokážeme, že tento problém leží ve třídě složitosti FPT vzhledem k parametru omezené stromové šířky a omezeného maximálního stupně nebo ke 2-degenerovaných grafům s omezeným počtem jistých indukovaných podgrafů, kde parametr je počet těchto podgrafů. Dále dokážeme, že problém rekonstruovatelnosti vzhledem ke třídě grafů s omezeným vrcholovým pokrytím leží ve třídě složitosti XP. Na závěr dokážeme vzájemnou nezávislost získaných výsledků.
Fibonacciho haldy - jejich varianty a alternativní datové struktury
Melka, Jakub ; Koubková, Alena (vedoucí práce) ; Koubek, Václav (oponent)
V této práci budeme zkoumat Fibonacciho haldy a jejich varianty. Alternativní verze Fibonacciho hald, tzv. thin a thick haldu zavedli H. Kaplan a R. E. Tarjan v roce 2008. Srovnáme tyto haldy jak z experimentálního, tak z teoretického hlediska a do tohoto srovnání zahrneme i některé klasické druhy hald, jmenovitě párovací a regulární haldu. Při experimentech nás bude nejvíce zajímat celkový čas nutný pro běh algoritmu, který pracuje s haldou. Na výsledcích ukážeme, že thin a thick haldy jsou obvykle rychlejší, než Fibonacciho halda a pomalejší, než regulární haldy. Na závěr shrneme poznatky získané experimenty.
Výpočetní složitost v teorii grafů
Melka, Jakub ; Kratochvíl, Jan (vedoucí práce) ; Fiala, Jiří (oponent)
V předložené práci studujeme problém rekonstrukce grafu ze seznamu uzavřených okolí vrcholů tohoto grafu. Tento problém, původně zformulovaný V. Sósovou, budeme zkoumat z hlediska teorie parametrizované složitosti a zobecníme jej na problém rekonstruovatelnosti vzhledem ke třídám grafů. V této práci dokážeme, že tento problém leží ve třídě složitosti FPT vzhledem k parametru omezené stromové šířky a omezeného maximálního stupně nebo ke 2-degenerovaných grafům s omezeným počtem jistých indukovaných podgrafů, kde parametr je počet těchto podgrafů. Dále dokážeme, že problém rekonstruovatelnosti vzhledem ke třídě grafů s omezeným vrcholovým pokrytím leží ve třídě složitosti XP. Na závěr dokážeme vzájemnou nezávislost získaných výsledků.
Vnímání drsnosti zvuku a drsnost zvuku jako parametr hlukového znečistění
Otčenášek, Jan ; Melka, Jakub (vedoucí práce) ; Jandák, Vojtěch (oponent)
V práci byl proveden rozbor a stavu výzkumu problematiky hlukové zátěže leteckým hlukem i současné situace v praxi. Byly realizovány záznamy leteckého hluku proudových letadel během vzletu v ose dráhy letiště Václava Havla v Praze a následně byl proveden poslechový test s těmito zvuky. Předkládané podněty se lišily mírou nepříjemnosti. V poslechovém testu byla hodnocena míra nepříjemnosti, míra drsnosti, preference zvuků a byly získány popisné slovní popisy vjemů, které respondenti při poslechu leteckého hluku měli. Výstupem práce je slovník slovních deskriptorů popisujících vjemy. Byl nalezena úměrnost mezi pocitem nepříjemnosti a mírou drsnosti a byla nalezena souvislost drsnosti a dalšími charakteristikami popisujícími vnímané zvuky.: The thesis contains overview of the current reseach state and current practice in the area of environmental noise. Aircraft noise recordings of jet engined aircraft were recorded on site in the Vaclav Havel Prague airport runway axis, and a listening tests were performed. The judged stimuli deffered in the extent of unpleasantness. Listeners evalueted the level of unpleasantness, roughness, the extent of preference and also the descriptors of the judged noise (a dictionary of verbal descriptors is also one of the results of the thesis). The results indicate a link...
Fibonacciho haldy - jejich varianty a alternativní datové struktury
Melka, Jakub ; Koubková, Alena (vedoucí práce) ; Koubek, Václav (oponent)
V této práci budeme zkoumat Fibonacciho haldy a jejich varianty. Alternativní verze Fibonacciho hald, tzv. thin a thick haldu zavedli H. Kaplan a R. E. Tarjan v roce 2008. Srovnáme tyto haldy jak z experimentálního, tak z teoretického hlediska a do tohoto srovnání zahrneme i některé klasické druhy hald, jmenovitě párovací a regulární haldu. Při experimentech nás bude nejvíce zajímat celkový čas nutný pro běh algoritmu, který pracuje s haldou. Na výsledcích ukážeme, že thin a thick haldy jsou obvykle rychlejší, než Fibonacciho halda a pomalejší, než regulární haldy. Na závěr shrneme poznatky získané experimenty.
Hamiltonovské kružnice v kubických grafech
Melka, Jakub ; Pergel, Martin (oponent) ; Kratochvíl, Jan (vedoucí práce)
V této práci studujeme složitost Thomasonova algoritmu na určité třídě kubických grafů. Tento algoritmus nad kubickými grafy najde druhou hamiltonovskou kružnici, pokud dostane první, a je nad těmito grafy deterministický. Otevřeným problémem je složitost tohoto algoritmu, ale našla se třída grafů, kde pro každý graf existuje hamiltonovská kružnice a na ní hrana, pro niž tento algoritmus udělá exponenciální počet kroků, než vydá výslednou hamiltonovskou kružnici. Cílem této práce bylo zjistit, zda se na této třídě chová algoritmus exponenciálně pro libovolně zadanou kružnici a libovolnou hranu na této kružnici.

Chcete být upozorněni, pokud se objeví nové záznamy odpovídající tomuto dotazu?
Přihlásit se k odběru RSS.