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

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

Исследование вычислительной сложности задач о независимом множестве и о вершинной k-раскраске в некоторых классах графов

Соискатель:
Сироткин Дмитрий Валерьевич
Специальность:
01.01.09 Дискретная математика и математическая кибернетика
Диссертация принята к защите:
5.11.2019
Дата защиты:
22.01.2020
С текстом диссертациии можно ознакомится на сайте диссертационного совета Д 212.166.20.