Семинар МЛ ТИ "Эффективные алгоритмы для решения некоторых задач вычислительной геометрии и комбинаторной оптимизации"

Дата: 28 ноября 2024 г., 18:10 - 19:30

Докладчик: Каймаков Кирилл, аспирант, Департамент анализа данных и искусственного интеллекта

Аннотация: Структуры данных играют ключевую роль в оптимизации алгоритмов, позволяя эффективно хранить и получать доступ к информации. Правильный выбор структуры данных может значительно сократить время выполнения алгоритма, особенно при обработке больших объемов данных.

В докладе на основе эффективного использования структур данных и комбинирования алгоритмических приемов предлагаются несколько алгоритмов для решения некоторых задач комбинаторной оптимизации и вычислительной геометрии, улучшающих ранее известные решения. В частности, в некотором смысле улучшаются результаты Габоу-Бентли-Тарджана для вычисления минимального остовного дерева на точечных данных в l1-норме и Рамасвами-Орлина-Чакраварти для анализа чувствительности оптимальных решений в задаче о максиминном пути. Это доклад автора по подготовленной им кандидатской диссертации.

Место проведения: онлайн

Ссылка для подключения: Zoom

Идентификатор конференции: 893 2892 9690

Код доступа: 499071