| 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
Journal of Mathematical Sciences (New York) | 2024-02-01 | Paper |
| scientific article; zbMATH DE number 7746258 (Why is no real title available?) | 2023-10-05 | Paper |
2-approximation algorithms for two graph clustering problems
Diskretnyi analiz i issledovanie operatsii | 2022-07-15 | Paper |
ALGORITHMS FOR SOLVING SYSTEMS OF EQUATIONS OVER VARIOUS CLASSES OF FINITE GRAPHS
Prikladnaya Diskretnaya Matematika | 2021-10-08 | Paper |
An approximation algorithm for a semi-supervised graph clustering problem
Mathematical Optimization Theory and Operations Research | 2021-02-25 | Paper |
Approximate algorithms for graph clustering problem
Prikladnaya Diskretnaya Matematika | 2021-02-17 | Paper |
On a semi-supervised graph clustering problem
Prikladnaya diskretnaya matematika | 2021-02-17 | Paper |
A characterization of matroids in terms of surfaces
Prikladnaya diskretnaya matematika | 2021-02-15 | Paper |
A characterization of matroids in terms of surfaces
Prikladnaya diskretnaya matematika | 2021-02-15 | Paper |
| Computational complexity of the problem of approximation by graphs with connected components of bounded size | 2021-02-15 | Paper |
On axiomatizability of the class of finitary matroids and decidability of their universal theory
Sibirskie Elektronnye Matematicheskie Izvestiya | 2020-11-24 | Paper |
| A 2-approximation algorithm for the graph 2-clustering problem | 2020-05-19 | Paper |
Approximation algorithms for approximating graphs with bounded number of connected components
Journal of Applied and Industrial Mathematics | 2018-10-24 | Paper |
Short survey on graph correlation clustering with minimization criteria
Discrete Optimization and Operations Research | 2018-02-13 | Paper |
Approximate solution of the \(p\)-median minimization problem
Computational Mathematics and Mathematical Physics | 2017-04-05 | Paper |
Graph clustering with a constraint on cluster sizes
Journal of Applied and Industrial Mathematics | 2017-02-09 | Paper |
On the problem of maximizing a modular function in the geometric lattice
The Bulletin of Irkutsk State University. Series Mathematics | 2014-03-12 | Paper |
Minimizing modular and supermodular functions on \(L\)-matroids
The Bulletin of Irkutsk State University. Series Mathematics | 2012-09-05 | Paper |
Problems on independence systems solvable by the greedy algorithm
Discrete Mathematics and Applications | 2012-03-23 | Paper |
| Approximation algorithms for graph approximation problems | 2012-02-20 | Paper |
Computational complexity of the graph approximation problem
Journal of Applied and Industrial Mathematics | 2012-02-10 | Paper |
| Performance guarantees for greedy algorithms for problems on hereditary systems | 2012-02-10 | Paper |
Performance guarantees of a greedy algorithm for minimizing a supermodular set function on comatroid
European Journal of Operational Research | 2006-03-16 | Paper |
| scientific article; zbMATH DE number 2165210 (Why is no real title available?) | 2005-05-04 | Paper |
| scientific article; zbMATH DE number 2032337 (Why is no real title available?) | 2004-01-26 | Paper |
Hereditary systems and greedy-type algorithms.
Discrete Applied Mathematics | 2003-12-04 | Paper |
An approximation guarantee of the greedy descent algorithm for minimzing a supermodular set function.
Discrete Applied Mathematics | 2002-10-15 | Paper |
| scientific article; zbMATH DE number 1304157 (Why is no real title available?) | 2001-02-09 | Paper |
| scientific article; zbMATH DE number 1353835 (Why is no real title available?) | 1999-10-28 | Paper |
| scientific article; zbMATH DE number 919270 (Why is no real title available?) | 1997-04-08 | Paper |
| scientific article; zbMATH DE number 3979077 (Why is no real title available?) | 1985-01-01 | Paper |
| scientific article; zbMATH DE number 3906512 (Why is no real title available?) | 1984-01-01 | Paper |
| scientific article; zbMATH DE number 3797792 (Why is no real title available?) | 1982-01-01 | Paper |
