Nothing Special   »   [go: up one dir, main page]

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

Международная лаборатория теоретической информатики

Публикации
Книга
Лекции по дискретной математике. 2-е изд.

Вялый М. Н., Подольский В. В., Рубцов А. А. и др.

М.: Издательский дом НИУ ВШЭ, 2024.

Статья
О кликовом числе тотального графа 2 × n и 3 × n матриц

Максаев А. М., Промыслов В. В., Шешеня Д. С.

Записки научных семинаров ПОМИ РАН. 2024. Т. 534. С. 128-146.

Глава в книге
Efficient Mixed Integer Linear Programming Approaches to Dynamic Path Restoration

Alexander Rubtsov, Bruno Bauwens, Dmitri Shmelkin et al.

In bk.: 2024 IEEE International Black Sea Conference on Communications and Networking (BlackSeaCom). IEEE, 2024. P. 146-152.

Препринт
A counterexample to conjecture “Catch 22” with 3 players, and 5 outcomes: 2 terminal and 3 cyclic;

Gurvich V., Butyrin B., Lutsenko A. et al.

math. arXiv. Cornell University, 2024

О лаборатории

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

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


Иллюстрация к новости: Прошел семинар лаборатории: «Графы, исправляющие ошибки»

Прошел семинар лаборатории: «Графы, исправляющие ошибки»

Прошел семинар лаборатории теоретической информатики 3 октября.

Иллюстрация к новости: Доступно видео мини-курса Владимира Александровича Гурвича «Булева двойственность и разрешимость по Нэшу игр двух лиц»

Доступно видео мини-курса Владимира Александровича Гурвича «Булева двойственность и разрешимость по Нэшу игр двух лиц»

Владимир Александрович Гурвич, ведущий научный сотрудник нашей лаборатории, прочитал онлайн мини-курс из 3 лекций «Булева двойственность и разрешимость по Нэшу игр двух лиц»