Перейти к основному содержанию
Главная

Санкт-Петербургское отделение
Математического института
им. В.А.Стеклова РАН

наб. р. Фонтанки 27, Санкт-Петербург, 191023

Main menu

  • Новости
  • Структура института
    • Администрация
    • Институт им. Эйлера
    • Лаборатории
    • Научные сотрудники
    • Учёный совет
    • Научно-образовательный центр
    • Информационно-издательский сектор
    • Контакты
  • Ресурсы
    • Клуб сотрудников ПОМИ
    • Библиотека ПОМИ
    • Видеоматериалы
    • История института
    • Электронные библиотеки
    • Поступающим в аспирантуру
    • Ссылки
    • Научные сотрудники прошлых лет
    • Воспоминания об О.А. Ладыженской
  • Деятельность института
    • Конференции
    • Семинары
    • Диссертационные советы
    • Журнал "Алгебра и анализ"
    • Записки научных семинаров
    • Препринты
    • Публикации
    • Аспирантура
    • Противодействие коррупции
    • Антимонопольный комплаенс
    • Конкурс молодых ученых
  • Сотрудникам
    • Расписание аудиторий
    • Шаблоны документов бухгалтерии
    • Информация для сотрудников
    • Шаблоны документов отдела кадров
  • Вакансии
  • Поиск

Татьяна Сергеевна Белова

лаборатория прикладных вероятностных и алгоритмических методов
Должность: 
младший научный сотрудник
Email: 
yukikomodo [at] gmail.com
Научные интересы: 
Теория вычислительной сложности
Алгоритмы для NP-трудных задач
Параметризованные алгоритмы
Fine-grained complexity

Краткая биография:

2021 СПбГУ МКН “Современная Математика”

2019 СПбГУ МКН “Математика”

Публикации:

  1. T. Belova, A. Golovnev, A. S. Kulikov, I. Mihajlin, and D. Sharipov, “Polynomial formulations as a barrier for reduction-based hardness proofs”, in Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), SIAM, 2023, pp. 3245–3281.
  1. T. Belova and I. Bliznets, “Hardness of approximation for h-free edge modification problems: Towards a dichotomy”, in 33rd International Symposium on Algorithms and Computation (ISAAC 2022), Schloss Dagstuhl-Leibniz-Zentrum für Informatik, 2022.
  1. T. Belova and I. Bliznets, “Algorithms for (n, 3)-maxsat and parameterization above the all-true assignment”, Theoretical Computer Science, vol. 803, pp. 222–233, 2020.
  1. T. Belova and I. Bliznets, “Upper and lower bounds for different parameterizations of (n, 3)-maxsat”, in International Conference on Combinatorial Optimization and Applications, Springer, 2018, pp. 299–313.

  • Русский Русский
  • English English

Целевое обучение

Противодействие коррупции

COVID-19

QR код с информацией о коронавирусе

Для слабовидящих

Размер шрифта

– = +