Národní úložiště šedé literatury Nalezeno 54 záznamů.  1 - 10dalšíkonec  přejít na záznam: Hledání trvalo 0.01 vteřin. 
Structural aspects of graph coloring
Pekárek, Jakub ; Dvořák, Zdeněk (vedoucí práce) ; Esperet, Louis (oponent) ; Zhu, Xuding (oponent)
V této práci studujeme strukturální aspekty a algoritmické vlastnosti grafů vnořených nebo reprezentovaných v plochách a s omezeními na jejich stěny nebo cykly. Nejprve navrhneme způsob kvantifikace vlastností toků vnořených v ploše a jeho ap- likací získáváme algoritmus rozhodující rozšířitelnost předbarvení grafů skoro-kvadrangulujících válec, s předbarvenou hranicí válce. Následně vyvineme metodu redukce problému 3- obarvitelnosti grafů vnořených v toru bez trojúhelníků na problém 3-obarvitelnosti skoro- kvadrangulací toru. Získáme praktický algoritmus pro rozhodování 3-obarvitelosti v lineárním čase a pro nalezení 3-barvení v kvadratickém čase. V druhé části zkoumáme vztahy mezi geometrickými reprezentacemi grafů a parame- trem maximální velikost indukovaného pakování lichých cyklů (zkráceně iocp, induced odd cycle packing number). Ukážeme, že v celé řadě tříd geometricky reprezentovatelných grafů je tento parametr omezený, a že tyto třídy jsou χ-omezené (χ-bounded). Na zák- ladě těchto pozorování navrhneme EPTAS pro řešení problému velikosti největší nezávislé množiny pro grafy s omezeným iocp a lineární velikostí vejvětší nezávislé množiny, a také QPTAS pro stejný problém předpokládající pouze omezenost iocp parametru. 1
Klinicky významné variace v oblasti ruky a předloktí
Kunc, Vojtěch ; Kachlík, David (vedoucí práce) ; Stingl, Josef (oponent) ; Dvořák, Zdeněk (oponent)
Význam znalosti anatomických variací během chirurgického přístupu k horní končetině je nesporný, od využití zevrubné orientace v četnosti a průběhu přídatných svalů u přenosů šlach, přes možnou záměnu patologických stavů s variacemi až po možnost predikce variabilního průběhu hluboce uložených struktur. Mnoho těchto hypotéz stále vyžaduje experimentální ověření a je často v praxi používáno bez přesných údajů založených na vědeckých důkazech ("evidence-based approach"). Variabilní struktury mohou také komplikovat chirurgické přístupy a vést k iatrogennímu poškození nervových a cévních struktur s negativním dopadem na funkci horní končetiny. Anatomická variabilita se týká všech struktur: kostry, vazů, svalů, nervů, cév i povrchových kožních rýh. Jednotlivé struktury mohou být rozštěpené, vícečetné nebo naopak zcela chybět, mohou mít jiný začátek, úpon, průběh či větvení. V některých případech se dokonce jedná o čistě přídatné struktury, jako je tomu například u přídatných kostí nebo přídatných svalů ruky a lokte. Cílem této dizertační práce je přinést souhrn vybraných variací horní končetiny s důrazem na vybrané struktury. V popředí našeho zájmu stojí především přídatné kosti lokte, jejich nově definovaná radiologická kritéria a jejich nová klasifikace rozdělená do šesti skupin. Výskyt přídatných...
Využití modelů evakuace osob a šíření požáru pro zvýšení bezpečnosti specifických staveb
Okřinová, Petra ; Hromada, Martin (oponent) ; Dvořák, Zdeněk (oponent) ; Apeltauer, Tomáš (vedoucí práce)
Aktuální tendencí stavebnictví je tvorba výstavby takřka „bez omezení“. V projektech i při realizacích se setkáváme s netradičními kombinacemi provozního řešení, geometrie a materiálu, ke kterým je z pohledu požární bezpečnosti stále přistupováno převážně pomocí klasického normativního přístupu. Ten neumožňuje plně postihnout všechny aspekty těchto specifických staveb bez větší míry subjektivního zjednodušení. Z toho vyvstává otázka, zda i v těchto případech je stále vhodné a bezpečné využívat pouze normativní přístup, nebo by již stavby vybočující z tradiční výstavby měly být posuzovány jinak – např. tzv. požárním inženýrstvím pomocí numerických modelů. V současné době pro využívání těchto modelů mají uživatelé stále velmi málo informací, a ani v českém legislativním prostředí neexistuje žádný dokument, který by doporučoval, jak postupovat při jejich využívání pro účely požárně bezpečnostního řešení staveb. Numerické modely evakuace a šíření požáru tak představují aktuálně nejefektivnější nástroj pro analýzu dopadů a předběžné ověření účinnosti navrhovaných bezpečnostních opatření. Proto je nutné se zabývat jejich validací a užitím, s cílem inovovat stávající přístupy a standardizovat numerické modely pro požárně bezpečnostní posouzení staveb. Dále je nutné porovnat jejich možnosti a omezení ve vztahu k ČSN a sestavit komplexní informační zázemí, jako podklad pro jejich aktivnější zavádění do praxe. Předložená práce se tak zaměřuje na výše zmíněnou problematiku a demonstruje její užití na aplikačních příkladech skutečných specifických staveb a dále sadě sestavených studií. Práce dále poukazuje také na konkrétní nedostatky a zjednodušení metod normového přístupu, na základě kterých jsou poté stanoveny ověřené postupy a doporučení pro začlenění a užití numerických modelů do požárně bezpečnostní praxe.
Coloring triangle-free graphs on the torus
Urmanov, Eldar ; Dvořák, Zdeněk (vedoucí práce) ; Šámal, Robert (oponent)
Pekárek and Dvořák (2021) popsali algoritmus rozhodující 3-obarvitelnost grafu bez trojúhelníků nakreslených na toru v lineárním čase. Tato práce popisuje efektivní implementaci algoritmu a vyhodnocení jejího výkonu na přirozené tridě grafů. Pekárek and Dvořák (2021) proposed a linear-time algorithm to decide 3-colorability of triangle-free graphs drawn on the torus. We implemented this algorithm efficiently and evaluated its performance on a natural class of graphs. 1
Výpočetní složitost v teorii grafů
Doucha, Martin ; Kratochvíl, Jan (vedoucí práce) ; Dvořák, Zdeněk (oponent)
Tato práce zavádí dvě nové parametrizace grafových úloh zobecňující vrcholové pokrytí, které v hierarchii grafových parametrizací vyplňují část prostoru mezi vrcholovým pokrytím a klikovou šířkou. Dále zde zkoumáme parametrizovanou složitost hledání Hamiltonovské cesty a kružnice, klasického barvení grafu, problému Precoloring extension a Equitable coloring pro tyto nové parametrizace. Kromě problému Precoloring extension, který je pro jednu parametrizaci W[1]-těžký, se pro všechny ostatní problémy podařilo najít FPT algoritmus pro obě parametrizace. Hranici mezi třídami FPT a W[1] se tak u těchto problémů podařilo posunout blíže směrem k parametrizaci klikovou šířkou.
Distributed computing
Šišaj, Róbert ; Dvořák, Zdeněk (vedoucí práce) ; Novotný, Miroslav (oponent)
Cieľom práce je vytvorenie systému pre distribúciu výpočtov pre menšie siete LAN. Systém by mal tvoriť platformu pre rôzne aplikácie, ktorým umožní paralelné spracovanie výpočtovo náročných úloh (hľadanie prvočísel, renderovanie videosekvencií, úpravy fotografií, ...). Čitateľ sa zoznámi s tematikou distribuovaných systémov, dozvie sa o ich výhodách i nevýhodách a osvojí si základné pojmy z tejto oblasti. Súčasťou práce je porovnanie s podobnými existujúcimi systémami (SETI@home, distributed.net). Zahrnutá je aj analýza slabín navrhovaného systému a prípadné námety na jeho vylepšenie do budúcnosti.
Functional Data Stuctures and Algorithms
Straka, Milan ; Dvořák, Zdeněk (vedoucí práce) ; Koucký, Michal (oponent) ; Brodal, Gerth (oponent)
Název práce: Funkcionální datové struktury a algoritmy Autor: Milan Straka Ústav: Informatický ústav Univerzity Karlovy Vedoucí doktorské práce: doc. Mgr. Zdeněk Dvořák, Ph.D, Informatický ústav Univerzity Karlovy Abstrakt: Funkcionální programování je rozšířené a stále více oblíbené programo- vací paradigma, které nachází své uplatnění i v průmyslových aplikacích. Datové struktury používané ve funkcionálních jazycích jsou převážně perzistentní, což znamená, že pokud jsou změněny, zachovávají své předchozí verze. Cílem této práce je rozšířit teorii perzistentních datových struktur a navrhnout efektivní implementace těchto datových struktur pro funkcionální jazyky. Bezpochyby nejpoužívanější datovou strukturou je pole. Ačkoli se jedná o vel- mi jednoduchou strukturu, neexistuje jeho perzistentní protějšek s konstantní složitostí přístupu k prvku. V této práci popíšeme zjednodušenou implementaci perzistentního pole s asymptoticky optimální amortizovanou časovou složitostí Θ(log log n) a především téměř optimální implementaci se složitostí v nejhorším případě. Také ukážeme, jak efektivně rozpoznat a uvolnit nepoužívané verze per- zistentního pole. Nejvýkonnější datové struktury nemusí být vždy ty, které jsou založeny na asymptoticky nejlepších strukturách. Z toho důvodu se také zaměříme na imple- mentaci...
Sufficient conditions for embedding trees
Rozhoň, Václav ; Klimošová, Tereza (vedoucí práce) ; Dvořák, Zdeněk (oponent)
Studujeme podmínky na stupně vrcholů, které vynucují, že daný graf obsahuje libovolný strom z dané třídy. Tento typ problémů zahrnuje některé známé problémy z oblasti extremální teorie grafů. Nejslavnějším z nich je domněnka Erdős-Sósové, která tvrdí, že každý graf s průměrným stupněm vyšším než k − 1 obsahuje libovolný strom na k + 1 vrcholech. Naše dva hlavní výsledky jsou následující. Dokazujeme přibližnou verzi domněnky Erdős-Sósové pro husté grafy a stromy se sublineárním maximál- ním stupněm. Dále studujeme přirozené zobecnění domněnky Loebl-Komlós- Sósové a opět dokážeme přibližnou verzi této domněnky pro husté grafy. Oba výsledky jsou založeny na takzvané regularity metodě. Druhý výsledek je společnou prací s T. Klimošovou a D. Piguet. 1
Nowhere-dense classes of graphs
Tůma, Vojtěch ; Dvořák, Zdeněk (vedoucí práce) ; Mareš, Martin (oponent)
V této práci se zabýváme řídkými třídami grafů a jejich vlastnostmi využitelnými pro návrh algoritmů a datových struktur. Speciálně se zaměřujeme na nedávno zavedené koncepty omezené expanse a stromové hloubky, které zavedli J. Nešetřil a P. Ossona de Mendez. V této práci nejprve podáme stručný úvod do prob- lematiky a shrneme důležité výsledky a nástroje z parametrisované složitosti a algoritmické teorie modelů. Hlavní část této práce, aplikace teoretických poznatků, přináší dva nové výsledky z oblasti dynamických datových struktur. První slouží k udržování dekomposice grafu s omezenou stromovou hloubkou, druhá počítá výskyty zadaného podgrafu v udržovaném grafu. Časová i prostorová složitost operací obou struk- tur je při použití na řídké třídy grafů nízká. 1

Národní úložiště šedé literatury : Nalezeno 54 záznamů.   1 - 10dalšíkonec  přejít na záznam:
Viz též: podobná jména autorů
16 DVOŘÁK, Zdeněk
2 Dvořák, Z.
2 Dvořák, Zbyněk
Chcete být upozorněni, pokud se objeví nové záznamy odpovídající tomuto dotazu?
Přihlásit se k odběru RSS.