Tomaž Stepišnik Perdih: Nekateri algoritmi in računalniški programi za probleme sintetične biologije, 5. del

Povzetek. Naj bo S={s_1, s_2, ... , s_n } množica nizov, v katerih se (v vseh skupaj)  črke a_1, a_2, ... , a_k pojavijo natanko dvakrat. Naj nam niz b_1 b_2...b_m predstavlja pot dolžine m+1, v kateri so povezave označene z b_1, ..., b_m. Ogledali si bomo preprost algoritem, kako iz množice S dobimo graf, ki ga tvorijo poti predstavljene z nizi iz S, če identificiramo enako označene povezave.