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
-
Devising a Method for Uncovering the Source of Magic in Literary Universes
Lukáš Wiesner -
Use of music as both a teaching method and therapy
Radek Doskočil -
Teaching English Using TPR Method
Veronika Šigutová -
The Implementation of Communication-Based Activities in the Callan Method
Veronika Krpcová -
Implementing the PRINCE2 Project Management Method in an Existing Project Environment
Anastasia Sudakova -
Dramaturgical Translation For The Theatre as a New Method: A Case Study
Simona Hájková -
Surface runoff modelling using the SCS-CN method and delineation of flood extents by a non-hydrodynamic GIS tool
Martin Caletka -
CLIL method in a Czech school
Petra Lambelin