Дугинов Олег Иванович

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

1. Полная сложностная дихотомия задачи о рёберной раскраске для всех множеств 8-рёберных запрещённых подграфов
   
   Дискретн. анализ и исслед. опер., 30:4 (2023),  91–109
2. О случаях полиномиальной разрешимости задачи о рёберной раскраске, порождаемых запрещёнными $8$-рёберными субкубическими лесами
   
   Дискретн. анализ и исслед. опер., 29:2 (2022),  38–61
3. Структурные и алгоритмические свойства максимальных диссоциирующих множеств в графах
   
   Тр. ИММ УрО РАН, 28:2 (2022),  114–142
4. Взвешенное совершенное паросочетание с ограничениями на суммарный вес его частей
   
   Дискретн. анализ и исслед. опер., 28:3 (2021),  5–37
5. Сложность задач покрытия графа наименьшим числом полных двудольных графов
   
   Тр. Ин-та матем., 22:1 (2014),  51–69
6. Задачи и инварианты, связанные с бикликами и мультикликами графа
   
   Тр. Ин-та матем., 21:2 (2013),  103–127
7. О числе бикликового покрытия декартова произведения графов
   
   Тр. Ин-та матем., 21:1 (2013),  78–87
8. Вычисление числа бикликового разбиения графа со специальными блоками
   
   Тр. Ин-та матем., 20:1 (2012),  60–73
9. Алгоритмы для нахождения покрытий бикликами графа с ограниченной путевой шириной
   
   Тр. Ин-та матем., 19:2 (2011),  69–81