Paralelizace, modifikace a implementace DLX algoritmu – Petr Oborný
Petr Oborný
Diplomová práce
Paralelizace, modifikace a implementace DLX algoritmu
Paralell version of the DLX algorithm
Anotace:
Diplomová práce podrobně popisuje Algoritmus X, který hledá řešení problému úplného pokrytí, a Dancing Links algoritmus (DLX).Tato práce je zaměřena především na rozklady kopmletních grafů na předepsané podgrafy a tvorbou algoritmů k sestavení této úlohy a paralelnímu výpočtu jejího řešení. Nalezená řešení slouží jako základ pro již dokázaná tvrzení, umožňující zkonstruovat rozklady grafů vyšších řádů …víceAbstract:
This diploma thesis describes in detail the Algorithm X, that seeks solution of the exact cover problem, and the Dancing Links algorithm (DLX) with his modified version.The focus of this is on complete graph decomposition into subgraphs and creation of algorithms to build the task and its parallel solution. It serves as a basis for already proved theorems, allowing to construct of higher orders graphs …více
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 2010
Identifikátor:
http://hdl.handle.net/10084/78645
Obhajoba závěrečné práce
- Vedoucí: Petr Kovář
- Oponent: Martin Čermák
Citační záznam
Citace dle ISO 690:
OBORNÝ, Petr. \textit{Paralelizace, modifikace a implementace DLX algoritmu}. Online. Diplomová práce. Ostrava: Vysoká škola báňská - Technická univerzita Ostrava, Fakulta elektrotechniky a informatiky. 2010. Dostupné z: https://theses.cz/id/68c80c/.
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: Vysoká škola báňská - Technická univerzita OstravaVysoká škola báňská - Technická univerzita Ostrava
Fakulta elektrotechniky a informatikyMagisterský studijní program / obor:
Informační a komunikační technologie / Výpočetní matematika
Práce na příbuzné téma
-
Rozklady grafů při rozpisu střelecké soutěže
Kateřina Volná -
Algoritmy pro řešení hlavolamu Eternity II
Ondřej Garncarz