prikaz prve stranice dokumenta Poopćenje algoritma za poravnanje parcijalnog uređaja
No public access
undergraduate thesis
Poopćenje algoritma za poravnanje parcijalnog uređaja
2021. urn:nbn:hr:168:718682
Rašić, Marin
University of Zagreb
Faculty of Electrical Engineering and Computing

Cite this document

Rašić, M. (2021). Poopćenje algoritma za poravnanje parcijalnog uređaja (Undergraduate thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:718682

Rašić, Marin. "Poopćenje algoritma za poravnanje parcijalnog uređaja." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2021. https://urn.nsk.hr/urn:nbn:hr:168:718682

Rašić, Marin. "Poopćenje algoritma za poravnanje parcijalnog uređaja." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2021. https://urn.nsk.hr/urn:nbn:hr:168:718682

Rašić, M. (2021). 'Poopćenje algoritma za poravnanje parcijalnog uređaja', Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 19 August 2024, https://urn.nsk.hr/urn:nbn:hr:168:718682

Rašić M. Poopćenje algoritma za poravnanje parcijalnog uređaja [Undergraduate thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2021 [cited 2024 August 19] Available at: https://urn.nsk.hr/urn:nbn:hr:168:718682

M. Rašić, "Poopćenje algoritma za poravnanje parcijalnog uređaja", Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2021. Available at: https://urn.nsk.hr/urn:nbn:hr:168:718682

Please login to the repository to save this object to your list.
Metadata
TitlePoopćenje algoritma za poravnanje parcijalnog uređaja
Title (english)Generalization of Partial Order Alignment
AuthorMarin Rašić
MentorMile Šikić (mentor)
Committee memberMile Šikić (predsjednik povjerenstva)
Committee memberJosip Marić (član povjerenstva)
Committee memberFilip Bosnić (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2021-07-02, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
Poravnanje bioloških slijedova jedna je od temeljnih zadaća područja bioinformatike. Među algoritmima poravnanja razlikujemo algoritme poravnanja parova slijedova i algoritme poravnanja više slijedova. Jedan od najpopularnijih algoritama višestrukog poravnanja je poravnanje grafa parcijalnog uređaja i slijeda. Problema ovog algoritma je nemogućnost njegove paralelizacije. U ovom radu se predstavlja proširenje tog algoritam na poravnanja dva grafa parcijalnog uređaja što omogućuje njegovu paralelizaciju.
Abstract (english)
Alignment of biological sequences is one of the fundamentals tasks of bioinformatics. Alignment algorithms can be divided into two groups: pairwise alignment algorithms and multiple sequence alignment algorithms. One of the most popular multiple sequence alignment algorithms is partial order graph alignment. The problem this algorithm has is its inability to be parallelized. In this paper an algorithm based on partial order graph alignment is presented which aligns two partial order graphs. This added functionality allows it to be parallelized.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:718682
Study programmeTitle: Computing
Study programme type: university
Study level: undergraduate
Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
Type of resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2023-01-14 21:32:30