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/. [cit. 2024-04-20].
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 -
Rychlá aproximace pevnostní analýzy konfigurací metamorfních robotů
Jiří Češka -
Aproximace pomocí racionálních funkcí
Aneta Daehnová -
Rychlá aproximace implicitních aktivních kontur pro segmentaci biomedicínského obrazu
Lóránt Oroszlány -
Aproximace formulí v teorii bit-vektorů
Kateřina Sloupová -
Aproximace funkcí
Branislav Potocký -
Numerické aproximace a jejich použití
Simona Sestrienková -
Polynomiální aproximace
Kristína Klinková