×

zbMATH — the first resource for mathematics

Diskretnyĭ Analiz i Issledovanie Operatsiĭ. Seriya 1

Short Title: Diskretn. Anal. Issled. Oper., Ser. 1
Publisher: Russian Academy of Sciences - RAS (Rossiĭskaya Akademiya Nauk - RAN), Siberian Branch (Sibirskoe Otdelenie), Sobolev Insitute of Mathematics (Institut Matematiki Im. S. L. Soboleva), Novosibirsk
ISSN: 1560-7542
Online: http://math.nsc.ru/publishing/DAOR/daor.html
http://www.mathnet.ru/php/journal.phtml?jrnid=da&option_lang=eng
Translation: Journal of Applied and Industrial Mathematics
Predecessor: Diskretnyĭ Analiz i Issledovanie Operatsiĭ
Successor: Diskretnyĭ Analiz i Issledovanie Operatsiĭ
Comments: No longer indexed; This journal is available open access with a moving wall of 1 year.
Documents Indexed: 257 Publications (1997–2007)
References Indexed: 20 Publications with 197 References.
all top 5

Authors

16 Vizing, Vadym Georgiĭovych
13 Borodin, Oleg Veniaminovich
11 Pyatkin, Artem V.
10 Chashkin, Alexander V.
9 Korshunov, Aleksej D.
8 Glebov, Alekseĭ Nikolaevich
8 Marchenkov, Sergeĭ Serafimovich
7 Alekhina, Marina An.
7 Noskov, V. N.
7 Sevastyanov, Sergeĭ Vasil’evich
6 Cherukhin, Dmitriy Yu.
6 Merekin, Yuri Vladimirovich
6 Romanov, Alexander Mikhailovich
5 Ageev, Aleksandr Aleksandrovich
5 Alekseev, Vladimir E.
5 Avgustinovich, Sergeĭ Vladimirovich
5 Malyugin, Sergey Artem’evich
5 Perezhogin, Alekseĭ L’vovich
5 Potapov, Vladimir Nikolaevich
5 Shenmajer, V. V.
5 Sholomov, Lev A.
4 Baburin, Alexey E.
4 Gimadi, Edward Khairutdinovich
4 Kasim-Zade, Oktay M.
4 Leont’ev, V. K.
4 Parvatov, N. G.
4 van Zanten, Arend Jan
4 Vasil’eva, Anastasia Yurievna
3 Aksenov, Valerii A.
3 Chernyak, Arkady A.
3 Chernykh, I. D.
3 Evdokimov, Aleksandr Aleksandrovich
3 Frid, Anna Èduardovna
3 Glebov, N. I.
3 Il’ev, Victor Petrovich
3 Ivanova, Anna Olegovna
3 Khrapchenko, V. M.
3 Kolpakov, Roman M.
3 Kononov, Alexander V.
3 Krotov, Denis S.
3 Okol’nishnikova, Elizaveta Antonovna
3 Rychkov, K. L.
3 Sorochan, S. V.
2 Beresnev, V. L.
2 Broersma, Hajo J.
2 Gashkov, Sergey B.
2 Grinchuk, M. I.
2 Kabanov, Vladislav Vladimirovich
2 Kashirskikh, K. N.
2 Kochergin, Vadim Vasil’evich
2 Kostochka, Aleksandr Vasil’evich
2 Lozin, Vadim Vladislavovich
2 Mel’nikov, Leonid S.
2 Mubarakzyanov, R. G.
2 Neustroeva, T. K.
2 Sapozhenko, Aleksandr Antonovich
2 Sergeev, Igor’ Sergeevich
2 Sharova, Marina P.
2 Solov’eva, Faina Ivanovna
2 Tashkinov, V. A.
2 Tokareva, Natalia Nikolaevna
2 Topalova, Svetlana Todorova
2 van den Heuvel, Jan
2 Vyalyj, M. N.
2 Yashchenko, Valery V.
2 Zhukov, D. A.
1 Agibalov, Gennadiĭ Petrovich
1 Alekseev, Valeriy B.
1 Belotserkovskij, D. L.
1 Borisov, A. E.
1 Boyarshinov, V. A.
1 Chemisova, D. A.
1 Chervyakov, O. V.
1 Chubarikov, Vladimir Nikolaevich
1 Chugunova, V. V.
1 Debrev, E. V.
1 Dobrynin, Andrey A.
1 Emelichev, Vladimir Alekseevich
1 Ershov, Yuriĭ Leonidovich
1 Fionov, A. N.
1 Flerov, Yu. A.
1 Fomin, Fedor V.
1 Fon-Der-Flaass, Dmitriĭ Germanovich
1 Gajnutdinova, A. F.
1 Heden, Olof
1 Karpova, N. A.
1 Khamisov, Oleg Valer’evich
1 Khoshmand Asl, M. R.
1 Klepinin, A. V.
1 Kolmykov, V. A.
1 Korkishko, Natalie M.
1 Koryakin, Roman A.
1 Krasin, V. Yu.
1 Krasnoshchekov, P. S.
1 Kuz’min, E. N.
1 Lavrent’ev, Mikhail Mikhaĭlovich
1 Logachev, Oleg A.
1 Loparev, D. V.
1 Lupanov, Oleg Borisovich
1 Lyapunov, Andreĭ N.
...and 47 more Authors

