Geodesic

Sommaire du Fascicule no. 1

Multi-index planar transportation polytopes with a~maximum number of vertices
p. 3-18
Groups of automorphisms of simple medial quasigroups
p. 19-21
Probabilities of moderate deviations in limit theorems for conditional distributions of sums of independent random variables
p. 22-32
Combinatorial polynomials in an algebra of operators that are permutative with shift
p. 33-49
Reduction of the solution of a~general problem of nonlinear discrete programming to the solution of a~sequence of problems with fewer constraints
p. 50-59
A~structural theorem on planar graphs and its application to coloring
p. 60-65
On the associativity of multiplace operations
p. 66-84
A~generalization of perfect Mendelsohn designs and some of its consequences
p. 85-90
Reduced Latin rectangles and square matrices with identical sums in the rows and columns
p. 91-110
Realization of a~linear function by plane switching circuits and by circuits on a~plane integral lattice
p. 111-116
Asymptotic properties of random matrices that are expressed in terms of conditional probabilities
p. 117-125
On completeness in the system $P_3\times P_3$
p. 126-145
Joint distribution of the products of random variables on a~compact group that are distinguishable by a~permutation of multipliers
p. 146-158

Sommaire du Fascicule no. 2

Enumeration of permutations with restricted positions and a~fixed number of cycles
p. 3-22
A~proof of the Hirsch conjecture for a~class of transportation polytopes
p. 23-31
Reduction of the dimension of the integer knapsack problem and its solution by a~parallel algorithm of dynamic programming
p. 32-38
Ordering of operations in the case of parallel machines
p. 39-44
Finite rings with a~large number of zero divisors
p. 45-51
Minimal trees with a~given vertex-search number
p. 52-60
Some properties of plane trees with a~hanging root
p. 61-65
Partial ordering of trees and the classification of connected graphs and blocks
p. 66-73
Linear recognition problems with exclusion
p. 74-83
Limit distribution of the terms of the order statistics of runs in a~Markov chain
p. 84-95
Counterexamples to the Kotzig problem
p. 96-98
On the nonexistence of 4-critical graphs of twelfth order
p. 99-114
Minimum potential energy of a point system of charges
p. 115-121
Asymptotic normality of the number of nonappearing $s$-chains
p. 122-129
A~recursive algorithm for decoding some subsets of first-order Reed--Muller codes
p. 130-135
Equations with endomorphisms in free semigroups
p. 136-141
Characterization of linear and alinear quasigroups
p. 142-147
Range of values of entropy of hereditary classes of graphs
p. 148-157
On the centenary of the birth of O.\,Yu.~Shmidt
p. 158-159

Sommaire du Fascicule no. 3

The behavior of automata in labyrinths
p. 3-28
Scheme complexity of discrete optimization
p. 29-46
$T$-partitions of quasigroups and groups
p. 47-56
On an encoding system constructed on the basis of generalized Reed--Solomon codes
p. 57-63
Random minimal coverings of sets
p. 64-74
On the compatibility of a~system of random comparisons
p. 75-85
On the length of test automaton-realizable experiments with automaton labyrinths
p. 86-100
An asymptotic formula for the number of asymmetric graphs
p. 101-107
Transportation polytopes with a~minimal number of $k$-faces
p. 108-117
A~lower bound on the complexity of information networks for a~class of information search problems
p. 118-127
Some classes of permutations with cycle lengths in a~given set
p. 128-134
On Slupecki classes in the systems $P_k\times\dots\times P_l$
p. 135-148
Russo's formula for Poisson point fields and its applications
p. 149-160

Sommaire du Fascicule no. 4

Classification of quasigroups by the properties of their $T$-partitions
p. 3-11
Calculation of Boolean functions by systems of formulas of bounded complexity
p. 12-25
Allocations with reflection. Waiting time
p. 26-33
Complexity of some problems on hereditary classes of graphs
p. 34-40
A~decidable case of a~problem on the completeness of automaton functions
p. 41-55
Realization of automatic functions by plane logic networks
p. 56-66
The location problem on graphs and the Helly problem
p. 67-73
A~multidimensional integral theorem on large deviations in a~uniform probability allocation scheme
p. 74-81
On the structure of self-dual closed classes of the three-valued logic~$P_3$
p. 82-95
Representations over the ring $\mathbb Z^{p^n}$ of a~linear recursive sequence of maximal period over the field $GF(p)$
p. 96-116
Conditions for the $\alpha$-completeness of systems of many-valued logic functions
p. 117-130
Second $p$-differences of $p^\alpha$-valued logic functions
p. 131-139
Identities in lattices of closed classes
p. 140-148
The number of terms in the Hilbert--Kamke problem in prime numbers
p. 149-158