A Local Approach for Embedding Graphs into Cartesian Products – Tomáš Kupka
Tomáš Kupka
Disertační práce
A Local Approach for Embedding Graphs into Cartesian Products
A Local Approach for Embedding Graphs into Cartesian Products
Anotace:
Dizertační práce se zabývá grafy, které sice mají strukturu podobnou Kartézskému součinu grafů, ale z pohledu Kartézského násobení mají pouze jeden faktor (takovýmto grafům říkáme aproximované součiny). Konkrétněji se v práci zabýváme heuristickými metodami, které dokáží takovéto grafy (nebo alespoň jejich podgrafy) vnořit do Kartézského součinu grafů. Tyto metody jsou založeny na tzv. lokálním přístupu …víceAbstract:
The thesis is concerned with the graphs that have Cartesian product like structure, even if they are prime with respect to the product. In particular, we focus on heuristic methods that allow embedding of a given graph or at least its subgraph into a Cartesian product. For these purposes we use a local approach that covers a graph by small patches that reflect Cartesian product structure in the neighborhoods …více
Jazyk práce: angličtina
Datum vytvoření / odevzdání či podání práce: 22. 10. 2013
Identifikátor:
http://hdl.handle.net/10084/111560
Obhajoba závěrečné práce
- Obhajoba proběhla 20. 4. 2016
- Vedoucí: Wilfried Imrich
- Oponent: Petr Kovář, Aleš Pultr, Clemens Brand
Citační záznam
Citace dle ISO 690:
KUPKA, Tomáš. \textit{A Local Approach for Embedding Graphs into Cartesian Products}. Online. Disertační práce. Ostrava: Vysoká škola báňská - Technická univerzita Ostrava, Fakulta elektrotechniky a informatiky. 2013. Dostupné z: https://theses.cz/id/vqcj5j/.
Plný text práce
Právo: Plné texty vysokoškolských kvalifikačních prací obhájených na Vysoké škole báňské - Technické univerzitě Ostrava jsou uloženy v repozitáři DSpace. Přístup k plným textům mají všichni uživatelé bez omezení. Přístup je omezen pouze ve výjimečných případech, zpravidla z důvodu ochrany duševního vlastnictví. Nepřístupné práce jsou označeny jako closedAccess nebo embargoedAccess. Tištěné verze prácí jsou uloženy v Ústřední knihovně VŠB-TUO a jsou prezenčně přístupné ve studovně diplomových prací. Další nakládání s prací (kopírování, opisy, MVS) se řídí Knihovní a výpůjčním řádem Ústřední knihovny VŠB-TUO.
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- autentizovaným zaměstnancům ze stejné školy/fakulty
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: VŠB - Technická univerzita OstravaVŠB - Technická univerzita Ostrava
Fakulta elektrotechniky a informatikyDoktorský studijní program / obor:
Informatika, komunikační technologie a aplikovaná matematika / Výpočetní a aplikovaná matematika
Práce na příbuzné téma
-
Iterované hranové grafy a hamiltonovský hranol
Aleš PECKA -
Horní a dolní fuzzy aproximace reálných funkcí
Jakub KYNCL -
Rychlá aproximace pevnostní analýzy konfigurací metamorfních robotů
Jiří Češka -
Některé metody aproximace funkcí
Petra Staňová -
Aproximace formulí v teorii bit-vektorů
Kateřina Sloupová -
Numerické aproximace a jejich použití
Simona Sestrienková -
Polynomiální aproximace
Kristína Klinková -
Aproximace trigonometrickými polynomy
Natália Gažová