Prohlížení katedra teoretické informatiky dle autora "Vendula Švastalová"
-
Přibližná pokrytí textových řetězců
Autor: Vendula Švastalová; Vedoucí práce: Guth Ondřej; Oponent práce: Pecka Tomáš
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2021-08-26)Tato práce staví na publikaci Kędzierského and Radoszewského, kteří představili vylepšené polynomiální algoritmy řešící problém k-přibližných pokrytí řetězců nad Hammingovou, Levenshteinovou a váženou editační vzdáleností. ...