Določanje sekvence DNK na osnovi Eulerjeve poti z uporabo izboljšanega Hierholzerjevega algoritmaMesarić, Filip (Avtor) Mongus, Domen (Mentor) DNAEulerian pathHierholzer’s algorithmDNA sequencingIn the master’s thesis we created the algorithm for DNA sequencing based on an Eulerian path and the improved Hierholzer’s algorithm. The theoretical part explains the graph theory, existing Eulerian path searching algorithms and Hierholzer's algorithmic implementations. Additionally, the theoretical part presents DNA sequencing and its most popular methods. The practical part focuses on the development of an application that shows DNA sequencing based on an Eulerian path and the improved Hierholzer's algorithm. The results represent an improvement of sequencing, taking into consideration time and distance measurements, for our implementation in comparison with the existing Hierholzer’s algorithm.F. Mesarić20192019-03-29 14:39:20Magistrsko delo/naloga73363UDK: 004.421(043.2)COBISS_ID: 22512406NUK URN: URN:SI:UM:DK:XEUXZVPTsl