Ильев Виктор Петрович

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

1. О сложности кластеризации графа в задаче с ограничениями на размеры кластеров
   
   ПДМ, 2023, № 60,  76–84
2. Алгоритмы решения систем уравнений над различными классами конечных графов
   
   ПДМ, 2021, № 53,  89–102
3. $2$-Приближённые алгоритмы для двух задач кластеризации на графах
   
   Дискретн. анализ и исслед. опер., 27:3 (2020),  88–108
4. Об аксиоматизируемости класса финитарных матроидов и разрешимости их универсальной теории
   
   Сиб. электрон. матем. изв., 17 (2020),  1730–1740
5. Алгоритмы приближённого решения одной задачи кластеризации графа
   
   ПДМ, 2019, № 45,  64–77
6. Об одной задаче кластеризации графа с частичным обучением
   
   ПДМ, 2018, № 42,  66–75
7. О задаче кластеризации графа с ограничением на размеры кластеров
   
   Дискретн. анализ и исслед. опер., 23:3 (2016),  5–20
8. Характеризация матроидов в терминах поверхностей
   
   ПДМ, 2016, № 3(33),  5–15
9. Приближенное решение задачи о $p$-медиане на минимум
   
   Ж. вычисл. матем. и матем. физ., 56:9 (2016),  1614–1621
10. О задаче максимизации модулярной функции в геометрической решётке
    
    Известия Иркутского государственного университета. Серия Математика, 6:1 (2013),  2–13
11. Приближённые алгоритмы для задач аппроксимации графов
    
    Дискретн. анализ и исслед. опер., 18:1 (2011),  41–60
12. Минимизация модулярных и супермодулярных функций на $L$-матроидах
    
    Известия Иркутского государственного университета. Серия Математика, 4:3 (2011),  42–53
13. Вычислительная сложность задачи аппроксимации графами с компонентами связности ограниченного размера
    
    ПДМ, 2011, № 3(13),  80–84
14. Приближенные алгоритмы аппроксимации графами с ограниченным числом компонент
    
    Тр. Ин-та матем., 18:1 (2010),  47–52
15. Задачи на системах независимости, разрешимые жадным алгоритмом
    
    Дискрет. матем., 21:4 (2009),  85–94
16. Оценки погрешности жадных алгоритмов для задач на наследственных системах
    
    Дискретн. анализ и исслед. опер., 15:1 (2008),  44–57
17. Вычислительная сложность задачи аппроксимации графов
    
    Дискретн. анализ и исслед. опер., сер. 1, 13:1 (2006),  3–15
18. Две задачи на наследственных системах
    
    Дискретн. анализ и исслед. опер., сер. 1, 10:3 (2003),  54–66
19. Оценка точности алгоритма жадного спуска для задачи минимизации супермодулярной функции
    
    Дискретн. анализ и исслед. опер., сер. 1, 5:4 (1998),  45–60
20. Оценка погрешности градиентного алгоритма для систем независимости
    
    Дискретн. анализ и исслед. опер., 3:1 (1996),  9–22
21. К задаче аппроксимации графами с фиксированным числом компонент
    
    Докл. АН СССР, 264:3 (1982),  533–538