Полулокальное и локальное выравнивание последовательностей — Александр Тискин

Александр Тискин, Associate Professor at the Department of Computer Science, University of Warwick Слайды: Вычисление наибольшей общей подпоследовательности (longest common subsequence, LCS) двух строк - одна из классических алгоритмических задач, имеющая широкое применение как в информатике, так и в вычислительной биологии, где она известна как “глобальное выравнивание последовательностей“. Во многих приложениях необходимо обобщение