Мы используем файлы cookies для улучшения работы сайта НИУ ВШЭ и большего удобства его использования. Более подробную информацию об использовании файлов cookies можно найти здесь, наши правила обработки персональных данных – здесь. Продолжая пользоваться сайтом, вы подтверждаете, что были проинформированы об использовании файлов cookies сайтом НИУ ВШЭ и согласны с нашими правилами обработки персональных данных. Вы можете отключить файлы cookies в настройках Вашего браузера.

  • A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

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

Мероприятие завершено

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

Докладчик: Каймаков Кирилл, аспирант, Нижний Новгород

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

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

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

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

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

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