RUS  ENG
Полная версия
ПЕРСОНАЛИИ

Лепин Виктор Васильевич

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

  1. Применение декомпозиции по минимальным кликовым разделителям для нахождения $\{K_1,K_2,k,l\}$-упаковки наибольшего веса в графе

    Тр. Ин-та матем., 30:1-2 (2022),  44–49
  2. Приближенный алгоритм для нахождения минимального веса множества $\{C_4,P_5\}$-представителей в графе

    Тр. Ин-та матем., 28:1-2 (2020),  63–73
  3. Topological indices of cographs

    Тр. Ин-та матем., 27:1-2 (2019),  108–126
  4. Решение задачи о взвешенной независимой $\{K_1,K_2\}$-упаковке древесных кографов

    Тр. Ин-та матем., 27:1-2 (2019),  53–59
  5. Взвешенная задача о покрытии $k$-цепей последовательно-параллельного графа

    Тр. Ин-та матем., 25:1 (2017),  62–81
  6. Некоторые случаи полиномиальной разрешимости задачи нахождения независимой $\{K_1,K_2\}$-упаковки наибольшего веса в графе

    Тр. Ин-та матем., 24:2 (2016),  72–90
  7. Решение взвешенной задачи о $k$-разделителе графа, имеющего особые модули

    Тр. Ин-та матем., 24:1 (2016),  61–74
  8. Решение задачи о взвешенной независимой $\{K_1,K_2\}$-упаковке на графах со специальными блоками

    Тр. Ин-та матем., 23:2 (2015),  62–71
  9. Решение задачи о взвешенной независимой $\{K_1,K_2\}$-упаковке на графах с ограниченной древесной шириной

    Тр. Ин-та матем., 23:1 (2015),  98–114
  10. Алгоритмы для нахождения независимой $\{K_1,K_2\}$-упаковки наибольшего веса в графе

    Тр. Ин-та матем., 22:1 (2014),  78–97
  11. Задачи и инварианты, связанные с бикликами и мультикликами графа

    Тр. Ин-та матем., 21:2 (2013),  103–127
  12. О числе бикликового покрытия декартова произведения графов

    Тр. Ин-та матем., 21:1 (2013),  78–87
  13. Вычисление числа бикликового разбиения графа со специальными блоками

    Тр. Ин-та матем., 20:1 (2012),  60–73
  14. Алгоритмы для нахождения покрытий бикликами графа с ограниченной путевой шириной

    Тр. Ин-та матем., 19:2 (2011),  69–81
  15. О покрытии циклами графа с ограниченной путевой шириной

    Тр. Ин-та матем., 19:1 (2011),  71–84
  16. Профиль короны $G\wedge H$, где $G$ — граф Халина, древесной основой которого является гусеница

    Тр. Ин-та матем., 18:2 (2010),  79–86
  17. Алгоритмы для нахождения мультикликовой и бикликовой степени последовательно-параллельного графа

    Тр. Ин-та матем., 18:2 (2010),  60–78
  18. Алгоритмы решения задач на графах с ограниченной путевой шириной

    Тр. Ин-та матем., 18:1 (2010),  53–71
  19. Линейный алгоритм для вычисления числа мультикликового покрытия последовательно-параллельного графа

    Тр. Ин-та матем., 17:1 (2009),  90–102
  20. Линейный алгоритм для вычисления числа бикликового покрытия последовательно-параллельного графа

    Тр. Ин-та матем., 16:2 (2008),  63–75
  21. Алгоритмы решения задачи реализации запросов для деревьев и последовательно-параллельных графов

    Тр. Ин-та матем., 15:2 (2007),  48–57
  22. Линейный алгоритм для нахождения максимального индуцированного паросочетания наименьшего веса в реберно-взвешенном дереве

    Тр. Ин-та матем., 15:1 (2007),  78–90
  23. Полиномиальный алгоритм проверки $2$-хроматичности рекурсивно-порождаемых $k$-терминальных гиперграфов

    Тр. Ин-та матем., 14:2 (2006),  80–85

  24. Академики — сотрудники Института математики Национальной академии наук Беларуси

    Тр. Ин-та матем., 17:1 (2009),  3–18


© МИАН, 2024