Приближённые алгоритмы для некоторых труднорешаемых задач поиска подпоследовательности векторов

Рассматриваются некоторые труднорешаемые задачи поиска подпоследовательности в последовательности векторов евклидова пространства, состоящей из конечного числа членов. Предполагается, что искомая подпоследовательность содержит фиксированное число векторов, близких между собой по критерию минимума суммы квадратов расстояний, причём поиск векторов подчинён условию: разность между номерами последующего и предыдущего искомых векторов ограничена сверху и снизу некоторыми константами. Предложены 2-приближённые эффективные алгоритмы решения этих задач. Библиогр. 11.