RUS  ENG
Полная версия
ПЕРСОНАЛИИ
Дугинов Олег Иванович
кандидат физико-математических наук

Специальность ВАК: 01.01.09 (дискретная математика и математическая кибернетика)
Ключевые слова: граф, классы графов, вычислительная сложность решения и сложность аппроксимации задач.
Коды УДК: 519.1

Основные темы научной работы:

Теория графов, комбинаторная оптимизация, исследование операций


Основные публикации:
  1. Duginov O., “Secure total domination in graphs: Bounds and complexity”, Discrete Applied Mathematics, 222 (2017), 97-108
  2. Duginov O., “Partitioning the vertex set of a bipartite graph into complete bipartite subgraphs”, Discrete Mathematics and Theoretical Computer Science, 16:3 (2014), 203-214

Публикации в базе данных Math-Net.Ru

Персональные страницы:

Организации:


© МИАН, 2024