Zpět na vyhledávání

Mgr. Šimon Vanický

Bachelor's thesis

Analýza dynamického algoritmu pro problém MinLOB na omezené klikové šířce

Analysis of a dynamic-programming algorithm for MinLOB under bounded clique-width
Abstract:
This bachelor thesis deals with the analysis of a dynamic algorithm for problem MinLOB on bounded clique width. This analysis is done from the perspective of general principles of dynamic programming and the Myhill-Nerod theorem. The paper describes the theoretical basis needed for understanding the problem, as well as specific terms used in the algorithm itself. The analysis focuses on a question …more
Abstract:
Tdáto bakalárska práca sa zaoberá analýzou dynamického algoritmu pre problém MinLOB na obmedzenej kľukovej šírke. Táto analýza je vykonaná z všeobecného pohľadu dynamického programovania a Myhill-Nerodovej vety. V práci sú popísané teoretické základy pre pochopenie problematiky, ako aj konkrétne výrazy používané v samotnom algoritme. Analýza je zameraná na otázku, prečo algoritmus nepracuje spôsobom …more
 

Keywords

Analýza algoritmu Problém MinLOB Kľuková šírka Dynamické programovanie Myhill-Nerodova veta
 
Language used: Slovak
Date on which the thesis was submitted / produced: 3. 1. 2013
Identifier: https://is.muni.cz/th/l50mv/

Thesis defence

  • Date of defence: 7. 2. 2013
  • Supervisor: prof. RNDr. Petr Hliněný, Ph.D.
  • Reader: RNDr. Ondrej Moriš

Citation record

Cite this text

Full text of thesis

Contents of on-line thesis archive
Published in Theses:
  • světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Masarykova univerzita, Fakulta informatiky
Složka Reference to the local database directory of the institution