Диссертации, представленные на защиту и подготовленные в НИУ ВШЭ
Сортировка:по дате защитыпо имени научного руководителяпо имени соискателя
Показаны работы: 1 - 1 из 1
Эффективные алгоритмы для решения некоторых задач вычислительной геометрии и комбинаторной оптимизацииКандидатская диссертацияУченая степень НИУ ВШЭ
Соискатель:
Руководитель:
Дисс. совет:
Совет по компьютерным наукам
Диссертация посвящена разработке эффективных алгоритмов для приближенного вычисления порядкового расстояния по -норме в системе точек единичного квадрата; поиска минимального остовного дерева на точках мерного пространства в -норме; решения онлайновой и офлайновой задач о максиминных путях на заданной сети; вычисления верхнего и нижнего допусков произвольного ребра в инъективной задаче о максиминном пути. Полученные в диссертации результаты улучшают сложности алгоритмов Ленхова-Шмида, Габоу-Бентли-Тарджана, Рамасвами-Орлина-Чакраварти.