Научная деятельность

Статьи (20) Подробнее

1	Kononov A. , Il’ev V. Approximation algorithms for the cluster editing problem with small clusters Discrete Optimization. 2025. V.57. 100900 :1-14. DOI: 10.1016/j.disopt.2025.100900 Scopus
2	Il’ev A. , Il’ev V. Clustering Complexity and an Approximation Algorithm for a Version of the Cluster Editing Problem В сборнике Mathematical Optimization Theory and Operations Research : 23rd International Conference, MOTOR 2024, Omsk, Russia, June 30–July 6, 2024, Proceedings. – Springer Cham., 2024. – C.103-115. – ISBN 978-3-031-62792-7. DOI: 10.1007/978-3-031-62792-7_7 Scopus OpenAlex
3	Ильев В.П. , Ильева С.Д. , Кононов А.В. Приближённые алгоритмы для задач кластеризации на графах с кластерами небольшого размера Дискретный анализ и исследование операций. 2024. Т.31. №4. С.40–57. DOI: 10.33048/daio.2024.31.802
4	Балджанова Р.В. , Ильев А.В. , Ильев В.П. О сложности кластеризации графа в задаче с ограничениями на размеры кластеров Прикладная дискретная математика (Prikladnaya Diskretnaya Matematika). 2023. №60. С.76-84. DOI: 10.17223/20710410/60/6 WOS Scopus РИНЦ OpenAlex
5	Il’ev A.V. , Il’ev V.P. Bounds for the Clustering Complexity in a Graph Clustering Problem with Clusters of Bounded Size Journal of Mathematical Sciences (United States). 2023. V.275. N1. P.78-84. DOI: 10.1007/s10958-023-06661-1 Scopus РИНЦ OpenAlex
6	ИЛЬЕВ А.В. , ИЛЬЕВ В.П. Об оценке сложности кластеризации графов В сборнике Омские научные чтения - 2022: естественные науки. Материалы V Всероссийской научной конференции. В 5-ти частях. – Омский государственный университет им. Ф.М. Достоевского., 2023. – C.5-8. – ISBN 9785777926357. РИНЦ
7	Il’ev V.P. , Il’eva S. Approximation Algorithms for Graph Cluster Editing Problems with Cluster Size at Most 3 and 4 В сборнике Mathematical Optimization Theory and Operations Research: Recent Trends. – Springer., 2023. – Т.1881. – C.134-145. DOI: 10.1007/978-3-031-43257-6_11 Scopus OpenAlex
8	Kononov A. , Il’ev V. On Cluster Editing Problem with Clusters of Small Sizes В сборнике Optimization and Applications : 14th International Conference, OPTIMA 2023, Petrovac, Montenegro, September 18–22, 2023, Revised Selected Papers. – Springer., 2023. – C.316-328. – ISBN 9783031478598. DOI: 10.1007/978-3-031-47859-8_23 Scopus OpenAlex
9	Il’ev V. , Il’eva S. , Gorbunov N. An Approximation Algorithm for Graph Clustering with Clusters of Bounded Sizes Communications in Computer and Information Science. 2022. V.1661 CCIS. P.68-75. DOI: 10.1007/978-3-031-16224-4_4 Scopus OpenAlex
10	Il'Ev A.V. , Il'Ev V.P. ALGORITHMS FOR SOLVING SYSTEMS OF EQUATIONS OVER VARIOUS CLASSES OF FINITE GRAPHS [АЛГОРИТМЫ РЕШЕНИЯ СИСТЕМ УРАВНЕНИЙ НАД РАЗЛИЧНЫМИ КЛАССАМИ КОНЕЧНЫХ ГРАФОВ] Прикладная дискретная математика (Prikladnaya Diskretnaya Matematika). 2021. N53. P.89-102. DOI: 10.17223/20710410/53/6 WOS Scopus OpenAlex
11	Il'ev V. , Morshinin A. An Approximation Algorithm for a Semi-supervised Graph Clustering Problem В сборнике International Conference on Mathematical Optimization Theory and Operations Research MOTOR 2020: Mathematical Optimization Theory and Operations Research. 2020. – Т.1275. – C.23-29. DOI: 10.1007/978-3-030-58657-7_3 Scopus РИНЦ OpenAlex
12	Il'ev V.P. , Morshinin A.V. , Ileva S.D. 2-Approximation Algorithms for Two Graph Clustering Problems Journal of Applied and Industrial Mathematics. 2020. N14. P.490-502. DOI: 10.1134/S1990478920030084 Scopus OpenAlex
13	Ильев А.В. , Ильев В.П. Об аксиоматизируемости класса финитарных матроидов и разрешимости их универсальной теории Сибирские электронные математические известия (Siberian Electronic Mathematical Reports). 2020. Т.17. С.1730–1740. DOI: 10.33048/semi.2020.17.118 WOS Scopus OpenAlex
14	Ильев А.В. , Ильев В.П. О вычислительной сложности алгоритмов решения систем уравнений над конечными графами В сборнике Омские научные чтения : материалы Четвертой Всероссийской научной конференции (Омск, 30 ноября – 5 декабря 2020 г.). – Изд-во Ом. гос. ун-та., 2020. – C.2148–2150. – ISBN 978-5-7779-2529-9.
15	Il'ev V. , Il’eva S. , Morshinin A. A 2-Approximation Algorithm for the Graph 2-Clustering Problem В сборнике Mathematical Optimization Theory and Operations Research. 18th International Conference, MOTOR 2019, Ekaterinburg, Russia, July 8-12, 2019, Proceedings. – Springer., 2019. – Т.Lecture Notes in Computer Science. Vol. 11548.. – C.295-308. – ISBN 978-3-030-22628-2. DOI: 10.1007/978-3-030-22629-9_21 Scopus РИНЦ OpenAlex
16	Il'ev A.V. , Il'ev V.P. On axiomatizability and decidability of universal theories of hereditary classes of matroids В сборнике XII International scientific and technical conference "Applied Mechanics and Systems Dynamics" 13–15 November 2018, Omsk, Russian Federation. – IOP Publishing Ltd., 2019. DOI: 10.1088/1742-6596/1210/1/012056 Scopus OpenAlex
17	Ильев А.В. , Ильев В.П. Об аксиоматизируемости и разрешимости универсальной теории финитарных матроидов В сборнике Омские научные чтения – 2019 : материалы Третьей Всероссийской научной конференции (Омск, 2-6 декабря 2019 г.). – Изд-во Ом. гос. ун-та., 2019. – C.907–908. – ISBN 978-5-7779-2435-3.
18	Ильев А.В. , Ильев В.П. Об одной задаче кластеризации графа с частичным обучением Прикладная дискретная математика (Prikladnaya Diskretnaya Matematika). 2018. №42. С.66–75. DOI: 10.17223/20710410/42/5 WOS Scopus OpenAlex
19	Ageev A.A. , Il’ev V.P. , Kononov A.V. , Talevnin A.S. Computational complexity of the graph approximation problem Journal of Applied and Industrial Mathematics. 2007. V.1. N1. P.1-8. DOI: 10.1134/s1990478907010012 Scopus OpenAlex
20	Агеев А.А. , Ильев В.П. , Кононов А.В. , Талевнин А.С. Вычислительная сложность задачи аппроксимации графов Дискретный анализ и исследование операций. 2006. Т.13. №1. С.3-15.

