Metody rozdělení grafu a jejich aplikace na řešení vybraných inženýrských úloh

Saferna, Jan

Metody rozdělení grafu a jejich aplikace na řešení vybraných inženýrských úloh

dc.contributor.advisor	Kozubek, Tomáš	cs
dc.contributor.author	Saferna, Jan	cs
dc.contributor.referee	Kabelíková, Pavla	cs
dc.date.accepted	2011-06-02	cs
dc.date.accessioned	2011-07-01T03:09:17Z
dc.date.available	2011-07-01T03:09:17Z
dc.date.issued	2010	cs
dc.description	Import 04/07/2011	cs
dc.description.abstract	Tato diplomová práce se zabývá metodami rozkladu grafu na podgrafy, jenž jsou souvislé. Zde jsou popsány metody rozkladu založené na grafových algoritmech, které jsou jednoduché a metody založené na hlubších znalostech teorie grafu a lineární algebry, jenž jsou rychlé a efektivní. Tyto rozklady nacházejí uplatnění v nejrůznějších technických úlohách.	cs
dc.description.abstract	In the present work we study graph partitioning methods. We describe easy methods based on graph algorithms as well methods based on deep knowledge of graph theory and linear algebra. These methods are fast and effective.	en
dc.description.department	457 - Katedra aplikované matematiky	cs
dc.description.result	dobře	cs
dc.format.extent	1173785 bytes	cs
dc.format.mimetype	application/pdf	cs
dc.identifier.other	OSD002	cs
dc.identifier.sender	S2724	cs
dc.identifier.thesis	SAF061_FEI_N2647_1103T031_2010
dc.identifier.uri	http://hdl.handle.net/10084/87224
dc.language.iso	cs	cs
dc.publisher	Vysoká škola báňská - Technická univerzita Ostrava	cs
dc.rights.access	openAccess
dc.subject	rozklad grafu, pseudo-periferiální vrchol, prohledávání do šířky, prohledávání do hloubky, Lancoszova metoda	cs
dc.subject	graph partitioning, pseudo-peripheral node, breadth-first search, depth-first search, Lanczos method	en
dc.thesis.degree-branch	Výpočetní matematika	cs
dc.thesis.degree-grantor	Vysoká škola báňská - Technická univerzita Ostrava. Fakulta elektrotechniky a informatiky	cs
dc.thesis.degree-level	Magisterský studijní program	cs
dc.thesis.degree-name	Ing.	cs
dc.thesis.degree-program	Informační a komunikační technologie	cs
dc.title	Metody rozdělení grafu a jejich aplikace na řešení vybraných inženýrských úloh	cs
dc.title.alternative	Graph partitioning methods and their application on the solution of selected engineering problems	en
dc.type	Diplomová práce	cs

Files

Original bundle

Now showing 1 - 5 out of 5 results

Name:: SAF061_FEI_N2647_1103T031_2010.pdf
Size:: 1.12 MB
Format:: Adobe Portable Document Format

Download

Name:: SAF061_FEI_N2647_1103T031_2010_zadani.pdf
Size:: 65.8 KB
Format:: Adobe Portable Document Format

Download

Name:: SAF061_FEI_N2647_1103T031_2010_priloha.zip
Size:: 20.48 KB
Format:: Unknown data format

Download

Name:: SAF061_FEI_N2647_1103T031_2010_posudek_vedouci_Kozubek_Tomas.pdf
Size:: 49.73 KB
Format:: Adobe Portable Document Format
Description:: Posudek vedoucího – Kozubek, Tomáš

Download

Name:: SAF061_FEI_N2647_1103T031_2010_posudek_oponent_Hruskova_Pavla.pdf
Size:: 50.43 KB
Format:: Adobe Portable Document Format
Description:: Posudek oponenta – Hrušková, Pavla

Download

Collections

Vysokoškolské kvalifikační práce Fakulty elektrotechniky a informatiky / Theses and dissertations of Faculty of Electrical Engineering and Computer Science (FEI)