Bc. Miroslav Friedmanský

Master's thesis

Implementation and optimization of a graph algorithm for computing rank-width

Implementation and optimization of a graph algorithm for computing rank-width
Anotácia:
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.
 

Keywords

rank-width graph algorithm implementation fast subset convolution
 
Jazyk práce: English
Datum vytvoření / odevzdání či podání práce: 5. 6. 2012
Identifikátor: https://is.muni.cz/th/tgow6/

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

  • Obhajoba proběhla 26. 6. 2012
  • Vedúci: RNDr. Robert Ganian
  • Oponent: prof. RNDr. Petr Hliněný, Ph.D.

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

Masaryk University

Faculty of Informatics

Master programme / odbor:
Informatics / Computer Networks and Communication

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.