Algorithms for shortest superstring problems – Bc. Katarína Martinová
Bc. Katarína Martinová
Diplomová práce
Algorithms for shortest superstring problems
Algorithms for shortest superstring problems
Anotace:
Problém najkratšieho spoločného nadreťazca je NP-úplný problém. Je to veľmi dôležitý problém pre výskum DNA a iné oblasti. Výskum sa sústreďuje na aproximáciu riešenia tohto problému. V práci sú popísané a implementované dva už publikované aproximatívne algoritmy. Sú tiež testované na rôznych sadách dát.Abstract:
Shortest Common Superstring problem is NP-complete problem. It is very important problem for DNA research and other fields. The research is concentrating on its approximation, two already published approximation algorithms are described, implemented and tested on various data sets.
Jazyk práce: angličtina
Datum vytvoření / odevzdání či podání práce: 8. 1. 2015
Identifikátor:
https://is.muni.cz/th/nrg7j/
Obhajoba závěrečné práce
- Obhajoba proběhla 13. 2. 2015
- Vedoucí: Ph.D. Alexandru Popa
- Oponent: PhD Sebastian Ordyniak
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:
Aplikovaná informatika / Aplikovaná informatika