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.
 

Keywords

Shortest Common Superstring problem NP-hard problem approximation algorithm greedy algorithm DNA sequencing string problems Problém najkratšieho spoločného nadreťazca NP-ťažký problém aproximatívny algoritmus hladný algoritmus sekvencovanie DNA problémy na reťazcoch
 
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

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

Masarykova univerzita

Fakulta informatiky

Magisterský studijní program / obor:
Aplikovaná informatika / Aplikovaná informatika

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

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