Лаборатория алгоритмики

Механико-математический факультет

Новосибирский государственный университет

О Лаборатории

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

Наука

Деятельность лаборатории охватывает весь цикл разработки алгоритмических решений задач, начиная от математической постановки до внедрения, включая

  1. разработку алгоритмов и фундаментальные исследования по алгоритмической сложности современных проблем,
  2. экспериментальные испытания и оптимизацию алгоритмов для данных, возникающих в конкретных приложениях (инженерия алгоритмов и создание прототипов),
  3. консультирование при внедрении алгоритмических разработок на практике.

Образование

Лаборатория осуществляет образовательную и организационную деятельность, в том числе

  1. научное руководство, разработку и преподавание образовательных курсов для студентов НГУ, а также курсов повышения квалификации,
  2. организацию международного научного обмена
  3. проведение научных мероприятий: семинаров, школ, конференций

Дисциплины

В нашу команду входят эксперты Новосибирского государственного университета, Института математики им. C. Л. Соболева СО РАН и Института систем информатики им. А. П. Ершова СО РАН, имеющие опыт в областях

События с участием лаборатории

01–05.07.2019 CSR 2019 14-я международная конференция по информатике в России, Новосибирск, Рене Андреасович ван Беверн в программном комитете и председатель организационного комитета, Денис Константинович Пономарёв и Оксана Юрьевна Цидулко в организационном комитете.
07–12.07.2019 MOTOR 2019 Международная Конференция Теория Математической Оптимизации и Исследование Операций, Екатеринбург, Рене Андреасович ван Беверн, Александр Васильевич Кельманов, Александр Вениаминович Кононов и Юрий Андреевич Кочетов в программном комитете.

Прошедшие события

26–29.10.2018 DL 2018 31-и международный воркшоп по дескрипционным логикам, Темпе, Аризона, США. Денис Константинович Пономарёв в программном комитете.
13–19.07.2018 IJCAI 2018 26-я международная совместная конференция по искусственному интеллекту, Стокгольм, Швеция. Рене Андреасович ван Беверн в программном комитете.
08–14.06.2018 OPTA 2018 7-я Международная конференция Проблемы оптимизации и их приложени, Омск, Рене Андреасович ван Беверн, Адиль Ильясович Ерзин, Александр Васильевич Кельманов, Юрий Андреевич Кочетов, в программном комитете.
06–10.06.2018 CSR 2018 13-я международная конференция по информатике в России, Москва, Рене Андреасович ван Беверн в программном комитете.
02–07.02.2018 AAAI 2018 32-я конференция AAAI по искусственному интеллекту, Новый Орлеан, США. Денис Константинович Пономарёв в программном комитете.
08–10.11.2017 KESW 2017 8-я международная конференция по инженерии знаний и семантическим технологиям, г. Щецин, Польша. Денис Константинович Пономарёв в программном комитете.
22–23.10.2017 NSUCRYPTO 2017 Международная студенческая олимпиада по криптографии 2017, Новосибирск, Российская Федерация. Наталья Николаевна Токарева является председателем олимпиады. Анастасия Александровна Городилова, Валерия Александровна Идрисова, Николай Александрович Коломеец в программном комитете.
18–23.09.2017 OPCS 2017 13-я международная Азиатская школа-семинар «Проблемы оптимизации сложных систем», Новосибирск, Российская Федерация. Рене Андреасович ван Беверн, Адиль Ильясович Ерзин, Александр Васильевич Кельманов и Юрий Андреевич Кочетов в программном комитете.
27–29.07.2017 AIST 2017 6-я международная конференция по анализу изображений, социальных сетей и текста, Москва, Российская Федерация, Кельманов Александр Васильевич в программном комитете.
31.07–06.08.2017 BAIKAL 2017 17-я Байкальская международная школа-семинар Методы Оптимизации и их Приложения, с. Максимиха, Бурятия. Кочетов Юрий Андреевич и Кельманов Александр Васильевич в программном комитете.
19–25.08.2017 IJCAI 2017 26-я международная совместная конференция по искусственному интеллекту, Мельбурн, Австралия. Денис Константинович Пономарёв в программном комитете.
21–23.06.2017 WG 2017 43-я международная конференция по граф-теоретическим методам в информатике, Эйндховен, Нидерланды, Рене Андреасович ван Беверн в программном комитете.
19–21.06.2017 LION 2017 11-я международная конференция по обучению и интеллигентной оптимизации, Нижний Новгород, Российская Федерация. Адиль Ильясович Ерзин организует специальную секцию о вычислительных и оптимизационных задачах эффективных сбора и передачи данных. Кочетов Юрий Андреевич в программном комитете.
05–07.06.2017 CTCrypt 2017 6-й симпозиум «Современные тенденции в криптографии», Санкт-Петербург, Российская Федерация. Наталья Николаевна Токарева в программном комитете.
12–16.12.2016 OPCS 2016 12-я международная Азиатская школа-семинар «Проблемы оптимизации сложных систем», Новосибирск, Российская Федерация. Рене Андреасович ван Беверн, Адиль Ильясович Ерзин, Александр Васильевич Кельманов и Юрий Андреевич Кочетов в программном комитете.
13–14.11.2016 NSUCRYPTO 2016 Международная студенческая олимпиада по криптографии 2016, Новосибирск, Российская Федерация. Наталья Николаевна Токарева является председателем олимпиады.