Aproximativní algoritmy pro problém minimálního vrcholového pokrytí – Bc. Adam Šiška
Bc. Adam Šiška
Master's thesis
Aproximativní algoritmy pro problém minimálního vrcholového pokrytí
Approximative Algorithms for Minimum Vertex Cover Problem
Abstract:
Práce podává přehled existujících 2-aproximativních algoritmů pro řešení vážené i nevážené varianty problému minimálního vrcholového pokrytí. Efektivita a účinnost algoritmů je vzájemně porovnána a experimentálně analyzována na různých typech grafů. Součástí práce je tedy i implementace generátorů grafů a sada vygenerovaných instancí použitelná pro testování grafových algoritmů.Abstract:
The thesis deals with various 2-approximate algorithms for unicost and weighted minimal vertex cover problem. Effectivness of algorithms is experimentaly tested and compared on several types of graphs. Graphs, graphs generators and tools for automated testing is attached.
Language used: Czech
Date on which the thesis was submitted / produced: 27. 5. 2013
Identifier:
https://is.muni.cz/th/lkdks/
Thesis defence
- Date of defence: 26. 6. 2013
- Supervisor: prof. RNDr. Ivana Černá, CSc.
- Reader: RNDr. Nikola Beneš, Ph.D.
Citation record
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 informatikyMasaryk University
Faculty of InformaticsMaster programme / field:
Informatics / Parallel and Distributed Systems
Theses on a related topic
-
Teaching English Using TPR Method
Veronika Šigutová -
Implementing the PRINCE2 Project Management Method in an Existing Project Environment
Liliia Demianchuk -
The Montessori Method in the Teaching of English in a Czech Montessori School: A Case Study
Anna Kulišťáková -
The cost of embedding the PRINCE2 Project Management Method in a medium-sized enterprise in Russia
Adelia Gafurova -
Music Sociology as a Method: Operatic Works and the Case of Pavel Haas's Charlatan
Jakub Filip -
Dramaturgical Translation For The Theatre as a New Method: A Case Study
Simona Hájková -
Devising a Method for Uncovering the Source of Magic in Literary Universes
Lukáš Wiesner -
The CLIL Method: Teaching about the Importance of Sleep
Irena Obručová