Publications by Year

Citations contained in zbMATH Open

125 Publications have been cited 527 times in 403 Documents Cited by Year
A polynomial algorithm for finding largest independent sets in fork-free graphs. Zbl 0931.05078
Alekseev, V. E.
39
1999
On connected coloring of graphs in prescribed colors. Zbl 0931.05033
Vizing, V. G.
24
1999
Coloring of incidentors of a multigraph in prescribed colors. Zbl 0955.05045
Vizing, V. G.
20
2000
Minimal degrees and chromatic numbers of squares of planar graphs. Zbl 1012.05074
Borodin, O. V.; Broersma, H.; Glebov, A. N.; van den Heuvel, Jan
19
2001
On an algorithm of edge coloring of multigraphs. Zbl 0955.05036
Tashkinov, V. A.
17
2000
On the partition of a planar graph of girth 5 into an empty and an acyclic subgraph. Zbl 1012.05133
Borodin, O. V.; Glebov, A. N.
16
2001
The structure of the planar triangulations in terms of bundles and stars. Zbl 0977.05036
Borodin, O. V.; Broersma, H.; Glebov, A. N.; van den Heuvel, J.
13
2001
On bounds for the incidentor chromatic number of a directed weighted multigraph. Zbl 1249.05144
Vizing, V. G.
13
2006
List 2-distance \((\Delta +1)\)-coloring of planar graphs with given girth. Zbl 1249.05114
Borodin, O. V.; Ivanova, A. O.; Neustroeva, T. K.
13
2007
Sharpening Lebesgue’s theorem on the structure of lowest faces of convex polytopes. Zbl 1015.52008
Borodin, O. V.
12
2002
Height of minor faces in plane normal maps. Zbl 0913.05039
Borodin, O. V.; Loparev, D. V.
12
1998
Lower levels of the lattice of hereditary classes of graphs. Zbl 0880.05051
Alekseev, V. E.
11
1997
\(Z_4\)-linear perfect codes. Zbl 1008.94025
Krotov, D. S.
9
2000
Oriented 5-coloring of sparse plane graphs. Zbl 1249.05112
Borodin, O. V.; Ivanova, A. O.; Kostochka, A. V.
9
2006
Acyclic coloring of 1-planar graphs. Zbl 0931.05032
Borodin, O. V.; Kostochka, A. V.; Raspaud, A.; Sopena, E.
8
1999
Sufficient condition for 3-colorability of planar graphs. Zbl 1045.05041
Borodin, O. V.; Glebov, A. N.
8
2004
Sufficient conditions for the 2-distance \((\Delta+1)\)-colorability of planar graphs with girth 6. Zbl 1249.05113
Borodin, O. V.; Ivanova, A. O.; Neustroeva, T. K.
8
2005
Extreme points of the Weber polytope. Zbl 1060.91020
Vasil’ev, V. A.
8
2003
On the local transformations of graphs preserving the independence number. Zbl 0913.05057
Alekseev, V. E.; Lozin, V. V.
7
1998
Combinatorial complexity of rational languages. Zbl 1249.68107
Shur, A. M.
7
2005
On the construction of perfect binary nonlinear codes by symbol inversion. Zbl 0868.94050
Romanov, A. M.
7
1997
On the order of the automorphism group of perfect binary codes. Zbl 1004.94031
Malyugin, S. A.
6
2000
Periodicity of perfect colourings of an infinite rectangular grid. Zbl 1045.05042
Puzynina, S. A.
6
2004
On the extension of a 3-coloring from two vertices in a plane graph without 3-cycles. Zbl 1008.05064
Aksenov, V. A.; Borodin, O. V.; Glebov, A. N.
6
2002
On the average time of computing the values of Boolean functions. Zbl 0868.94058
Chashkin, A. V.
6
1997
Computation of a centered function through its values on middle layers of the Boolean cube. Zbl 1067.94018
Avgustinovich, S. V.; Vasil’eva, A. Yu.
6
2003
Problems of the scheduling theory on a single machine with the durations of works proportional to an arbitrary function. Zbl 0921.90086
Kononov, A. V.
6
1998
Local spectra of perfect binary codes. Zbl 0930.94045
Vasil’eva, A. Yu.
5
1999
On nonsystematic perfect binary codes of length 15. Zbl 0938.94016
Romanov, A. M.
5
1997
Lower bounds for the number of \(m\)-quasigroups of order 4 and for the number of perfect binary codes. Zbl 1007.94021
Krotov, D. S.
5
2000
An extension of a 3-colouring from a 6-face to a planar graph without 3-cycles. Zbl 1047.05014
Aksenov, V. A.; Borodin, O. V.; Glebov, A. N.
5
2003
Remarks on finite generability of closed classes of many-valued functions. Zbl 1097.03018
Parvatov, N. G.
5
2004
Functional completeness in closed classes of quasimonotonic and monotonic three-valued functions on a semilattice. Zbl 1034.06012
Parvatov, N. G.
5
2003
Nonsystematic perfect binary codes. Zbl 1007.94022
Malyugin, S. A.
4
2001
Perfect binary codes and Steiner triple systems with automorphism groups of maximal order. Zbl 1006.94027
Solov’eva, F. I.; Topalova, S. T.
4
2000
Transformation of fuzzy data with preservation of information properties. Zbl 1249.94096
Sholomov, L. A.
4
2005
Polynomial algorithms for solving the vector sum problem. Zbl 1249.90212
Baburin, A. E.; Pyatkin, A. V.
4
2006
On partitions of \(q\)-ary Hamming codes into disjoint components. Zbl 1078.94035
Romanov, A. M.
4
2004
Totally balanced and exponentially balanced Gray codes. Zbl 1078.94040
van Zanten, A. Jan; Suparta, I Nengah
4
2004
On a criterion for the implicit Sheffer property in three-valued logic. Zbl 1033.03016
Orekhova, E. A.
4
2003
Average time of computing Boolean operators. Zbl 0913.94029
Chashkin, A. V.
4
1998
Criterion of generativeness of sets of rational probabilities by a class of Boolean functions. Zbl 0927.94022
Kolpakov, R. M.
3
1999
On a lower bound for the number of perfect binary codes. Zbl 0930.94046
Malyugin, S. A.
3
1999
On the number of Hamiltonian cycles in a Boolean cube. Zbl 0995.05087
Perezhogin, A. L.; Potapov, V. N.
3
2001
A survey of lossless coding methods of discrete sources. Zbl 1004.94011
Potapov, V. N.
3
1999
Perfect codes of full rank with kernels of large dimensions. Zbl 1003.94037
Avgustinovich, S. V.; Heden, O.; Solov’eva, F. I.
3
2001
A greedy algorithm for maximizing a linear objective function. Zbl 1028.90030
Shenmajer, V. V.
3
1999
On an algorithm for solving the three-index axial assignment problem on one-cyclic substitutions. Zbl 1113.90102
Gimadi, E. Kh.; Korkishko, N. M.
3
2003
Upper and lower estimates of the incidentor \((k,l)\)-chromatic number. Zbl 1045.05043
Pyatkin, A. V.
3
2004
On the complexity of reliable circuits from unreliable elements for constant inaccuracies of the same type. Zbl 1059.94049
Alekhina, M. A.
3
2004
Certain “nonlinearity” characteristics of group mappings. Zbl 0973.20044
Logachev, O. A.; Sal’nikov, A. A.; Yashchenko, V. V.
3
2001
Strict coloring of incidentors in undirected multigraphs. Zbl 1249.05142
Vizing, V. G.
3
2005
Computational complexity of the graph approximation problem. Zbl 1249.68085
Ageev, A. A.; Il’ev, V. P.; Kononov, A. V.; Televnin, A. S.
3
2006
On enumeration of nonequivalent perfect binary codes of length 15 and rank 15. Zbl 1249.94060
Malyugin, S. A.
3
2006
A polynomial algorithm with an accuracy estimate of 3/4 for finding two nonintersecting Hamiltonian cycles of maximum weight. Zbl 1249.05232
Ageev, A. A.; Baburin, A. E.; Gimadi, Eh. Kh.
3
2006
On the number of repetition-free words. Zbl 1249.68149
Kolpakov, R. M.
3
2006
Asymptotic complexity of additive computational systems of integer linear forms. Zbl 1249.68088
Kochergin, V. V.
3
2006
A criterion for positive completeness in ternary logic. Zbl 1249.03016
Marchenkov, S. S.
3
2006
On the weak isometries of the Boolean cube. Zbl 1249.05096
Krasin, V. Yu.
3
2006
Superpositions of elementary arithmetic functions. Zbl 1249.03079
Marchenkov, S. S.
3
2006
A survey of methods for constructing nonlinear perfect binary codes. Zbl 1249.94051
Romanov, A. M.
3
2006
\(E\)-free bipartite graphs. Zbl 0949.05073
Lozin, V. V.
3
2000
On the \((k,l)\)-coloring of incidentors. Zbl 0956.05037
Vizing, V. G.; Mel’nikov, L. S.; Pyatkin, A. V.
3
2000
Strong distance invariance of perfect binary codes. Zbl 1067.94019
Vasil’eva, A. Yu.
3
2002
On \((1,1)\)-coloring of incidentors of multigraphs of degree 4. Zbl 1078.05033
Pyatkin, A. V.
3
2004
On weak-repetition Boolean functions in some pre-elementary basis. Zbl 1034.06013
Sharankhaev, I. K.
3
2003
To the structure of the minimum distance graphs of perfect binary \((n,3)\)-codes. Zbl 0913.94021
Avgustinovich, S. V.
3
1998
Finitely generated distribution algebras. Zbl 0944.46035
Salimov, F. I.
2
1997
On the structure of connected locally-GQ(3,9) graphs. Zbl 0902.05052
Makhnev, A. A.; Paduchikh, D. V.
2
1998
Some upper bounds for the incidentor \((k,l)\)-chromatic number. Zbl 1046.05033
Pyatkin, A. V.
2
2003
On the generation of words using the composition operation. Zbl 1054.68106
Merekin, Yu. V.
2
2003
Lower bounds for unreliability of networks in some bases under single-type faults at the input of elements. Zbl 1029.68026
Alekhina, M. A.
2
2002
On the \((p,q)\)-coloring of incidentors of an undirected multigraph. Zbl 1249.05143
Vizing, V. G.
2
2005
On special perfect matchings in a Boolean cube. Zbl 1249.05312
Perezhogin, A. L.
2
2005
On the coloring of incidentors in an oriented weighted multigraph. Zbl 1249.05254
Vizing, V. G.; Pyatkin, A. V.
2
2006
Polynomial operator representations of functions of \(k\)-valued logic. Zbl 1249.03023
Zinchenko, A. S.; Panteleev, V. I.
2
2006
A lower bound for the number of transitive perfect codes. Zbl 1249.94061
Potapov, V. N.
2
2006
On the depth of Boolean functions over an arbitrary infinite basis. Zbl 1249.94080
Kasim-Zade, O. M.
2
2007
Bent functions with stronger nonlinear properties: \(k\)-bent functions. Zbl 1249.94039
Tokareva, N. N.
2
2007
Lower bounds on the formula sizes for symmetric Boolean functions. Zbl 0956.68066
Cherukhin, D. Yu.
2
2000
Cyclic distance-preserving codes on a linear basis. Zbl 0927.94016
van Zanten, A. J.
1
1998
An estimate for the accuracy of the greedy descent algorithm for the problem of minimizing a supermodular function. Zbl 0942.90034
Il’ev, V. P.
1
1998
On complexity of minimization and compression problems for models of sequential choice. Zbl 0928.91019
Sholomov, L. A.
1
1999
Residual reliability of \(P\)-threshold graphs. Zbl 0930.05089
Chernyak, A. A.
1
1999
On strong isometries of binary codes. Zbl 1014.94009
Avgustinovich, S. V.
1
2000
Bounds of the length of a universal sequence for permutations. Zbl 0995.05003
Nyu, V.; Fon-Der-Flaass, D.
1
2000
Interval coloring of the incidentors of a directed multigraph. Zbl 0977.05051
Vizing, V. G.
1
2001
On completeness of systems of monotone functions for realization of quasi-monotone functions on finite semilattices. Zbl 1029.68099
Agibalov, G. P.; Parvatov, N. G.
1
2002
Complexity of recognition of properties of order relations in \(n\)-spaces. Zbl 1033.90154
Sholomov, L. A.
1
2002
On two nonlinearity characteristics of Boolean mappings. Zbl 0902.06021
Yashchenko, V. V.
1
1998
Interval colouring of incidentors of an undirected multigraph. Zbl 1045.05044
Vizing, V. G.
1
2003
On linear factors of multigraphs. Zbl 1046.05061
Vizing, V. G.
1
2003
Additive complexity of words with restrictions on the composition of subwords. Zbl 1058.68088
Potapov, V. N.
1
2004
On the computation of partial Boolean functions by cell schemes. Zbl 1058.68060
Zhukov, D. A.
1
2004
Monotone Boolean polynomials. Zbl 1017.06006
Vyalyj, M. N.; Leont’ev, V. K.; Osetrov, M. V.
1
2002
Reliability and complexity of schemes in the basis \(\{ x| y\}\) with inverse faults of elements. Zbl 1249.94088
Alekhina, M. A.
1
2005
The number of \(k\)-undivided families of subsets of an \(n\)-element set (\(k\)-undivided Boolean functions of \(n\)-variables). III. The case when \(n\) is arbitrary and \(k\geq 3\). Zbl 1249.05015
Korshunov, A. D.
1
2005
Variety of balls in metric spaces of trees. Zbl 1249.05090
Fedoryaeva, T. I.
1
2005
Characterization of binary words by subwords. Zbl 1249.68151
Leont’ev, V. K.; Khoshmand Asl, M. R.
1
2006
Sufficient conditions for the existence of a graph with a given variety of balls. Zbl 1249.05100
Rychkov, K. L.
1
2006
List 2-distance \((\Delta +1)\)-coloring of planar graphs with given girth. Zbl 1249.05114
Borodin, O. V.; Ivanova, A. O.; Neustroeva, T. K.
13
2007
On the depth of Boolean functions over an arbitrary infinite basis. Zbl 1249.94080
Kasim-Zade, O. M.
2
2007
Bent functions with stronger nonlinear properties: \(k\)-bent functions. Zbl 1249.94039
Tokareva, N. N.
2
2007
On the construction of schemes for adders of small depth. Zbl 1249.94072
Gashkov, S. B.; Grinchuk, M. I.; Sergeev, I. S.
1
2007
On the possibility of refining bounds for the delay of a parallel adder. Zbl 1249.68001
Khrapchenko, V. M.
1
2007
Modeling non-branching programs with conditional stopping on a universal Turing machine. Zbl 1249.68075
Chashkin, A. V.
1
2007
On the complexity of the sequential realization of partial Boolean functions by schemes. Zbl 1249.94085
Sholomov, L. A.
1
2007
Diversity vectors of balls in graphs and estimates of their components. Zbl 1249.05091
Fedoryaeva, T. I.
1
2007
Discriminator positively complete classes of ternary logic. Zbl 1249.03017
Marchenkov, S. S.
1
2007
On automorphisms of cycles in an \(n\)-dimensional Boolean cube. Zbl 1249.05186
Perezhogin, A. L.
1
2007
On list incidentor coloring of a multigraph of degree 3. Zbl 1249.05134
Pyatkin, A. V.
1
2007
On the multicoloring of vertices of weighted graphs. Zbl 1249.05146
Vizing, V. G.
1
2007
On bounds for the incidentor chromatic number of a directed weighted multigraph. Zbl 1249.05144
Vizing, V. G.
13
2006
Oriented 5-coloring of sparse plane graphs. Zbl 1249.05112
Borodin, O. V.; Ivanova, A. O.; Kostochka, A. V.
9
2006
Polynomial algorithms for solving the vector sum problem. Zbl 1249.90212
Baburin, A. E.; Pyatkin, A. V.
4
2006
Computational complexity of the graph approximation problem. Zbl 1249.68085
Ageev, A. A.; Il’ev, V. P.; Kononov, A. V.; Televnin, A. S.
3
2006
On enumeration of nonequivalent perfect binary codes of length 15 and rank 15. Zbl 1249.94060
Malyugin, S. A.
3
2006
A polynomial algorithm with an accuracy estimate of 3/4 for finding two nonintersecting Hamiltonian cycles of maximum weight. Zbl 1249.05232
Ageev, A. A.; Baburin, A. E.; Gimadi, Eh. Kh.
3
2006
On the number of repetition-free words. Zbl 1249.68149
Kolpakov, R. M.
3
2006
Asymptotic complexity of additive computational systems of integer linear forms. Zbl 1249.68088
Kochergin, V. V.
3
2006
A criterion for positive completeness in ternary logic. Zbl 1249.03016
Marchenkov, S. S.
3
2006
On the weak isometries of the Boolean cube. Zbl 1249.05096
Krasin, V. Yu.
3
2006
Superpositions of elementary arithmetic functions. Zbl 1249.03079
Marchenkov, S. S.
3
2006
A survey of methods for constructing nonlinear perfect binary codes. Zbl 1249.94051
Romanov, A. M.
3
2006
On the coloring of incidentors in an oriented weighted multigraph. Zbl 1249.05254
Vizing, V. G.; Pyatkin, A. V.
2
2006
Polynomial operator representations of functions of \(k\)-valued logic. Zbl 1249.03023
Zinchenko, A. S.; Panteleev, V. I.
2
2006
A lower bound for the number of transitive perfect codes. Zbl 1249.94061
Potapov, V. N.
2
2006
Characterization of binary words by subwords. Zbl 1249.68151
Leont’ev, V. K.; Khoshmand Asl, M. R.
1
2006
Sufficient conditions for the existence of a graph with a given variety of balls. Zbl 1249.05100
Rychkov, K. L.
1
2006
A completeness theorem in the class of quasimonotonic functions. Zbl 1249.94082
Parvatov, N. G.
1
2006
Some properties of optimal schedules for the Johnson problem with preemption. Zbl 1249.90078
Sevast’yanov, S. V.; Chemisova, D. A.; Chernykh, I. D.
1
2006
Sufficient conditions for the 2-distance \((\Delta+1)\)-colorability of planar graphs with girth 6. Zbl 1249.05113
Borodin, O. V.; Ivanova, A. O.; Neustroeva, T. K.
8
2005
Combinatorial complexity of rational languages. Zbl 1249.68107
Shur, A. M.
7
2005
Transformation of fuzzy data with preservation of information properties. Zbl 1249.94096
Sholomov, L. A.
4
2005
Strict coloring of incidentors in undirected multigraphs. Zbl 1249.05142
Vizing, V. G.
3
2005
On the \((p,q)\)-coloring of incidentors of an undirected multigraph. Zbl 1249.05143
Vizing, V. G.
2
2005
On special perfect matchings in a Boolean cube. Zbl 1249.05312
Perezhogin, A. L.
2
2005
Reliability and complexity of schemes in the basis \(\{ x| y\}\) with inverse faults of elements. Zbl 1249.94088
Alekhina, M. A.
1
2005
The number of \(k\)-undivided families of subsets of an \(n\)-element set (\(k\)-undivided Boolean functions of \(n\)-variables). III. The case when \(n\) is arbitrary and \(k\geq 3\). Zbl 1249.05015
Korshunov, A. D.
1
2005
Variety of balls in metric spaces of trees. Zbl 1249.05090
Fedoryaeva, T. I.
1
2005
Finite generability of closed classes of Boolean functions. Zbl 1094.06011
Marchenkov, S. S.
1
2005
The number of \(k\)-undivided families of subsets of an \(n\)-element set (\(k\)-undivided Boolean functions of \(n\) variables). II: The case when \(n\) is odd and \(k=2\). Zbl 1077.05007
Korshunov, A. D.
1
2005
Sufficient condition for 3-colorability of planar graphs. Zbl 1045.05041
Borodin, O. V.; Glebov, A. N.
8
2004
Periodicity of perfect colourings of an infinite rectangular grid. Zbl 1045.05042
Puzynina, S. A.
6
2004
Remarks on finite generability of closed classes of many-valued functions. Zbl 1097.03018
Parvatov, N. G.
5
2004
On partitions of \(q\)-ary Hamming codes into disjoint components. Zbl 1078.94035
Romanov, A. M.
4
2004
Totally balanced and exponentially balanced Gray codes. Zbl 1078.94040
van Zanten, A. Jan; Suparta, I Nengah
4
2004
Upper and lower estimates of the incidentor \((k,l)\)-chromatic number. Zbl 1045.05043
Pyatkin, A. V.
3
2004
On the complexity of reliable circuits from unreliable elements for constant inaccuracies of the same type. Zbl 1059.94049
Alekhina, M. A.
3
2004
On \((1,1)\)-coloring of incidentors of multigraphs of degree 4. Zbl 1078.05033
Pyatkin, A. V.
3
2004
Additive complexity of words with restrictions on the composition of subwords. Zbl 1058.68088
Potapov, V. N.
1
2004
On the computation of partial Boolean functions by cell schemes. Zbl 1058.68060
Zhukov, D. A.
1
2004
Chain decompositions by distances and graph isomorphisms. Zbl 1077.05065
Rasin, O. V.
1
2004
A generalization of the minimax assignment problem. Zbl 1113.90353
Glebov, N. I.
1
2004
Extreme points of the Weber polytope. Zbl 1060.91020
Vasil’ev, V. A.
8
2003
Computation of a centered function through its values on middle layers of the Boolean cube. Zbl 1067.94018
Avgustinovich, S. V.; Vasil’eva, A. Yu.
6
2003
An extension of a 3-colouring from a 6-face to a planar graph without 3-cycles. Zbl 1047.05014
Aksenov, V. A.; Borodin, O. V.; Glebov, A. N.
5
2003
Functional completeness in closed classes of quasimonotonic and monotonic three-valued functions on a semilattice. Zbl 1034.06012
Parvatov, N. G.
5
2003
On a criterion for the implicit Sheffer property in three-valued logic. Zbl 1033.03016
Orekhova, E. A.
4
2003
On an algorithm for solving the three-index axial assignment problem on one-cyclic substitutions. Zbl 1113.90102
Gimadi, E. Kh.; Korkishko, N. M.
3
2003
On weak-repetition Boolean functions in some pre-elementary basis. Zbl 1034.06013
Sharankhaev, I. K.
3
2003
Some upper bounds for the incidentor \((k,l)\)-chromatic number. Zbl 1046.05033
Pyatkin, A. V.
2
2003
On the generation of words using the composition operation. Zbl 1054.68106
Merekin, Yu. V.
2
2003
Interval colouring of incidentors of an undirected multigraph. Zbl 1045.05044
Vizing, V. G.
1
2003
On linear factors of multigraphs. Zbl 1046.05061
Vizing, V. G.
1
2003
The number of \(k\)-undivided families of subsets of an \(n\)-element set (\(k\)-undivided Boolean functions). I: The case when \(n\) is even and \(k=2\). Zbl 1032.05006
Korshunov, A. D.
1
2003
On the number of repetition-free Boolean functions in the basis \(\{ \&,\vee,\oplus,-\}\). Zbl 1034.06014
Zubkov, O. V.
1
2003
Sharpening Lebesgue’s theorem on the structure of lowest faces of convex polytopes. Zbl 1015.52008
Borodin, O. V.
12
2002
On the extension of a 3-coloring from two vertices in a plane graph without 3-cycles. Zbl 1008.05064
Aksenov, V. A.; Borodin, O. V.; Glebov, A. N.
6
2002
Strong distance invariance of perfect binary codes. Zbl 1067.94019
Vasil’eva, A. Yu.
3
2002
Lower bounds for unreliability of networks in some bases under single-type faults at the input of elements. Zbl 1029.68026
Alekhina, M. A.
2
2002
On completeness of systems of monotone functions for realization of quasi-monotone functions on finite semilattices. Zbl 1029.68099
Agibalov, G. P.; Parvatov, N. G.
1
2002
Complexity of recognition of properties of order relations in \(n\)-spaces. Zbl 1033.90154
Sholomov, L. A.
1
2002
Monotone Boolean polynomials. Zbl 1017.06006
Vyalyj, M. N.; Leont’ev, V. K.; Osetrov, M. V.
1
2002
Minimal degrees and chromatic numbers of squares of planar graphs. Zbl 1012.05074
Borodin, O. V.; Broersma, H.; Glebov, A. N.; van den Heuvel, Jan
19
2001
On the partition of a planar graph of girth 5 into an empty and an acyclic subgraph. Zbl 1012.05133
Borodin, O. V.; Glebov, A. N.
16
2001
The structure of the planar triangulations in terms of bundles and stars. Zbl 0977.05036
Borodin, O. V.; Broersma, H.; Glebov, A. N.; van den Heuvel, J.
13
2001
Nonsystematic perfect binary codes. Zbl 1007.94022
Malyugin, S. A.
4
2001
On the number of Hamiltonian cycles in a Boolean cube. Zbl 0995.05087
Perezhogin, A. L.; Potapov, V. N.
3
2001
Perfect codes of full rank with kernels of large dimensions. Zbl 1003.94037
Avgustinovich, S. V.; Heden, O.; Solov’eva, F. I.
3
2001
Certain “nonlinearity” characteristics of group mappings. Zbl 0973.20044
Logachev, O. A.; Sal’nikov, A. A.; Yashchenko, V. V.
3
2001
Interval coloring of the incidentors of a directed multigraph. Zbl 0977.05051
Vizing, V. G.
1
2001
Coloring of incidentors of a multigraph in prescribed colors. Zbl 0955.05045
Vizing, V. G.
20
2000
On an algorithm of edge coloring of multigraphs. Zbl 0955.05036
Tashkinov, V. A.
17
2000
\(Z_4\)-linear perfect codes. Zbl 1008.94025
Krotov, D. S.
9
2000
On the order of the automorphism group of perfect binary codes. Zbl 1004.94031
Malyugin, S. A.
6
2000
Lower bounds for the number of \(m\)-quasigroups of order 4 and for the number of perfect binary codes. Zbl 1007.94021
Krotov, D. S.
5
2000
Perfect binary codes and Steiner triple systems with automorphism groups of maximal order. Zbl 1006.94027
Solov’eva, F. I.; Topalova, S. T.
4
2000
\(E\)-free bipartite graphs. Zbl 0949.05073
Lozin, V. V.
3
2000
On the \((k,l)\)-coloring of incidentors. Zbl 0956.05037
Vizing, V. G.; Mel’nikov, L. S.; Pyatkin, A. V.
3
2000
Lower bounds on the formula sizes for symmetric Boolean functions. Zbl 0956.68066
Cherukhin, D. Yu.
2
2000
On strong isometries of binary codes. Zbl 1014.94009
Avgustinovich, S. V.
1
2000
Bounds of the length of a universal sequence for permutations. Zbl 0995.05003
Nyu, V.; Fon-Der-Flaass, D.
1
2000
Works of R.  G.  Nigmatullin on lower bounds for complexity. Zbl 0948.68087
Khrapchenko, V. M.
1
2000
Functional system of infinite-valued propositional calculus. Zbl 0953.03027
Tonis, A. S.; Perfil’eva, I. G.
1
2000
On the complexity of finding a connected list coloring of a graph. Zbl 0955.05034
Kononov, A. V.; Sevast’yanov, S. V.
1
2000
Super-quadratic lower bounds on the size of formulas in some bases. Zbl 0956.68065
Cherukhin, D. Yu.
1
2000
A structural property of planar graphs. Zbl 0963.05036
Aksenov, V. A.; Borodin, O. V.; Glebov, A. N.
1
2000
A polynomial algorithm for finding largest independent sets in fork-free graphs. Zbl 0931.05078
Alekseev, V. E.
39
1999
On connected coloring of graphs in prescribed colors. Zbl 0931.05033
Vizing, V. G.
24
1999
...and 25 more Documents
all top 5

