| dc.contributor.advisor | Kozubek, Tomáš | cs |
| dc.contributor.author | Saferna, Jan | cs |
| dc.date.accessioned | 2011-07-01T03:09:17Z | |
| dc.date.available | 2011-07-01T03:09:17Z | |
| dc.date.issued | 2010 | cs |
| dc.identifier.other | OSD002 | cs |
| dc.identifier.uri | http://hdl.handle.net/10084/87224 | |
| 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.format.extent | 1173785 bytes | cs |
| dc.format.mimetype | application/pdf | cs |
| dc.language.iso | cs | cs |
| dc.publisher | Vysoká škola báňská - Technická univerzita Ostrava | cs |
| 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.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 |
| dc.contributor.referee | Kabelíková, Pavla | cs |
| dc.date.accepted | 2011-06-02 | cs |
| dc.thesis.degree-name | Ing. | cs |
| dc.thesis.degree-level | Magisterský studijní program | cs |
| dc.thesis.degree-grantor | Vysoká škola báňská - Technická univerzita Ostrava. Fakulta elektrotechniky a informatiky | cs |
| dc.description.department | 457 - Katedra aplikované matematiky | cs |
| dc.thesis.degree-program | Informační a komunikační technologie | cs |
| dc.thesis.degree-branch | Výpočetní matematika | cs |
| dc.description.result | dobře | cs |
| dc.identifier.sender | S2724 | cs |
| dc.identifier.thesis | SAF061_FEI_N2647_1103T031_2010 | |
| dc.rights.access | openAccess | |