Follow
Vladimir Alekseev
Vladimir Alekseev
профессор, ННГУ им. Лобачевского
Verified email at itmm.unn.ru
Title
Cited by
Cited by
Year
Polynomial algorithm for finding the largest independent sets in graphs without forks
VE Alekseev
Discrete Applied Mathematics 135 (1-3), 3-16, 2004
153*2004
On easy and hard hereditary classes of graphs with respect to the independent set problem
VE Alekseev
Discrete Applied Mathematics 132 (1-3), 17-26, 2003
1382003
NP-hard graph problems and boundary classes of graphs
VE Alekseev, R Boliac, DV Korobitsyn, VV Lozin
Theoretical Computer Science 389 (1-2), 219-236, 2007
1252007
On the entropy values of hereditary classes of graphs
VE Alekseev
Walter de Gruyter, Berlin/New York 3 (2), 191-200, 1993
821993
On the number of maximal independent sets in graphs from hereditary classes
VE Alekseev
Combinatorial-algebraic methods in discrete optimization, University of …, 1991
691991
The effect of local constraints on the complexity of determination of the graph independence number
VE Alekseev
Combinatorial-algebraic methods in applied mathematics, 3-13, 1982
651982
Range of values of entropy of hereditary classes of graphs
VE Alekseev
Diskretnaya Matematika 4 (2), 148-157, 1992
601992
Boundary classes of graphs for the dominating set problem
VE Alekseev, DV Korobitsyn, VV Lozin
Discrete Mathematics 285 (1-3), 1-6, 2004
552004
Sorting algorithms with minimum memory
VE Alekseev
Cybernetics 5 (5), 642-648, 1969
521969
On the local restrictions effect on the complexity of finding the graph independence number, Combinatorial-algebraic methods in applied mathematics
VE Alekseev
Gorkiy University, 3-13, 1983
461983
On the local restrictions effect on the complexity of finding the graph independence number
VE Alekseev
Combinatorial-algebraic methods in applied mathematics 132, 3-13, 1983
461983
On lower layers of a lattice of hereditary classes of graphs
VE Alekseev
Diskretnyi Analiz i Issledovanie Operatsii 4 (1), 3-12, 1997
371997
Hereditary classes and coding of graphs
VE Alekseev
Problemy Kibernet 39, 151-164, 1982
371982
Augmenting graphs for independent sets
VE Alekseev, VV Lozin
Discrete Applied Mathematics 145 (1), 3-10, 2004
362004
The maximum independent set problem in planar graphs
VE Alekseev, V Lozin, D Malyshev, M Milanič
Mathematical Foundations of Computer Science 2008: 33rd International …, 2008
272008
Independent sets of maximum weight in (p, q)-colorable graphs
VE Alekseev, VV Lozin
Discrete Mathematics 265 (1-3), 351-356, 2003
212003
An upper bound for the number of maximal independent sets in a graph
VE Alekseev
Walter de Gruyter 17 (4), 355-359, 2007
202007
New results on generalized graph coloring
VE Alekseev, A Farrugia, VV Lozin
Discrete Mathematics & Theoretical Computer Science 6, 2004
192004
Complexity of some problems on hereditary classes of graphs
VE Alekseev, DV Korobitsyn
Diskretnaya Matematika 4 (4), 34-40, 1992
181992
Planar graph classes with the independent set problem solvable in polynomial time
VE Alekseev, DS Malyshev
Journal of Applied and Industrial Mathematics 3 (1), 1, 2009
172009
The system can't perform the operation now. Try again later.
Articles 1–20