Тезисы докладов (4) Подробнее

1	ИЛЬЕВ А.В. , ИЛЬЕВ В.П. ОЦЕНКИ СЛОЖНОСТИ КЛАСТЕРИЗАЦИИ ГРАФОВ В ЗАДАЧЕ С ОГРАНИЧЕНИЯМИ НА РАЗМЕРЫ КЛАСТЕРОВ В сборнике Прикладная математика и фундаментальная информатика. Материалы XIII Международной молодежной научно-практической конференции с элементами научной школы. – Омский государственный технический университет., 2023. – C.11-12. – ISBN 978-5-8149-3722-3. РИНЦ
2	Ильев А.В. , Ильев В.П. Об аксиоматизируемости финитарных матроидов В сборнике Математическое и компьютерное моделирование : сборник материалов VII Международной научной конференции, посвященной памяти С.С. Ефимова (Омск, 22 ноября 2019 г.). – Изд- во Ом. гос. ун-та., 2020. – C.50–51. – ISBN 978-5-7779-2458-2.
3	Ilʹev V.P. , Il’eva S. , Morshinin A.V. An Approximation Algorithm for a Semi-Supervised Graph Clustering Problem В сборнике International Conference on Mathematical Optimization Theory and Operations Research MOTOR 2020: Mathematical Optimization Theory and Operations Research. 2020. – Т.1275. – C.23-29.
4	Ильев В.П. , Ильева С.Д. , Моршинин А.В. Одна задача кластеризации с частичным обучением В сборнике Optimization Problems and Their Applications. OPTA 2018. Communications in Computer and Information Science. – Springer International Publishing AG., 2018. – Т.871. – C.85. – ISBN 9783319937991.

