01.01.09 (Discrete mathematics and mathematical cybernetics)
Birth date:
17.09.1961
Keywords:
systems of finite discrete equations,
number of decisions,
consistency,
probabilistic algorithms,
random hypergraphs.
UDC:
519.212.2, 519.2
Subject:
Asymptotic properties of random hypergraphs;
Asymptotic characteristics of random systems of finite discrete equations;
Algorithms recognizing inconsistency of realisations of random systems of finite discrete equations
Main publications:
A. V. Shapovalov, “Sovmestnost i algoritm raspoznavaniya nesovmestnosti realizatsii sluchainykh sistem diskretnykh uravnenii s dvuznachnymi neizvestnymi”, Diskret. matem., 20:3 (2008), 28-39
A. V. Shapovalov, “Raspredeleniya chisel konechnykh podgrafov v sluchainykh neodnorodnykh gipergrafakh”, Diskret. matem., 18:3 (2006), 102–114
A. V. Shapovalov, “Satisfiability of random systems of equations with nonuniform sampling of two-valued unknowns”, Mat. Vopr. Kriptogr., 2:4 (2011), 109–146
2010
2.
A. V. Shapovalov, “Properties of random systems of discrete equations with nonuniform sampling of unknowns”, Mat. Vopr. Kriptogr., 1:3 (2010), 93–117
A. V. Shapovalov, “Characteristics of random systems of linear equations over a finite field”, Diskr. Mat., 20:4 (2008), 136–146; Discrete Math. Appl., 18:6 (2008), 569–580
A. V. Shapovalov, “Consistency and an algorithm recognising inconsistency of realisations of a system of random discrete equations with two-valued unknowns”, Diskr. Mat., 20:3 (2008), 28–39; Discrete Math. Appl., 18:4 (2008), 351–362
A. V. Shapovalov, “The cycle structure of a random nonhomogeneous hypergraph on the subcritical stage of evolution”, Diskr. Mat., 19:4 (2007), 52–69; Discrete Math. Appl., 17:5 (2007), 475–493
A. V. Shapovalov, “The distributions of the numbers of finite subgraphs in random nonhomogeneous hypergraphs”, Diskr. Mat., 18:3 (2006), 102–114; Discrete Math. Appl., 16:4 (2006), 371–383
A. V. Shapovalov, “Probability of the consistency of random systems of Boolean equations”, Diskr. Mat., 7:2 (1995), 146–159; Discrete Math. Appl., 5:2 (1995), 173–185
Contact us: