Landau-Vishkin-Nussinov algoritam za poravnanje dva niza

Sažetak na hrvatskom: Vremenska i memorijska složenost optimalnog poravnanja dva niza je kvadratna što za dulje nizove rezultira jako dugačkim vremenom izvršavanja. Međutim, često imamo informaciju o tome da su nizovi slični i možemo unaprijed ograničiti kolika će biti razlika među njima. U tom sluč...

Full description

Permalink: http://skupni.nsk.hr/Record/fer.KOHA-OAI-FER:50523
Glavni autor: Vršnak, Donik (-)
Ostali autori: Šikić, Mile (Thesis advisor)
Vrsta građe: Drugo
Impresum: Zagreb, D. Vršnak, 2018.
Predmet: