Závěrečná práce: Bc. Miroslav Friedmanský: Implementation and optimization of a graph algorithm for computing rank-width
Diplomová práce
Implementation and optimization of a graph algorithm for computing rank-width
Bc. Miroslav Friedmanský
Anotace
Diplomová práca je zameraná na grafový parameter rank-width. Popisuje exponenciálny algoritmus na výpočet rank-width, jeho implementáciu a vylepšenia.
Abstract
The Master's thesis focuses on a graph parameter called rank-width. It describes an exponential time algorithm for computing rank-width, its implementation and improvements.
Zadání práce
The student's task is to implement a published exponential time algorithm for
computing rank-width of graphs and then use appropriate optimization methods
for improving its running time.
Práce zkontrolována:
7. 6. 2012 10:31, RNDr. Robert Ganian, Ph.D.
7. 6. 2012 10:31, RNDr. Robert Ganian, Ph.D.
- Zadáno/změněno 27. 6. 2012 10:49, Eva Drštková
- Záznam založen 26. 4. 2011 17:39, Helena Kryštofová
- Zveřejnit od 5. 6. 2012 13:00, Helena Kryštofová
- Práce převzata 5. 6. 2012 13:00, Helena Kryštofová
Přílohy
Jazyk práce
angličtina
Termín obhajoby
26. 6. 2012
Práce byla úspěšně obhájena
Vedoucí
RNDr. Robert Ganian, Ph.D.
ext KTP FI MU
ext KTP FI MU
Studijní program
Informatika
Práce na příbuzné téma
Seznam prací, které mají shodná klíčová slova.
-
Využití počítačů a multimediálních didaktických prostředků v pedagogické praxi
Mgr. Jana Schořová -
Discrete methods in computer science
Jacob Cooper, Ph.D. -
Grafika v R pomocí knihovny ggplot2
Ing. Martin Fila -
Úvod do teorie magických grafů
Mgr. Ivana Mošťková -
Teorie magických grafů
Mgr. Ivana Mošťková -
Automata-formalization for graphs of bounded rank-width
RNDr. Robert Ganian, Ph.D. -
Rychlé hledání cesty v obřích grafech
RNDr. Ondrej Moriš, učo 172887 -
Sbírka úloh z diskrétní matematiky
Ing. Veronika Kutálková
Název
Vložil
Vloženo
Práva
Archiv závěrečné práce Miroslav Friedmanský FI N-IN PSK tgow6/11
Friedmanský, M.
23. 5. 2011
Složky
Soubory
-
Přidání souboru
Soubor nebo složku lze nahrát pomocí tlačítka Přidat. -
Další operace se soubory
Podrobnosti lze zjistit označením příslušného řádku. -
Pohled pro experty
Pro častou práci je možné zvolit režim Více možností. -
Vyhledávání souborů
Vyhledávaný výraz můžete zadat přímo do adresního řádku. -
Rychlý přístup k souborům
Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.