Профиль организации

профиль

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

Стратегические академические единицы

  • Информационные и гуманитарные технологии представления знаний в образовательных системах

Fingerprint Узнайте самые подробные результаты анализа активности Лаборатория алгоритмики. Указанные в этом разделе метки относятся к работам этих участников организации. Вместе они формируют уникальную картину его активности.

  • Сеть Последние внешние коллаборации на уровне страны. Узнайте подробнее, нажав точки.

    Профили

    Результат исследований

    2-Approximation Polynomial-Time Algorithm for a Cardinality-Weighted 2-Partitioning Problem of a Sequence

    Kel’manov, A., Khamidullin, S. & Panasenko, A., 1 янв 2020, Numerical Computations: Theory and Algorithms - 3rd International Conference, NUMTA 2019, Revised Selected Papers. Sergeyev, Y. D. & Kvasov, D. E. (ред.). Springer Gabler, стр. 386-393 8 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 11974 LNCS).

    Результат исследования: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференциинаучнаярецензирование

  • 1 Цитирования (Scopus)

    A historical note on the 3/2-approximation algorithm for the metric traveling salesman problem

    van Bevern, R. & Slugina, V. A., 1 янв 2020, (Принято в печать) В : Historia Mathematica.

    Результат исследования: Научные публикации в периодических изданияхстатья

  • 2 Цитирования (Scopus)

    A special three-level optimization problem

    Dempe, S., Khamisov, O. & Kochetov, Y., 1 мар 2020, В : Journal of Global Optimization. 76, 3, стр. 519-531 13 стр.

    Результат исследования: Научные публикации в периодических изданияхстатья

  • Упоминания в прессе / СМИ

    Ученые НГУ исследовали историю открытия известного алгоритма для задачи коммивояжера

    Рене Андреасович ван Беверн & Виктория Александровна Слугина

    29.05.202001.06.2020

    2 элементов из Освещение в средствах информации, 1 Материалы средств информации

    Пресса/СМИ: Новостная публикация

    «Лето информатики в России» прошло в НГУ

    Денис Константинович Пономарев

    11.07.2019

    1 элемент из Освещение в средствах информации

    Пресса/СМИ: Новостная публикация

    НГУ выступит в качестве площадки «Лета информатики в России»

    Рене Андреасович ван Беверн

    26.06.2019

    1 Материалы средств информации

    Пресса/СМИ: Новостная публикация

    Дипломные работы студентов

    Approximation Algorithm For The Maximum k-Edge-Colored Problem

    Автор: Алхамдан, Ю. М. С., 30 июн 2018

    Руководитель: Кононов, А. В. (Научный руководитель)

    Диссертация студента: Выпускная квалификационная работаВКР магистра

    Exact methods for the unit commitment problem / Точные методы выбора состава электрогенерирующего оборудования

    Автор: Махаммад, И. Б. Н., 30 июн 2018

    Руководитель: Кочетов, Ю. А. (Научный руководитель)

    Диссертация студента: Выпускная квалификационная работаВКР магистра

    On isometric mappings of the set of bent functions / Об изометрических отображениях множества бент функций

    Автор: Куценко, А. В., 30 июн 2018

    Руководитель: Токарева, Н. Н. (Научный руководитель)

    Диссертация студента: Выпускная квалификационная работаВКР магистра