Доклады на конференциях (11) Подробнее

1	Il’ev A. , Il’ev V. Сlustering Complexity and an Approximation Algorithm for a Version of the Cluster Editing Problem XXIII International Conference Mathematical Optimization Theory and Operations Research 30 Jun - 6 Jul 2024
2	Ильев А.В. , Ильев В.П. Оценки сложности кластеризации графов в задаче с ограничениями на размеры кластеров XIII МЕЖДУНАРОДНАЯ МОЛОДЕЖНАЯ НАУЧНО-ПРАКТИЧЕСКАЯ КОНФЕРЕНЦИЯ С ЭЛЕМЕНТАМИ НАУЧНОЙ ШКОЛЫ "ПРИКЛАДНАЯ МАТЕМАТИКА И ФУНДАМЕНТАЛЬНАЯ ИНФОРМАТИКА" 15-20 мая 2023
3	Ильев А.В. , Ильев В.П. Об оценке сложности кластеризации графов V Всероссийская научная конференция "Омские научные чтения" 7 нояб. - 2 дек. 2022
4	Morshinin A. , Il'ev V. Exact algorithms for various graph clustering problems Mathematical optimization theory and operations research (MOTOR-2021) 05-10 Jul 2021
5	Ильев А.В. , Ильев В.П. О вычислительной сложности алгоритмов решения систем уравнений над конечными графами IV Всероссийская научная конференция "Омские научные чтения - 2020" 30 нояб. - 5 дек. 2020
6	Il'ev V. , Il'Eva S. , Morshinin A. An Approximation Algorithm for a Semi-Supervised Graph Clustering Problem Mathematical Optimization Theory and Operations Research 06-10 Jul 2020
7	Ильев А.В. , Ильев В.П. Об аксиоматизируемости и разрешимости универсальной теории финитарных матроидов Третья Всероссийская научная конференция "Омские научные чтения – 2019" 02-06 дек. 2019
8	Ильев А.В. , Ильев В.П. Об аксиоматизируемости финитарных матроидов Математическое и компьютерное моделирование 22-22 нояб. 2019
9	Il'ev V. , Il’eva S. , Morshinin A. A 2-approximation algorithm for the graph 2-clustering problem 18th International conference on mathematical optimization theory and operations research 08-12 Jul 2019
10	Ильев А.В. , Ильев В.П. Об аксиоматизируемости и разрешимости универсальных теорий наследственных классов матроидов XII Международная IEEE научно-техническая конференция "Динамика систем, механизмов и машин" 13-15 нояб. 2018
11	Ильев В.П. , Ильева С.Д. , Моршинин А.В. Одна задача кластеризации с частичным обучением Проблемы оптимизации и их приложения Optimization Problems and Their Applications 08-14 июл. 2018