Popov Vladimir Yur'evich

Publications in Math-Net.Ru

1. On the Counting Version of the Maximum 2-Satisfiability Problem
   
   Mat. Zametki, 118:3 (2025),  443–454
2. On the maximum-likelihood decoding problem
   
   Prikl. Diskr. Mat., 2025, no. 70,  5–26
3. Clause-connected versions of the satisfiability problem
   
   Sib. Èlektron. Mat. Izv., 21:1 (2024),  417–452
4. On the complexity of recognizing a set of vectors by a neuron
   
   Mat. Tr., 12:1 (2009),  130–143
5. NP-Completeness of the Dictionary Generation Problem
   
   Mat. Tr., 9:1 (2006),  117–129
6. The Property of Having Independent Basis in Semigroup Varieties
   
   Algebra Logika, 44:1 (2005),  81–96
7. Markov Properties of Burnside Varieties of Semigroups
   
   Algebra Logika, 42:1 (2003),  94–106
8. On equational theories of classes of nonassociative rings
   
   Izv. Vyssh. Uchebn. Zaved. Mat., 2003, no. 7,  75–79
9. On Independently Partitionable Sets of Semigroup Identities
   
   Mat. Tr., 6:1 (2003),  98–154
10. On independently based varieties of monoids
    
    Fundam. Prikl. Mat., 8:3 (2002),  829–876
11. On positive theories of semigroup varieties and pseudovarieties
    
    Fundam. Prikl. Mat., 8:2 (2002),  631–635
12. On complexity of the word problem for finitely presented commutative semigroups
    
    Sibirsk. Mat. Zh., 43:6 (2002),  1339–1349
13. On the Finite Base Property for Semigroup Varieties
    
    Sibirsk. Mat. Zh., 43:5 (2002),  1130–1141
14. Equational Theories for Classes of Finite Semigroups
    
    Algebra Logika, 40:1 (2001),  97–116
15. On the problem of the deducibility of identities in finite rings
    
    Izv. Vyssh. Uchebn. Zaved. Mat., 2001, no. 9,  51–58
16. A Ring Variety without an Independent Basis
    
    Mat. Zametki, 69:5 (2001),  713–732
17. Decidability of equational theories of coverings of semigroup varieties
    
    Sibirsk. Mat. Zh., 42:6 (2001),  1361–1374
18. Critical theories of varieties of semigroups satisfying a permutation identity
    
    Sibirsk. Mat. Zh., 42:1 (2001),  153–155
19. Decidability boundaries of some classes of nilpotent and solvable groups
    
    Algebra Logika, 39:2 (2000),  127–133
20. On decidability of the equational theories of ring varieties of finite characteristic
    
    Fundam. Prikl. Mat., 6:4 (2000),  1193–1203
21. On Some Algorithmic Problems Related to Varieties of Nonassociative Rings
    
    Mat. Tr., 3:2 (2000),  146–170
22. Undecidability of the word problem in relatively free rings
    
    Mat. Zametki, 67:4 (2000),  582–594
23. On connection between the word problem and decidability of the equational theory
    
    Sibirsk. Mat. Zh., 41:5 (2000),  1122–1125
24. On positive and critical theories of some classes of rings
    
    Sibirsk. Mat. Zh., 41:2 (2000),  278–283
25. On equational theories of varieties of anticommutative rings
    
    Mat. Zametki, 65:2 (1999),  230–245
26. On the problem of the derivability of identities in varieties of rings
    
    Sibirsk. Mat. Zh., 40:5 (1999),  1121–1126
27. On equational theories of classes of finite rings
    
    Sibirsk. Mat. Zh., 40:3 (1999),  650–659
28. On the decidability of equational theories of varieties of rings
    
    Mat. Zametki, 63:6 (1998),  873–881
29. Exact Jackson–Stechkin inequality in the space $L_2$ on hyperboloid
    
    Trudy Inst. Mat. i Mekh. UrO RAN, 5 (1998),  254–266
30. Critical theories of varieties of nilpotent rings
    
    Sibirsk. Mat. Zh., 38:1 (1997),  182–192
31. On equational theories of varieties of metabelian and commutative rings
    
    Algebra Logika, 34:3 (1995),  347–361
32. Jackson inequalities on a sphere in $L_2$
    
    Izv. Vyssh. Uchebn. Zaved. Mat., 1995, no. 8,  13–20
33. Critical theories of supervarieties of the variety of commutative associative rings
    
    Sibirsk. Mat. Zh., 36:6 (1995),  1364–1374
34. Critical theories of free nilpotent rings of certain types
    
    Izv. Vyssh. Uchebn. Zaved. Mat., 1991, no. 3,  74–76
35. Approximations on a sphere in $L_2$
    
    Dokl. Akad. Nauk SSSR, 301:4 (1988),  793–797
36. Sharp inequalities for best mean square approximations in a space of Bessel potentials
    
    Izv. Vyssh. Uchebn. Zaved. Mat., 1982, no. 1,  83–86
37. Exact constants in Jackson inequalities for best spherical mean square approximations
    
    Izv. Vyssh. Uchebn. Zaved. Mat., 1981, no. 12,  67–78
38. Direct and inverse inequalities for $\varphi$-Fejér mean-square approximations
    
    Mat. Zametki, 19:3 (1976),  353–364
39. Best mean-square approximation of functions of $m$ variables
    
    Mat. Zametki, 14:6 (1973),  913–924
40. Best mean square approximations by entire functions of exponential type
    
    Izv. Vyssh. Uchebn. Zaved. Mat., 1972, no. 6,  65–73