Get started
Author

Victor P. Il’ev

Observed names: V P Il’ev, V. P. Il'ev, V. P. Il’ev, Victor Il'ev, Victor Il’ev, Victor P. Il'ev, Viktor P. Il'ev, В. П. Ильев, Виктор Петрович Ильев, Ильев Виктор Петрович
ORCID: 0000-0002-4675-3724
Observed ORCID: 0000-0002-4675-3724
OpenAlex ID: A5057430885
An approximation guarantee of the greedy descent algorithm for minimizing a supermodular set function
2001 · Victor P. Il'ev · Discrete Applied Mathematics · 40
PDF
Computational complexity of the graph approximation problem
2007 · A. A. Ageev, V. P. Il’ev, et al. · Journal of Applied and Industrial Mathematics · 27
Short Survey on Graph Correlation Clustering with Minimization Criteria
2016 · Victor Il’ev, Svetlana Il’eva, et al. · Lecture notes in computer science · 15
Hereditary systems and greedy-type algorithms
2003 · Victor Il'ev · Discrete Applied Mathematics · 11
Performance guarantees of a greedy algorithm for minimizing a supermodular set function on comatroid
2004 · Victor Il’ev, Nick Linker · European Journal of Operational Research · 9
Computational complexity of the problem of approximation by graphs with connected components of bounded size
2011 · V. P. Il'ev, A. A. Navrotskaya · PRIKLADNAYa DISKRETNAYa MATEMATIKA · 8
On Cluster Editing Problem with Clusters of Small Sizes
2023 · Alexander Kononov, Victor Il’ev · Lecture notes in computer science · 6
Graph clustering with a constraint on cluster sizes
2016 · V. P. Il’ev, S. D. Il’eva, et al. · Journal of Applied and Industrial Mathematics · 6
Approximation algorithms for graph approximation problems
2011 · V. P. Il’ev, S. D. Il’eva, et al. · Journal of Applied and Industrial Mathematics · 5
On Minimizing Supermodular Functions on Hereditary Systems
2018 · Victor Il’ev, Svetlana Il’eva · Communications in computer and information science · 4
Approximation Algorithms for Graph Cluster Editing Problems with Cluster Size at Most 3 and 4
2023 · Victor Il’ev, Svetlana Il’eva · Communications in computer and information science · 3
A 2-Approximation Algorithm for the Graph 2-Clustering Problem
2019 · Victor Il’ev, Svetlana Il’eva, et al. · Lecture notes in computer science · 3
Bounds for the Clustering Complexity in a Graph Clustering Problem with Clusters of Bounded Size
2023 · A. V. Il’ev, V. P. Il’ev · Journal of Mathematical Sciences · 2
2-Approximation Algorithms for Two Graph Clustering Problems
2020 · V. P. Il’ev, S. D. Il’eva, et al. · Journal of Applied and Industrial Mathematics · 2
Approximate solution of the p-median minimization problem
2016 · V. P. Il’ev, S. D. Il’eva, et al. · Computational Mathematics and Mathematical Physics · 2
Clustering Complexity and an Approximation Algorithm for a Version of the Cluster Editing Problem
2024 · Artyom Il’ev, Victor Il’ev · Lecture notes in computer science · 1
On the complexity of graph clustering in the problem with bounded cluster sizes
2023 · R. V. Baldzhanova, A. V. Il'ev, et al. · PRIKLADNAYa DISKRETNAYa MATEMATIKA · 1
Algorithms for Solving Systems of Equations Over Various Classes of Finite Graphs
2021 · A. V. Il’ev, V. P. Il’ev · PRIKLADNAYa DISKRETNAYa MATEMATIKA · 1
Approximate Algorithms for Graph Clustering Problem
2019 · V. P. Il’ev, S. D. Il’eva, et al. · PRIKLADNAYa DISKRETNAYa MATEMATIKA · 1
On a semi-superwized graph clustering problem
2018 · A. V. Il'ev, V. P. Il'ev · PRIKLADNAYa DISKRETNAYa MATEMATIKA · 1
Performance guarantees of greedy algorithms for the problems on hereditary systems
2009 · V. P. Il’ev · Journal of Applied and Industrial Mathematics · 1
Задачи на системах независимости, разрешимые жадным алгоритмом
2009 · Виктор Петрович Ильев · Дискретная математика · 1
PDF
An approximation algorithm for the graph clustering problem with boundednumber of clusters
2026 · D. E. Vitutnev, Viktor P. Il'ev · Herald of Omsk University
PDF
Приближённые алгоритмы для задач кластеризации на графах с кластерами небольшого размера
2025 · В. П. Ильев, С. Д. Ильева, et al. · Diskretnyi analiz i issledovanie operatsii
PDF
Approximation algorithms for the cluster editing problem with small clusters
2025 · Alexander Kononov, Victor Il’ev · Discrete Optimization
Works count: 44
Citation count: 150
H-index: 6
I10-index: 4
Year
Topic
Type