Rychkov Konstantin Leonidovich

Publications in Math-Net.Ru

1. On the structure of one class of perfect $\Pi$-partitions
   
   Sib. Èlektron. Mat. Izv., 20:2 (2023),  1499–1518
2. Representations of normalized formulas
   
   Diskretn. Anal. Issled. Oper., 29:4 (2022),  77–103
3. On the perfectness of minimal regular partitions of the edge set of the $n$-dimensional cube
   
   Diskretn. Anal. Issled. Oper., 26:4 (2019),  74–107
4. Complexity of the realization of a linear Boolean function in the class of $\pi$-schemes
   
   Diskretn. Anal. Issled. Oper., 25:3 (2018),  36–94
5. Sufficient conditions for the minimal $\pi$-schemes for linear Boolean functions to be locally non-repeating
   
   Diskretn. Anal. Issled. Oper., 22:5 (2015),  71–85
6. Lower bounds on the formula complexity of a linear Boolean function
   
   Sib. Èlektron. Mat. Izv., 11 (2014),  165–184
7. A lower bound on formula size of a ternary linear function
   
   Diskretn. Anal. Issled. Oper., 20:4 (2013),  15–26
8. The computation complexity in the class of formulas
   
   Diskretn. Anal. Issled. Oper., 19:3 (2012),  3–12
9. A lower bound for the complexity of generalized parallel-serial contact circuits for a characteristic function of divisibility by $q$
   
   Diskretn. Anal. Issled. Oper., 17:6 (2010),  68–76
10. On the complexity of generalized contact circuits
    
    Diskretn. Anal. Issled. Oper., 16:5 (2009),  78–87
11. Об условиях существования графа с заданными диаметром, числом вершинной связности и вектором разнообразия шаров
    
    Diskretn. Anal. Issled. Oper., Ser. 1, 14:4 (2007),  43–56
12. Sufficient conditions for the existence of a graph with a given variety of balls
    
    Diskretn. Anal. Issled. Oper., Ser. 1, 13:1 (2006),  99–108
13. On a relation between lower bounds for the complexity of schemes of functional elements and the minimal covering problem
    
    Diskretn. Anal. Issled. Oper., Ser. 1, 9:1 (2002),  54–58
14. Lower bounds on the complexity of parallel-sequential switching circuits that realize linear Boolean functions
    
    Sibirsk. Zh. Issled. Oper., 1:4 (1994),  33–52


15. Sergei Ilyich Mardaev (6.04.1962–10.04.2013)
    
    Sib. Èlektron. Mat. Izv., 10 (2013),  30–34