Parcourir par
Revues
Séminaires
Livres
Congrès
Sources
Geodesic
Parcourir par
Revues
Séminaires
Livres
Congrès
Sources
Diskretnaya Matematika
Tome 10 (1998)
Précédent
Suivant
Sommaire du
Fascicule no. 1
Hidden channels and information security in computer systems
A. A. Grusho
p. 3-9
The number of
$q$
-ary words with restrictions on the length of a maximal series
A. V. Kostochka
;
V. D. Mazurov
;
L. Ja. Savel'ev
p. 10-19
On the radii of stability, quasistability and steadiness of a vector trajectory problem of lexicographic optimization
V. A. Emelichev
;
R. A. Berdysheva
p. 20-27
Transitivity-preserving operators on relations
L. A. Sholomov
p. 28-45
Lower bounds for the complexity of systems of vectors of
$k$
-valued logic
A. V. Chashkin
p. 46-62
A lower bound for the complexity of inclusive search in the class of tree-like circuits
È. È. Gasanov
p. 63-72
On the maximal
$t$
-packing of a complete multipartite graph
S. G. Sal'nikov
p. 73-81
Asymptotics of the permanents of some
$(0,1)$
-matrices
V. N. Shevchenko
;
A. A. Pavlyuchenok
p. 82-86
The total vertex separation number and the profile of graphs
P. A. Golovach
;
F. V. Fomin
p. 87-94
On the uniqueness of the moment problem in the class of
$q$
-distributions
A. N. Alekseichuk
p. 95-110
The emergence of a giant tree in a random forest
I. A. Cheplyukova
p. 111-126
On combinatorial functions related to the B\"urman--Lagrange series. Quasi-orthogonality relations
B. I. Selivanov
p. 127-140
Limit theorems for a moderately subcritical branching process in a random environment
V. I. Afanasyev
p. 141-157
Sommaire du
Fascicule no. 2
Recursive MDS-codes and recursively differentiable quasigroups
S. González
;
E. Couselo
;
V. T. Markov
;
A. A. Nechaev
p. 3-29
Random graphs and grammars on graphs
V. A. Malyshev
p. 30-44
Inequalities for the number of high-probability outcomes of a multinomial scheme
V. G. Mikhailov
p. 45-51
Multivariate chi-square distribution for a nonhomogeneous multinomial scheme
B. I. Selivanov
;
V. P. Chistyakov
p. 52-61
On the number of solutions of the Diophantine equation of Frobenius
S. Sertöz
p. 62-71
Locally
$GQ(3,5)$
-graphs and geometries with short lines
A. A. Makhnev
p. 72-86
On discrete sublinear and superlinear operators
V. D. Matveenko
p. 87-100
Fast enumeration of combinatorial objects
B. Ya. Ryabko
p. 101-119
On strongly essential systems of functions in
$P_k$
V. A. Orlov
p. 120-127
On Slupecki classes for deterministic functions
S. S. Marchenkov
p. 128-136
Construction in
$P_k$
of maximal classes that do not have finite bases
E. A. Mikheeva
p. 137-159
Sommaire du
Fascicule no. 3
On the strong stability of a vector trajectory problem of lexicographic optimization
V. A. Emelichev
;
R. A. Berdysheva
p. 3-9
$A$
-closed classes of many-valued logic that contain constants
S. S. Marchenkov
p. 10-26
On the complexity of the computation of systems of monomials with restrictions on the powers of the variables
V. V. Kochergin
p. 27-34
On the asymptotics of the logarithm of the number of threshold functions of
$K$
-valued logic
A. A. Irmatov
;
Ž. D. Kovijanić
p. 35-56
Finiteness of the set of automaton Post bases with a decidable completeness problem
D. N. Babin
p. 57-63
A polynomial algorithm for recognizing the membership of a function of
$k$
-valued logic realized by a polynomial in precomplete classes of self-dual functions
S. N. Selezneva
p. 64-72
Combinatorics of the interaction on plane lattices
V. N. Koshelev
;
S. I. Stasevich
p. 73-83
The nondensity function and generalized Ramsey numbers
V. A. Dol'nikov
;
O. P. Polyakova
p. 84-99
The structure of optimal trajectories of a discrete deterministic scheme with discounting
V. D. Matveenko
p. 100-114
Large deviations for sums of lattice random variables under the Cramer condition
A. V. Nagaev
p. 115-130
A functional limit theorem for the logarithm of a moderately subcritical branching process in a random environment
V. I. Afanasyev
p. 131-147
On asymptotic expansions of Stirling numbers of the first and second kinds
A. N. Timashev
p. 148-159
Sommaire du
Fascicule no. 4
The Berlekamp--Massey algorithm over finite rings, modules and bimodules
V. L. Kurakin
p. 3-34
Simplified justification of the probabilistic Miller--Rabin test for primality
S. B. Gashkov
p. 35-38
Generalized continued fractions
D. A. Maslov
p. 39-60
Asymptotics of multi-index axial transportation polytopes
M. K. Kravtsov
;
A. P. Krachkovskii
p. 61-81
The shrinking-and-expanding method for the graph enumeration
G. N. Bagaev
;
V. A. Voblyi
p. 82-87
Discrete optimal filtering
B. V. Gladkov
;
A. N. Datsenko-Chigorin
p. 88-103
Criteria for testing hypotheses from a sample of a distribution with random parameters
V. A. Ivanov
p. 104-118
Approximation of abstract semantics by formal models of programs
V. A. Zakharov
p. 119-141