Cited by 428 Authors

38 Borodin, Oleg Veniaminovich
29 Ivanova, Anna Olegovna
26 Lozin, Vadim Vladislavovich
10 Raspaud, André
9 Mosca, Raffaele
8 Marchenkov, Sergeĭ Serafimovich
8 Montassier, Mickaël
8 Shur, Arseny M.
7 Alekhina, Marina An.
7 Brandstädt, Andreas
7 Heden, Olof
7 Parvatov, N. G.
7 Petrosyan, Petros A.
6 Chen, Guantao
6 Malyshev, Dmitry S.
6 Malyugin, Sergey Artem’evich
6 Pyatkin, Artem V.
6 Solov’eva, Faina Ivanovna
6 Zamaraev, Victor A.
5 Avgustinovich, Sergeĭ Vladimirovich
5 Cranston, Daniel W.
5 Glebov, Alekseĭ Nikolaevich
5 Kostochka, Aleksandr Vasil’evich
5 Lidický, Bernard
5 Potapov, Vladimir Nikolaevich
5 Sholomov, Lev A.
4 Gerber, Michael U.
4 Hertz, Alain
4 Krotov, Denis S.
4 Milanič, Martin
4 Pinlou, Alexandre
4 Shenmaier, V. V.
4 Yashunsky, Aleksey D.
4 Yu, Gexin
3 Alekseev, Vladimir E.
3 Cao, Yan
3 Dabrowski, Konrad Kazimierz
3 Dvořák, Zdeněk
3 Grabovskaya, S. M.
3 Haxell, Penny E.
3 Il’ev, Victor Petrovich
3 Klavžar, Sandi
3 Kochergin, Vadim Vasil’evich
3 Korzhik, Vladimir P.
3 Lê Văn Băng
3 Lê, Ngoc Chi
3 Liu, Runrun
3 Mogilnykh, Ivan Yurevich
3 Perezhogin, Alekseĭ L’vovich
3 Puzynina, Svetlana
3 Romanov, Alexander Mikhailovich
3 Scheide, Diego
3 Sergeev, Igor’ Sergeevich
3 Sevastyanov, Sergeĭ Vasil’evich
3 Škrekovski, Riste
3 Starostin, Mikhail V.
3 Stiebitz, Michael
3 Tokareva, Natalia Nikolaevna
3 Vasil’eva, Anastasia Yurievna
3 Vasil’eva, Ekaterina I.
3 Woodall, Douglas R.
3 Yancey, Matthew P.
3 Zmazek, Blaž
2 Afraimovich, L. G.
2 Anokhin, M. I.
2 Atminas, Aistis
2 Brause, Christoph
2 Brešar, Boštjan
2 Bu, Yuehua
2 Bykov, I. S.
2 Chang, Gerard Jennhwa
2 Chashkin, Aleksandr V.
2 Choi, Ilkyoo
2 Collins, Andrew
2 Contassot-Vivier, Sylvain
2 Couchot, Jean-François
2 Gashkov, Sergey B.
2 Gawiejnowicz, Stanisław
2 Gravier, Sylvain
2 Havet, Frédéric
2 Héam, Pierre-Cyrille
2 Hellmuth, Marc
2 Il’eva, S. D.
2 Jensen, Tommy René
2 Jiang, Suyun
2 Jing, Guangming
2 Kawarabayashi, Ken-ichi
2 Khachatrian, Hrant H.
2 Leont’ev, V. K.
2 Li, Xiangwen
2 Lin, Wu-Hsiung
2 Liu, Huiqing
2 Lu, Fuliang
2 Lu, Xinzhong
2 Madaras, Tomáš
2 Makhnëv, Aleksandr Alekseevich
2 Marshall, Timothy H.
2 McDonald, J. M.
2 McDonald, Jessica
2 Navrotskaya, A. A.
...and 328 more Authors
all top 5

