Aproximativní algoritmy pro problém minimálního vrcholového pokrytí – Bc. Adam Šiška
Bc. Adam Šiška
Diplomová práce
Aproximativní algoritmy pro problém minimálního vrcholového pokrytí
Approximative Algorithms for Minimum Vertex Cover Problem
Anotace:
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.
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 27. 5. 2013
Identifikátor:
https://is.muni.cz/th/lkdks/
Obhajoba závěrečné práce
- Obhajoba proběhla 26. 6. 2013
- Vedoucí: prof. RNDr. Ivana Černá, CSc.
- Oponent: RNDr. Nikola Beneš, Ph.D.
Citační záznam
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 informatikyMasarykova univerzita
Fakulta informatikyMagisterský studijní program / obor:
Informatika / Paralelní a distribuované systémy
Práce na příbuzné téma
-
Implementing the PRINCE2 Project Management Method in an Existing Project Environment
Liliia Demianchuk -
Teaching English Using TPR Method
Veronika Šigutová -
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 -
The Montessori Method in the Teaching of English in a Czech Montessori School: A Case Study
Anna Kulišťáková -
CLIL method in a Czech school
Petra Lambelin -
The cost of embedding the PRINCE2 Project Management Method in a medium-sized enterprise in Russia
Adelia Gafurova -
The CLIL Method: Teaching about the Importance of Sleep
Irena Obručová