Дизайн и анализ на алгоритми (втора част), зимен семестър 2018/2019

— разстояние на Левенщейн
и Optimal String Alignment
с възстановяване на пътя;
— класическият алгоритъм
с динамично програмиране;
— Ukkonen's cut-off heuristic;
— diagonal transitions;
— bit-parallelized matrix.