Victor Petrovich Il'ev

Available identifiers

zbMath Open ilev.victor-petrovichMaRDI QIDQ446172

List of research outcomes

Publication	Date of Publication	Type
On cluster editing problem with clusters of small sizes	2024-08-16	Paper
Bounds for the clustering complexity in a graph clustering problem with clusters of bounded size	2024-02-01	Paper
https://portal.mardi4nfdi.de/entity/Q6081722	2023-10-05	Paper
$2$-Approximation algorithms for two graph clustering problems	2022-07-15	Paper
ALGORITHMS FOR SOLVING SYSTEMS OF EQUATIONS OVER VARIOUS CLASSES OF FINITE GRAPHS	2021-10-08	Paper
An Approximation Algorithm for a Semi-supervised Graph Clustering Problem	2021-02-25	Paper
On a semi-superwized graph clustering problem	2021-02-17	Paper
APPROXIMATE ALGORITHMS FOR GRAPH CLUSTERING PROBLEM	2021-02-17	Paper
https://portal.mardi4nfdi.de/entity/Q5150425	2021-02-15	Paper
A CHARACTERIZATION OF MATROIDS IN TERMS OF SURFACES	2021-02-15	Paper
On axiomatizability of the class of finitary matroids and decidability of their universal theory	2020-11-24	Paper
A 2-approximation algorithm for the graph 2-clustering problem	2020-05-19	Paper
Approximation algorithms for graph approximation problems	2018-10-24	Paper
Short Survey on Graph Correlation Clustering with Minimization Criteria	2018-02-13	Paper
Approximate solution of the \(p\)-median minimization problem	2017-04-05	Paper
Graph clustering with a constraint on cluster sizes	2017-02-09	Paper
On the problem of maximizing a modular function in the geometric lattice	2014-03-12	Paper
Minimizing modular and supermodular functions on \(L\)-matroids	2012-09-05	Paper
Problems on independence systems solvable by the greedy algorithm	2012-03-23	Paper
https://portal.mardi4nfdi.de/entity/Q3115248	2012-02-20	Paper
Computational complexity of the graph approximation problem	2012-02-10	Paper
https://portal.mardi4nfdi.de/entity/Q3115677	2012-02-10	Paper
Performance guarantees of a greedy algorithm for minimizing a supermodular set function on comatroid	2006-03-16	Paper
https://portal.mardi4nfdi.de/entity/Q4675464	2005-05-04	Paper
https://portal.mardi4nfdi.de/entity/Q4446169	2004-01-26	Paper
Hereditary systems and greedy-type algorithms.	2003-12-04	Paper
An approximation guarantee of the greedy descent algorithm for minimzing a supermodular set function.	2002-10-15	Paper
https://portal.mardi4nfdi.de/entity/Q4250860	2001-02-09	Paper
https://portal.mardi4nfdi.de/entity/Q4268143	1999-10-28	Paper
https://portal.mardi4nfdi.de/entity/Q4888934	1997-04-08	Paper
https://portal.mardi4nfdi.de/entity/Q3744175	1985-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3684132	1984-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q4742818	1982-01-01	Paper

Research outcomes over time

This page was built for person: Victor Petrovich Il'ev