|
1
|
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
|
|
2
|
Ильев В.П.
, Ильева С.Д.
, Кононов А.В.
Приближённые алгоритмы для задач кластеризации на графах с кластерами небольшого размера
Дискретный анализ и исследование операций. 2024.
Т.31. №4. С.40–57. DOI: 10.33048/daio.2024.31.802
|
|
3
|
Балджанова Р.В.
, Ильев А.В.
, Ильев В.П.
О сложности кластеризации графа в задаче с ограничениями на размеры кластеров
Прикладная дискретная математика (Prikladnaya Diskretnaya Matematika). 2023.
№60. С.76-84. DOI: 10.17223/20710410/60/6
WOS
Scopus
РИНЦ
OpenAlex
|
|
4
|
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
|
|
5
|
ИЛЬЕВ А.В.
, ИЛЬЕВ В.П.
Об оценке сложности кластеризации графов
В сборнике
Омские научные чтения - 2022: естественные науки.
Материалы V Всероссийской научной конференции. В 5-ти частях.
– Омский государственный университет им. Ф.М. Достоевского.,
2023.
– C.5-8. – ISBN 9785777926357.
РИНЦ
|
|
6
|
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
|
|
7
|
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
|
|
8
|
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
|
|
9
|
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
|
|
10
|
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
|
|
11
|
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
|
|
12
|
Ильев А.В.
, Ильев В.П.
Об аксиоматизируемости класса финитарных матроидов и разрешимости их универсальной теории
Сибирские электронные математические известия (Siberian Electronic Mathematical Reports). 2020.
Т.17. С.1730–1740. DOI: 10.33048/semi.2020.17.118
WOS
Scopus
OpenAlex
|
|
13
|
Ильев А.В.
, Ильев В.П.
О вычислительной сложности алгоритмов решения систем уравнений над конечными графами
В сборнике
Омские научные чтения : материалы Четвертой Всероссийской научной конференции (Омск, 30 ноября – 5 декабря 2020 г.).
– Изд-во Ом. гос. ун-та.,
2020.
– C.2148–2150. – ISBN 978-5-7779-2529-9.
|
|
14
|
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
|
|
15
|
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
|
|
16
|
Ильев А.В.
, Ильев В.П.
Об аксиоматизируемости и разрешимости универсальной теории финитарных матроидов
В сборнике
Омские научные чтения – 2019 : материалы Третьей Всероссийской научной конференции (Омск, 2-6 декабря 2019 г.).
– Изд-во Ом. гос. ун-та.,
2019.
– C.907–908. – ISBN 978-5-7779-2435-3.
|
|
17
|
Ильев А.В.
, Ильев В.П.
Об одной задаче кластеризации графа с частичным обучением
Прикладная дискретная математика (Prikladnaya Diskretnaya Matematika). 2018.
№42. С.66–75. DOI: 10.17223/20710410/42/5
WOS
Scopus
OpenAlex
|
|
18
|
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
|
|
19
|
Агеев А.А.
, Ильев В.П.
, Кононов А.В.
, Талевнин А.С.
Вычислительная сложность задачи аппроксимации графов
Дискретный анализ и исследование операций. 2006.
Т.13. №1. С.3-15.
|