Victor Petrovich Il'ev

Available identifiers

zbMath Open ilev.victor-petrovichMaRDI QIDQ446172

List of research outcomes

Publication	Date of Publication	Type
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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

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