Cited in 67 Journals

79 Discrete Mathematics
43 Discrete Applied Mathematics
27 Diskretnyĭ Analiz i Issledovanie Operatsiĭ
19 Journal of Combinatorial Theory. Series B
17 Problems of Information Transmission
16 Prikladnaya Diskretnaya Matematika
13 European Journal of Combinatorics
13 Discrete Mathematics and Applications
12 Moscow University Mathematics Bulletin
11 Siberian Mathematical Journal
10 Graphs and Combinatorics
8 Journal of Graph Theory
8 Theoretical Computer Science
6 Information Processing Letters
6 Moscow University Computational Mathematics and Cybernetics
6 Designs, Codes and Cryptography
6 Russian Mathematics
5 Journal of Combinatorial Optimization
4 Mathematical Notes
4 Annals of Operations Research
4 Diskretnyĭ Analiz i Issledovanie Operatsiĭ. Seriya 1
4 Sibirskie Èlektronnye Matematicheskie Izvestiya
3 SIAM Journal on Discrete Mathematics
3 Computational Mathematics and Mathematical Physics
3 Automation and Remote Control
3 European Journal of Operational Research
3 Discussiones Mathematicae. Graph Theory
3 Journal of Scheduling
2 Applied Mathematics and Computation
2 Fuzzy Sets and Systems
2 Journal of Combinatorial Theory. Series A
2 Combinatorica
2 Cybernetics and Systems Analysis
2 Journal of Mathematical Sciences (New York)
2 The Electronic Journal of Combinatorics
2 Mathematical Problems in Engineering
2 RAIRO. Theoretical Informatics and Applications
2 Lobachevskii Journal of Mathematics
2 Optimization Letters
2 Izvestiya Irkutskogo Gosudarstvennogo Universiteta. Seriya Matematika
1 Computer Methods in Applied Mechanics and Engineering
1 Zhurnal Vychislitel’noĭ Matematiki i Matematicheskoĭ Fiziki
1 Acta Mathematica Vietnamica
1 Algebra Universalis
1 Mathematical Social Sciences
1 Algorithmica
1 Information and Computation
1 Asia-Pacific Journal of Operational Research
1 Applied Mathematics Letters
1 Computational Mathematics and Modeling
1 International Journal of Computer Mathematics
1 SIAM Journal on Optimization
1 International Journal of Bifurcation and Chaos in Applied Sciences and Engineering
1 Journal of Algebraic Combinatorics
1 Doklady Mathematics
1 Diskretnyĭ Analiz i Issledovanie Operatsiĭ. Seriya 2
1 Discrete Mathematics and Theoretical Computer Science. DMTCS
1 Acta Mathematica Sinica. English Series
1 International Game Theory Review
1 4OR
1 Journal of Discrete Algorithms
1 Chebyshevskiĭ Sbornik
1 Proceedings of the Steklov Institute of Mathematics
1 Matematicheskaya Teoriya Igr i eë Prilozheniya
1 Computer Science Review
1 Mathematics
1 Journal of Discrete Mathematics

Citations by Year