|
|
Mesh mending
Masařík, Tomáš ; Pelikán, Josef (vedoucí práce) ; Krajíček, Václav (oponent)
V práci se věnuji opravám trojúhelníkové sítě a to jak z hlediska topologie tak i geometrie. Navazuji na Ročníkový projekt a Softwarovou praxi, v rámci níž byl vytvořen program zabývající se detekcí chyb a jejich opravami v trojúhelníkových sítích. Hlavním důvodem vzniku takového programu byla práce se skeny obličejů na katedře antropologie, PŘF UK. V textu je nejprve zanalizována problematika a jsou zhodnocena již dostupná řešení. Později popisuji implementované algoritmy, následované uživatelskou a programátorskou dokumentací. Závěrem demonstruji výsledky práce programu a navrhuji jeho případná další rozšíření.
|
|
|
Výpočetní složitost problémů kombinatorické optimalizace pro specifické třídy grafů
Masařík, Tomáš ; Fiala, Jiří (vedoucí práce)
Tato diplomová práce se zabývá hranovou značkovatelností grafu v závislosti na parametrech p, q a λ. Pro parametry p = 2 a q = 1 jsme dokázali dichotomii. Tedy, že problém λ′ (2,1)-značkovatelnosti grafu je polynomiální pro λ ≤ 4 a NP- úplný pro λ > 4. Hranice NP-úplnosti se tedy posouvá o jedna oproti vrcholové variantě problému, λ(p,q)-značkovatelnosti grafu, která byla již vyřešena dříve. Pro polynomiální případy získáme poměrně snadnou charakterizaci pomocí kruž- nic a cest rozšířených o několik dalších vrcholů. K NP-převodu využíváme jeden z poměrně klasických NP-úplných problémů Monotónní všude různý 3-SAT. Celý důkaz převodu je rozdělen na čtyři části, neboť kromě rozlišení sudých a li- chých λ, bylo třeba vyvořit ještě speciální převody pro λ = 5 i λ = 6. 1
|
|
|
Vliv zavedení sankcí na obchodní výměnu mezi Českou republikou a Ruskou federací
Masařík, Tomáš
Masařík T., Vliv zavedení sankcí na obchodní výměnu mezi Českou republikou a Ruskou federací. Bakalářská práce. Brno: Mendelova univerzita v Brně, Provozně ekonomická fakulta, 2009. Bakalářská práce se zabývá zkoumáním vlivu zavedení sankčních opatření na obchodní výměnu mezi Českou republikou a Ruskou federací. Data zahraničního obchodu byla čerpána z Českého statistického úřadu pro období 2008 až 2016. Data byla dále podrobena kvalitativní analýze, která zkoumala zavádění sankčních opatření a také ve zkoumaném období probíhající hospodářskou krizi Ruska. Díky následujícím událostem se Ruská federace nachází v hluboké recesi, což zapříčinilo výrazný úbytek obchodní výměny mezi zmíněnými zeměmi.
|
|
|
Faktory ovlivňující čistý export zemí V4
Masařík, Tomáš
Masařík T., Faktory ovlivňující čistý export zemí V4. Diplomová práce. Brno: Men-delova univerzita, Provozně ekonomická fakulta, 2019. Diplomová práce se zabývá tím, jaké vybrané makroekonomické ukazatele mají vliv na čistý export zemí Visegrádské čtyřky. Mezi tyto země se řadí Česká republika, Slovensko, Polsko a Maďarsko. V teoretické části je rozebrána problematika zahraničního obchodu a jednotlivých ukazatelů, které na něj mají vliv. V praktické části jsou vedenou vícerozměrnou regresní analýzou vytvořeny čtyři modely, díky nimž je dosaženo cíle diplomové práce. Z výsledků vyplývá, že na zahraniční ob-chod každé země má vliv jiná struktura statisticky významných faktorů. Data pro práci byla pořízena z webu Eurostatu a z webu Organizace pro hospodářskou spolupráci a rozvoj, přičemž se jedná o data od roku 2004 po rok 2017.
|
|
|
Variants of graph labeling problems
Masařík, Tomáš ; Fiala, Jiří (vedoucí práce) ; Fellows, Michael R. (oponent) ; Hell, Pavol (oponent)
Tato práce se skládá ze tří částí zasvědcených značkování grafů, dědičným grafovým třídám a parametrizované složitosti. Pakovací barvení, původně označované vysílací barevnost, přiřazuje vrcholům grafu přirozená čísla tak, že vrcholy se stejným číslem musí být od sebe vzdáleny alespoň o hodnotu danného čísla. Tento problém je motivován přiřazováním frekvencí vysílačům. My zlepšujeme těžkost na chordálních grafech. Dokazujeme, že pakovací barvení na chordálních grafech diametru 3 je velice těžké aproximovat. Navíc uvádíme několik pozitivních výsledků pro intervalové grafy a pro související strukturální grafové parametry. Dědičné grafové třídy jsou zachovány při mazání vrcholů. My studujeme grafy takové, které neobsahují podgraf H jako svůj indukovaný podgraf. Dokazujeme, že 3 barvení je polynomiálně řešitelné pro (P3 + P4)-free a (P2 + P5)-free grafy, a tudíž jsme vyřešili poslední otevřené případy pro H-free grafy, kde H má nanejvýš 7 vrcholů. Férové problémy jsou takové modifikace grafových mazacích problémů, kde místo minimalizace velikosti řešení, je cílem minimalizovat maximální počet sousedů ve smazané množině. My ukazujeme, že takové problémy jdou vyřešit ve FPT čase pro MSO1 formuli parametrizováno velikostí formule a twin pokrytím grafu. Navíc definujeme základní férový problém, férové...
|
|
|
Výpočetní složitost problémů kombinatorické optimalizace pro specifické třídy grafů
Masařík, Tomáš ; Fiala, Jiří (vedoucí práce)
Tato diplomová práce se zabývá hranovou značkovatelností grafu v závislosti na parametrech p, q a λ. Pro parametry p = 2 a q = 1 jsme dokázali dichotomii. Tedy, že problém λ′ (2,1)-značkovatelnosti grafu je polynomiální pro λ ≤ 4 a NP- úplný pro λ > 4. Hranice NP-úplnosti se tedy posouvá o jedna oproti vrcholové variantě problému, λ(p,q)-značkovatelnosti grafu, která byla již vyřešena dříve. Pro polynomiální případy získáme poměrně snadnou charakterizaci pomocí kruž- nic a cest rozšířených o několik dalších vrcholů. K NP-převodu využíváme jeden z poměrně klasických NP-úplných problémů Monotónní všude různý 3-SAT. Celý důkaz převodu je rozdělen na čtyři části, neboť kromě rozlišení sudých a li- chých λ, bylo třeba vyvořit ještě speciální převody pro λ = 5 i λ = 6. 1
|
|
|
Výpočetní složitost problémů kombinatorické optimalizace pro specifické třídy grafů
Masařík, Tomáš ; Fiala, Jiří (vedoucí práce) ; Dvořák, Zdeněk (oponent)
Tato diplomová práce se zabývá hranovou značkovatelností grafu v závislosti na parametrech p, q a λ. Pro parametry p = 2 a q = 1 jsme dokázali dichotomii. Tedy, že problém λ′ (2,1)-značkovatelnosti grafu je polynomiální pro λ ≤ 4 a NP- úplný pro λ > 4. Hranice NP-úplnosti se tedy posouvá o jedna oproti vrcholové variantě problému, λ(p,q)-značkovatelnosti grafu, která byla již vyřešena dříve. Pro polynomiální případy získáme poměrně snadnou charakterizaci pomocí kruž- nic a cest rozšířených o několik dalších vrcholů. K NP-převodu využíváme jeden z poměrně klasických NP-úplných problémů Monotónní všude různý 3-SAT. Celý důkaz převodu je rozdělen na čtyři části, neboť kromě rozlišení sudých a li- chých λ, bylo třeba vyvořit ještě speciální převody pro λ = 5 i λ = 6. 1
|
|
|
Mesh mending
Masařík, Tomáš ; Pelikán, Josef (vedoucí práce) ; Krajíček, Václav (oponent)
V práci se věnuji opravám trojúhelníkové sítě a to jak z hlediska topologie tak i geometrie. Navazuji na Ročníkový projekt a Softwarovou praxi, v rámci níž byl vytvořen program zabývající se detekcí chyb a jejich opravami v trojúhelníkových sítích. Hlavním důvodem vzniku takového programu byla práce se skeny obličejů na katedře antropologie, PŘF UK. V textu je nejprve zanalizována problematika a jsou zhodnocena již dostupná řešení. Později popisuji implementované algoritmy, následované uživatelskou a programátorskou dokumentací. Závěrem demonstruji výsledky práce programu a navrhuji jeho případná další rozšíření.
|
host ::
RSS.