Extremal and enumeration problems of combinatorcial analysis and graph theory. Finite algebraic structures.
Main publications:
V. E. Tarakanov, “On an approach to the solution of the discrete logarithm problem by means of rational approximations”, Tr. Diskr. Mat., 10, Fizmatlit, Moscow, 2007, 301–313
V. E. Tarakanov, “Divisibility properties of points on elliptic curves over finite field”, Tr. Diskr. Mat., 4, Fizmatlit, Moscow, 2001, 243–258
V. N. Sachkov, V. E. Tarakanov, Combinatorics of nonnegative matrices, Progress in Theoretical and Applied Discrete Mathematics, 2, TVP, Moscow, 2000 , 448 pp. (in Russian)
V. E. Tarakanov, Combinatorial problems and $(0,1)$-matrices, Problems of Science and Technological Progress, “Nauka”, Moscow, 1985 , 192 pp. (Russian)
V. E. Tarakanov, “Maximum height of arbitrary classes of $(0,1)$-matrices and some of its applications”, Math. USSR-Sb., 21:3 (1973), 467–484
V. E. Tarakanov, A. M. Zubkov, “Cycle structure of power mappings in a residue classes ring”, Discrete Math. Appl., 23:3-4 (2013), 273–298
2010
2.
V. E. Tarakanov, “On the convergence of iterations for a method of solution of discrete logarithm representation problem by means of rational approximations”, Mat. Vopr. Kriptogr., 1:4 (2010), 111–125
3.
V. B. Alekseev, M. M. Glukhov, A. A. Grusho, A. M. Zubkov, G. I. Ivchenko, O. M. Kasim-zade, A. V. Kolchin, V. F. Kolchin, V. B. Kudryavtsev, Yu. I. Medvedev, B. A. Pogorelov, È. A. Primenko, V. N. Sachkov, B. A. Sevast'yanov, L. Ja. Savel'ev, V. E. Tarakanov, V. N. Chubarikov, “Yurii Vasil'evich Prokhorov (on the occasion of his eightieth birthday)”, Diskr. Mat., 22:1 (2010), 3–4
2009
4.
V. E. Tarakanov, R. A. Zatorskii, “A Relationship between Determinants and Permanents”, Math. Notes, 85:2 (2009), 267–273
2008
5.
V. E. Tarakanov, “To the solution of the problem on the representation of discrete logarithm of a number as a sum of logarithms of small numbers by means of rational approximation”, Tr. Diskr. Mat., 11, no. 2, Fizmatlit, Moscow, 2008, 192–206
2007
6.
V. E. Tarakanov, “Some Remarks on Arithmetical Properties of Recursive Sequences on Elliptic Curves over a Finite Field”, Math. Notes, 82:6 (2007), 836–842
7.
V. E. Tarakanov, “On an approach to the solution of the discrete logarithm problem by means of rational approximations”, Tr. Diskr. Mat., 10, Fizmatlit, Moscow, 2007, 301–313
2006
8.
V. E. Tarakanov, “Linear recurrent sequences on elliptic curves an their application in cryptography”, Tr. Diskr. Mat., 9, Gelios APB, Moscow, 2006, 340–356
2004
9.
V. E. Tarakanov, “New Series of Rational Approximations and Some of Their Applications”, Math. Notes, 76:2 (2004), 219–237
2003
10.
V. E. Tarakanov, “An Application of the Gauss Lemma to the Study of Pseudorandom Sequences Based on Quadratic Residues”, Math. Notes, 73:4 (2003), 562–570
2002
11.
V. N. Sachkov, V. E. Tarakanov, Combinatorics of nonnegative matrices, Translations of Mathematical Monographs, 213, American Mathematical Society, Providence, RI, 2002 , x+269 pp.
V. E. Tarakanov, “On the automorphism groups of generalized de Bruijn graphs”, Tr. Diskr. Mat., 5, Fizmatlit, Moscow, 2002, 235–240
2001
13.
V. E. Tarakanov, “Maximum Matchings in the $n$-Dimensional Cube”, Math. Notes, 69:3 (2001), 411–420
14.
F. M. Malyshev, V. E. Tarakanov, “On $(v,k)$-configurations”, Sb. Math., 192:9 (2001), 1341–1364
15.
V. E. Tarakanov, “Divisibility properties of points on elliptic curves over finite field”, Tr. Diskr. Mat., 4, Fizmatlit, Moscow, 2001, 243–258
2000
16.
V. N. Sachkov, V. E. Tarakanov, Combinatorics of nonnegative matrices, Progress in Theoretical and Applied Discrete Mathematics, 2, TVP, Moscow, 2000 , 448 pp. (in Russian)
17.
V. E. Tarakanov, “On the set of values of a cubic polynomial over a simple finite field”, Tr. Diskr. Mat., 3, Fizmatlit, Moscow, 2000, 283–294
1999
18.
V. E. Tarakanov, “Automorphism groups of circulants, and adjacency matrices of graphs”, Math. Notes, 65:3 (1999), 335–342
1997
19.
F. M. Malyshev, V. E. Tarakanov, “Generalized de Bruijn graphs”, Math. Notes, 62:4 (1997), 449–456
20.
V. E. Tarakanov, “Estimates of the independence number of a hypergraph and the Ryser conjecture”, Math. Notes, 61:6 (1997), 731–738
1996
21.
Yu. V. Bolotnikov, “Partially decomposable and totally indecomposable nonnegative matrices”, Math. Notes, 59:5 (1996), 463–476
1995
22.
Yu. V. Bolotnikov, V. E. Tarakanov, “Nonnegative matrices with zero permanent”, Math. Notes, 58:4 (1995), 1021–1028
1994
23.
V. E. Tarakanov, “Cyclic binary matrices and groups of their permutation automorphisms”, Math. Notes, 55:4 (1994), 394–401
1993
24.
V. E. Tarakanov, “On the properties of interchange operations in classes of $(0,1)$-matrices”, Math. Notes, 53:4 (1993), 443–448
1992
25.
V. E. Tarakanov, “The edge independence number and the covering number for regular graphs”, Discrete Math. Appl., 2:1 (1992), 1–10
1989
26.
V. E. Tarakanov, “Covering numbers of regular multigraphs”, Math. Notes, 46:4 (1989), 798–804
1988
27.
V. E. Tarakanov, “Linear transformations and $(0,1)$-matrices”, Proc. Steklov Inst. Math., 177 (1988), 143–156
1985
28.
V. E. Tarakanov, Combinatorial problems and $(0,1)$-matrices, Problems of Science and Technological Progress, “Nauka”, Moscow, 1985 , 192 pp. (Russian)
29.
V. A. Nosov, V. N. Sachkov, V. E. Tarakanov, “Combinatorial analysis (nonnegative matrices, algorithmic problems)”, J. Soviet Math., 29:1 (1985), 1051–1099
1983
30.
V. E. Tarakanov, “Depth of $(0,1)$-matrices with the same row and same column sums”, Math. Notes, 34:3 (1983), 718–725
31.
V. A. Nosov, V. N. Sachkov, V. E. Tarakanov, “Combinatorial analysis (matrix problems, order theory)”, J. Soviet Math., 21:6 (1983), 910–937
1980
32.
V. E. Tarakanov, “Combinatorial problems on binary matrices”, Combinatorial analysis, 5, Moskov. Gos. Univ., Moscow, 1980, 4–15
33.
Yu. V. Bolotnikov, V. N. Sachkov, V. E. Tarakanov, “On some classes of random variables on cycles of permutations”, Math. USSR-Sb., 36:1 (1980), 87–99
1977
34.
Ju. V. Bolotnikov, V. E. Tarakanov, “Limit distributions in problems on the cycles of random permutations”, Combinatorial and asymptotic analysis, 2, Krasnojarsk. Gos. Univ., Krasnoyarsk, 1977, 62–68
1976
35.
Yu. V. Bolotnikov, V. N. Sachkov, V. E. Tarakanov, “Asymptotic normality of some variables connected with the cyclic structure of random permutations”, Math. USSR-Sb., 28:1 (1976), 107–117
1975
36.
V. E. Tarakanov, V. P. Chistyakov, “On the cycle structure of random permutations”, Math. USSR-Sb., 25:4 (1975), 559–565
1973
37.
V. E. Tarakanov, “Maximum height of arbitrary classes of $(0,1)$-matrices and some of its applications”, Math. USSR-Sb., 21:3 (1973), 467–484
1972
38.
O. V. Sarmanov, B. A. Sevast'yanov ,V. E. Tarakanov, “Some combinatorial identities”, Math. Notes, 11:1 (1972), 77–80
1968
39.
V. E. Tarakanov, “Relations of maximal depth of classes of square $(0,1)$-matrices with various parameters”, Math. USSR-Sb., 6:1 (1968), 53–63
40.
V. E. Tarakanov, “Maximal depth of a class of $(0,1)$-matrices”, Math. USSR-Sb., 4:1 (1968), 3–12
2013
Contact us: