Zpět na vyhledávání

Petr Oborný

Master's thesis

Paralelizace, modifikace a implementace DLX algoritmu

Paralell version of the DLX algorithm
Abstract:
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ů …more
Abstract:
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 …more
 

Keywords

Dancing links DLX DLX algoritmus Rozklad kompletního grafu Eternity II DLX algorithm Complete graph decomposition
 
Language used: Czech
Date on which the thesis was submitted / produced: 2010
Identifier: http://hdl.handle.net/10084/78645

Thesis defence

  • Supervisor: Petr Kovář
  • Reader: Martin Čermák

Citation record

Cite this text

Full text of thesis

Accessibility: 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.

Contents of on-line thesis archive
Published in Theses:
  • autentizovaným zaměstnancům ze stejné školy/fakulty
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Vysoká škola báňská - Technická univerzita Ostrava

Vysoká škola báňská - Technická univerzita Ostrava

Fakulta elektrotechniky a informatiky

Master programme / field:
Informační a komunikační technologie / Výpočetní matematika

Theses on a related topic

List of theses with an identical keyword.