| Publication | Date of Publication | Type |
|---|
A complete complexity dichotomy of the edge-coloring problem for all sets of 8-edge forbidden subgraphs
Diskretnyĭ Analiz i Issledovanie Operatsiĭ | 2024-11-27 | Paper |
A faster algorithm for counting the integer points number in \(\Delta \)-modular polyhedra
Sibirskie Elektronnye Matematicheskie Izvestiya | 2024-11-25 | Paper |
Faster algorithms for sparse ILP and hypergraph multi-packing/multi-cover problems
Journal of Global Optimization | 2024-08-27 | Paper |
On 5- and 6-leaved trees with the largest number of matchings
Mathematical Notes | 2024-07-09 | Paper |
On efficient algorithms for bottleneck path problems with many sources
Optimization Letters | 2024-05-22 | Paper |
On \(\Delta\)-modular integer linear problems in the canonical form and equivalent problems
Journal of Global Optimization | 2024-03-22 | Paper |
A complete classification of the complexity of the vertex 3-colourability problem for quadruples of induced 5-vertex prohibitions
Zhurnal Srednevolzhskogo Matematicheskogo Obshchestva | 2024-01-24 | Paper |
Critical properties of bipartite permutation graphs
Journal of Graph Theory | 2024-01-04 | Paper |
| Faster Integer Points Counting in Parametric Polyhedra | 2023-10-20 | Paper |
On the 80th anniversary of the birth of Vladislav Sergeevich Medvedev
Zhurnal Srednevolzhskogo Matematicheskogo Obshchestva | 2023-10-06 | Paper |
| scientific article; zbMATH DE number 7742925 (Why is no real title available?) | 2023-09-27 | Paper |
On diameter $5$ trees with the maximum number of matchings
Sbornik: Mathematics | 2023-09-02 | Paper |
On linear algebraic algorithms for the subgraph matching problem and its variants
Optimization Letters | 2023-07-28 | Paper |
A constructive existence theorem related to local transformations of graphs for the independent set problem
Zhurnal Srednevolzhskogo Matematicheskogo Obshchestva | 2023-03-24 | Paper |
| On the topological classification of Morse-Smale diffeomorphisms on the sphere \(S^n\) via colored graphs | 2023-03-23 | Paper |
Combinatorics and algorithms for quasi-chain graphs
Algorithmica | 2023-03-09 | Paper |
| scientific article; zbMATH DE number 7656024 (Why is no real title available?) | 2023-02-21 | Paper |
Efficient solvability of the weighted vertex coloring problem for some two hereditary graph classes
Diskretnyi analiz i issledovanie operatsii | 2022-08-29 | Paper |
Minimization of even conic functions on the two-dimensional integral lattice
Diskretnyi analiz i issledovanie operatsii | 2022-07-15 | Paper |
On the König graphs for a 5-path and its spanning supergraphs
Diskretnyi analiz i issledovanie operatsii | 2022-07-15 | Paper |
Efficient solvability of the weighted vertex coloring problem for some hereditary class of graphs with 5-vertex prohibitions
Diskretnyi analiz i issledovanie operatsii | 2022-07-15 | Paper |
Complete complexity dichotomy for 7-edge forbidden subgraphs in the edge coloring problem
Diskretnyi analiz i issledovanie operatsii | 2022-07-15 | Paper |
An intractability result for the vertex 3-colourability problem
Optimization Letters | 2022-05-16 | Paper |
Enumeration of matchings in complete \(q\)-ary trees
Mathematical Notes | 2022-05-05 | Paper |
The number of maximal independent sets in trees with a given number of leaves
Discrete Applied Mathematics | 2022-04-20 | Paper |
Vyacheslav Zigmundovich Grines To his 75th birthday
Nelineinaya Dinamika | 2022-03-28 | Paper |
Combinatorics and algorithms for quasi-chain graphs
Lecture Notes in Computer Science | 2022-03-22 | Paper |
On partial descriptions of König graphs for odd paths and all their spanning supergraphs
Optimization Letters | 2022-03-15 | Paper |
A new proof of a result concerning a complete description of \((n, n + 2) \)-graphs with maximum value of the Hosoya index
Mathematical Notes | 2022-03-14 | Paper |
On topological classification of gradient-like flows on an \(n\)-sphere in the sense of topological conjugacy
Regular and Chaotic Dynamics | 2021-10-20 | Paper |
| A faster algorithm for counting the integer points number in $\Delta$-modular polyhedra (corrected version) | 2021-10-04 | Paper |
Trees with a given number of leaves and the maximal number of maximum independent sets
Discrete Mathematics and Applications | 2021-06-08 | Paper |
On 3-colouring of graphs with short faces and bounded maximum vertex degree
Lobachevskii Journal of Mathematics | 2021-06-07 | Paper |
The vertex colourability problem for \(\{\text{claw}, \text{butterfly}\}\)-free graphs is polynomial-time solvable
Optimization Letters | 2021-05-05 | Paper |
The computational complexity of weighted vertex coloring for \(\{P_5,K_{2,3},K^+_{2,3}\}\)-free graphs
Optimization Letters | 2021-02-26 | Paper |
On topological classification of Morse-Smale diffeomorphisms on the sphere \(S^n\) \((n>3)\)
Nonlinearity | 2020-11-26 | Paper |
A polynomial-time algorithm of finding a minimum \(k\)-path vertex cover and a maximum \(k\)-path packing in some graphs
Optimization Letters | 2020-08-24 | Paper |
| Integer conic function minimization based on the comparison oracle | 2020-05-19 | Paper |
Trees without twin-leaves with smallest number of maximal independent sets
Discrete Mathematics and Applications | 2020-02-17 | Paper |
Independent domination versus weighted independent domination
Information Processing Letters | 2020-02-11 | Paper |
On algorithms that effectively distinguish gradient-like dynamics on surfaces
Arnold Mathematical Journal | 2019-12-30 | Paper |
| All 2-neighborly d-polytopes with at most d + 9 facets | 2019-12-09 | Paper |
On the complexity of the vertex 3-coloring problem for the hereditary graph classes with forbidden subgraphs of small size
Journal of Applied and Industrial Mathematics | 2019-12-02 | Paper |
König graphs with respect to the 4-path and its spanning supergraphs
Journal of Applied and Industrial Mathematics | 2019-12-02 | Paper |
On trees of bounded degree with maximal number of greatest independent sets
Journal of Applied and Industrial Mathematics | 2018-11-21 | Paper |
The weighted coloring problem for two graph classes characterized by small forbidden induced structures
Discrete Applied Mathematics | 2018-09-06 | Paper |
A method of graph reduction and its applications
Discrete Mathematics and Applications | 2018-09-03 | Paper |
The computational complexity of dominating set problems for instances with bounded minors of constraint matrices
Discrete Optimization | 2018-08-20 | Paper |
Topological classification of \(\Omega\)-stable flows on surfaces by means of effectively distinguishable multigraphs
Discrete and Continuous Dynamical Systems | 2018-08-16 | Paper |
A multicolour graph as a complete topological invariant for \(\Omega\)-stable flows without periodic trajectories on surfaces
Sbornik: Mathematics | 2018-06-22 | Paper |
On the number of maximal independent sets in complete \(q\)-ary trees
Discrete Mathematics and Applications | 2018-04-23 | Paper |
Polynomial-time solvability of the independent set problem in a certain class of subcubic planar graphs
Journal of Applied and Industrial Mathematics | 2018-04-06 | Paper |
| Description of domain structures in the solar corona by means multi-color graphs | 2018-01-09 | Paper |
| New results on weighted independent domination | 2018-01-04 | Paper |
Complexity classification of the edge coloring problem for a family of graph classes
Discrete Mathematics and Applications | 2017-11-02 | Paper |
More results on weighted independent domination
Theoretical Computer Science | 2017-10-17 | Paper |
More results on weighted independent domination
Theoretical Computer Science | 2017-10-17 | Paper |
The complexity of the vertex 3-colorability problem for some hereditary classes defined by 5-vertex forbidden induced subgraphs
Graphs and Combinatorics | 2017-10-11 | Paper |
The reduction of computation times of upper and lower tolerances for selected combinatorial optimization problems
Journal of Global Optimization | 2017-08-24 | Paper |
Polynomial-time approximation algorithms for the coloring problem in some cases
Journal of Combinatorial Optimization | 2017-06-22 | Paper |
Critical elements in combinatorially closed families of graph classes
Journal of Applied and Industrial Mathematics | 2017-06-15 | Paper |
Critical hereditary graph classes: a survey
Optimization Letters | 2017-03-28 | Paper |
| The graph criterion for the topological equivalence of \(\Omega \)-stable flows without periodic trajectories on surfaces and efficient algorithm for its application | 2017-03-15 | Paper |
Two complexity results for the vertex coloring problem
Discrete Applied Mathematics | 2017-01-23 | Paper |
Vertex coloring of graphs with few obstructions
Discrete Applied Mathematics | 2016-11-24 | Paper |
A complexity dichotomy and a new boundary class for the dominating set problem
Journal of Combinatorial Optimization | 2016-10-20 | Paper |
Efficient algorithms for the recognition of topologically conjugate gradient-like diffeomorhisms
Regular and Chaotic Dynamics | 2016-06-16 | Paper |
A dichotomy for the dominating set problem for classes defined by small forbidden induced subgraphs
Discrete Applied Mathematics | 2016-03-18 | Paper |
Two cases of polynomial-time solvability for the coloring problem
Journal of Combinatorial Optimization | 2016-02-23 | Paper |
The complexity of the edge 3-colorability problem for graphs without two induced fragments each on at most six vertices
Sibirskie Elektronnye Matematicheskie Izvestiya | 2015-11-18 | Paper |
Classes of graphs critical for the edge list-ranking problem
Journal of Applied and Industrial Mathematics | 2015-07-27 | Paper |
The clique problem for graphs with a few eigenvalues of the same sign
Optimization Letters | 2015-07-22 | Paper |
A study of the boundary graph classes for colorability problems
Journal of Applied and Industrial Mathematics | 2015-07-17 | Paper |
Classes of subcubic planar graphs for which the independent set problem is polynomially solvable
Journal of Applied and Industrial Mathematics | 2015-07-17 | Paper |
| scientific article; zbMATH DE number 6460018 (Why is no real title available?) | 2015-07-17 | Paper |
Expanding operators for the independent set problem
Journal of Applied and Industrial Mathematics | 2015-07-17 | Paper |
| The complexity analysis of the edge-ranking problem for hereditary graph classes with at most three prohibitions | 2015-07-17 | Paper |
| scientific article; zbMATH DE number 6460010 (Why is no real title available?) | 2015-07-17 | Paper |
The complexity of the 3-colorability problem in the absence of a pair of small forbidden induced subgraphs
Discrete Mathematics | 2015-06-29 | Paper |
The impact of the growth rate of the packing number of graphs on the computational complexity of the independent set problem
Discrete Mathematics and Applications | 2015-05-12 | Paper |
A tolerance-based heuristic approach for the weighted independent set problem
Journal of Combinatorial Optimization | 2015-02-16 | Paper |
The coloring problem for classes with two small obstructions
Optimization Letters | 2014-12-05 | Paper |
Efficient computation of tolerances in the weighted independent set problem for some classes of graphs
Doklady Mathematics | 2014-10-15 | Paper |
Boundary graph classes for some maximum induced subgraph problems
Journal of Combinatorial Optimization | 2014-04-08 | Paper |
Efficient computation of tolerances in the weighted independent set problem for trees
Doklady Mathematics | 2013-11-11 | Paper |
Extremal sets of graphs in the problem of demarcation in the family of hereditary closed classes of graphs
Discrete Mathematics and Applications | 2013-06-24 | Paper |
On intersection and symmetric difference of families of boundary classes in the problems on colouring and on the chromatic number
Discrete Mathematics and Applications | 2013-04-29 | Paper |
On the number of boundary classes in the 3-colouring problem
Discrete Mathematics and Applications | 2012-03-23 | Paper |
| Continuous sets of the boundary classes of graphs for coloring problems | 2012-02-20 | Paper |
| On minimal complex classes of graphs | 2012-02-20 | Paper |
| Boundary classes of graphs for some recognition problems | 2012-02-20 | Paper |
| Minimal hard classes of graphs for the edge list-ranking problem | 2012-02-20 | Paper |
| Analysis of the influence of the number of edges on the complexity of the independent set problem | 2012-02-20 | Paper |
| Boundary classes for the list-ranking problems in the case of forests | 2012-02-20 | Paper |
| scientific article; zbMATH DE number 6004968 (Why is no real title available?) | 2012-02-10 | Paper |
| scientific article; zbMATH DE number 6004934 (Why is no real title available?) | 2012-02-10 | Paper |
| scientific article; zbMATH DE number 6004976 (Why is no real title available?) | 2012-02-10 | Paper |
Boundary properties of graphs for algorithmic graph problems
Theoretical Computer Science | 2011-07-14 | Paper |
The Maximum Independent Set Problem in Planar Graphs
Lecture Notes in Computer Science | 2009-02-03 | Paper |
Faster Algorithms for Sparse ILP and Hypergraph Multi-Packing/Multi-Cover Problems
(available as arXiv preprint) | N/A | Paper |
