Browsing by Advisor "Fiala, Jiří"
Now showing items 1-18 of 18
-
Algoritmy pro průnikové grafy
(Univerzita Karlova, Matematicko-fyzikální fakulta, 2006)Date of defense: 13. 2. 2006Cílem této práce je předvést techniky řešení problémů hledání maximální nezávislé množiny na průnikových grafech disku v rovině. V průnikovém grafu disku odpovídají vrcholum disky a dva vrcholy jsou sousední, právě když ... -
Digitální sbírka příkladů
(Univerzita Karlova, Matematicko-fyzikální fakulta, 2008)Date of defense: 24. 6. 2008Cí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 ... -
Filosofie jazyka u V.V. Nalimova
(Univerzita Karlova, Fakulta humanitních studií, 2006)Date of defense: 18. 9. 2006 -
Graph coloring problems
(Univerzita Karlova, Matematicko-fyzikální fakulta, 2011)Date of defense: 26. 7. 2011Title: Graph coloring problems Author: Bernard Lidický Department: Department of Applied Mathematics Supervisor: doc. RNDr. Jiří Fiala, Ph.D. Abstract: As the title suggests, the central topic of this thesis is graph ... -
Hra minolovka - výpočetní složitost a implementace hledání řešení
(Univerzita Karlova, Matematicko-fyzikální fakulta, 2007)Date of defense: 25. 6. 2007V předložené práci studujeme vytváření stromových rozkladů grafu se speciálním zřetelem na grafy užitečné při hraní hry Minolovka. Zároveň formalizujeme postup hry a zavádíme potřebnou terminologii. Na základě tohoto jsme ... -
Linárněalgebraický jukebox - vizualizace operací ve vektorových prostorech
(Univerzita Karlova, Matematicko-fyzikální fakulta, 2007)Date of defense: 25. 6. 2007Cílem práce bylo vytvoření sady appletů v Javě, která by sloužila jako doplněk výuky Lineární algebry. Applety umožňují počítání nad tělesy racionálních čísel, reálných čísel, komplexních čísel a nad tělesy Zp s operacemi ... -
Meze pro vzdálenostně podmíněné značkování grafů
(Univerzita Karlova, Matematicko-fyzikální fakulta, 2011)Date of defense: 19. 9. 2011Problém λ − L(p, q)-značkování je přiřadit vrcholům grafu značky {0, . . . , λ} tak, aby sousední vrcholy měly značky od sebe vzdálené alespoň p a vrcholy se společným sousedem značky od sebe vzdáleny alespoň q. Zabýváme ... -
Problém hledání optimální cesty v dopravních sítích při vícekriteriální metrice
(Univerzita Karlova, Matematicko-fyzikální fakulta, 2006)Date of defense: 22. 5. 2006Common methods of optimal route search are described in the thesis. Also, existing procedures used in problematics of transportation networks are mentioned. A nonlinear price function is proposed, which enables the user ... -
Regulární nakrytí - struktura a složitost
(Univerzita Karlova, Matematicko-fyzikální fakulta, 2012)Date of defense: 1. 6. 2012Regulá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í, ... -
Speciální případy problemu přidělování kanálů pro seriově-paralelní grafy
(Univerzita Karlova, Matematicko-fyzikální fakulta, 2010)Date of defense: 16. 9. 2010 -
Steinerovská barvení kubických grafů
(Univerzita Karlova, Matematicko-fyzikální fakulta, 2017)Date of defense: 15. 9. 2017This thesis is dedicated to the coloring of cubic graphs. It summarizes the knowledge we have about so called Steiner coloring, which is an edge-coloring such that the colors incident with one vertex form a triple of some ... -
Structural properties of graphs and eficient algorithms: Problems Between Parameters
(Univerzita Karlova, Matematicko-fyzikální fakulta, 2018)Date of defense: 28. 5. 2018Strukturální vlastnosti grafů a efektivní algoritmy: Problémy separující parametry Dušan Knop Parametrizovaná složitost se v přůběhu posledních dvou dekád stala jednou z nejvýznamějších oblastí výpočetní složitosti. ... -
Structural properties of graphs and eficient algorithms: Problems Between Parameters
(Univerzita Karlova, Matematicko-fyzikální fakulta, 2017)Date of defense: 12. 9. 2017Strukturální vlastnosti grafů a efektivní algoritmy: Problémy separující parametry Dušan Knop Parametrizovaná složitost se v přůběhu posledních dvou dekád stala jednou z nejvýznamějších oblastí výpočetní složitosti. ... -
Variants of graph labeling problems
(Univerzita Karlova, Matematicko-fyzikální fakulta, 2019)Date of defense: 25. 9. 2019This thesis consists of three parts devoted to graph labeling, hereditary graph classes, and parameterized complexity. Packing coloring, originally Broadcasting Chromatic number, assigns natural numbers to vertices such ... -
Varianty problému obarvení
(Univerzita Karlova, Matematicko-fyzikální fakulta, 2007)Date of defense: 11. 9. 2007V předložené práci studujeme seznamové barvení rovinných grafů. Seznamové barvení je varianta problému barvení grafu, kde každý vrchol má přidělený svůj vlastní seznam možných barev. Říkáme, že graf je k-vybíravý, je-li ... -
Výpočetní složitost problémů kombinatorické optimalizace pro specifické třídy grafů
(Univerzita Karlova, Matematicko-fyzikální fakulta, 2014)Date of defense: 9. 9. 2014Tato 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í ... -
Výpočetní složitost problémů kombinatorické optimalizace pro specifické třídy grafů
(Univerzita Karlova, Matematicko-fyzikální fakulta, 2016)Date of defense: 8. 12. 2016Tato 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í ... -
Zvukový analyzátor
(Univerzita Karlova, Matematicko-fyzikální fakulta, 2010)Date of defense: 16. 9. 2010Ná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 ...