Závěrečná práce: Ondřej Slámečka: Efektivní generování všech malých mnohočetných řezů
Bakalářská práce
Efektivní generování všech malých mnohočetných řezů
Efficient exhaustive generation of small multiway cuts
Anotace
Zabýváme se problémem generování všech minimálních mnohočetných řezů do zadaného počtu hran ve velkém, ale řídkém grafu. Je podán podrobný popis nově navrhnutého "circuit-cocircuit" algoritmu a jeho úpravy pro téměř kanonické generování řezů, založené na technice generování kanonickou konstrukční cestou. Součástí práce je implementace tohoto algoritmu v podobě počítačového programu a vyhodnocení jeho …více
Abstract
Given a large but sparse graph the problem is to generate all minimal multiway edge-cuts up to a certain number of edges. We present a detailed description of a newly proposed "circuit-cocircuit" algorithm and its modification for almost canonical generation of cuts, based on the technique of generation by canonical construction path. We provide an implementation of the algorithm in a computer program …více
Zadání práce
25. 5. 2015 11:19, prof. RNDr. Petr Hliněný, Ph.D., učo 168881
- Zadáno/změněno 18. 6. 2015 07:32, Eva Drštková
- Záznam založen 8. 4. 2015 14:53, RNDr. Ing. Lucie Pekárková, učo 60555
- Zveřejnit od 18. 5. 2015 07:58, Eva Drštková
- Práce převzata 18. 5. 2015 07:58, Eva Drštková
Přílohy
Práce na příbuzné téma
Seznam prací, které mají shodná klíčová slova.
-
Efficient solvability of graph MSO properties
RNDr. Jakub Gajarský, Ph.D., učo 172462 -
Implementation and optimization of a graph algorithm for computing rank-width
Mgr. Miroslav Friedmanský -
Polynomy v diskrétní matematice
Mgr. Zuzana Halaštová -
Netradiční úlohy ve středoškolské matematice
Mgr. et Mgr. Jana Doleželová -
Některé úlohy z teorie grafů
Bc. Lucie Ondráková -
Teorie grafů a její využití
Mgr. Lucie Frömmelová -
Automated Maze Generation and Human Interaction
Mgr. Martin Foltin, učo 143508 -
Algorithms for Mean-Payoff and Energy Games
RNDr. Jakub Chaloupka, Ph.D., učo 60400




