Zpět na vyhledávání

Mgr. Šimon Vanický

Bakalářská práce

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 …více
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 …více
 

Klíčová slova

Analýza algoritmu Problém MinLOB Kľuková šírka Dynamické programovanie Myhill-Nerodova veta
 
Jazyk práce: slovenština
Datum vytvoření / odevzdání či podání práce: 3. 1. 2013
Identifikátor: https://is.muni.cz/th/l50mv/

Obhajoba závěrečné práce

  • Obhajoba proběhla 7. 2. 2013
  • Vedoucí: prof. RNDr. Petr Hliněný, Ph.D.
  • Oponent: RNDr. Ondrej Moriš

Citační záznam

Citovat tuto práci

Plný text práce

Obsah online archivu závěrečné práce
Zveřejněno v Theses:
  • světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Masarykova univerzita, Fakulta informatiky
Složka Odkaz na adresář do lokálního úložiště instituce