Geodesic

Volume 1 (1989) no. 3

Sommaire

Recursive information converters
p. 3-18
Fundamental directions in the theory of homogeneous structures
p. 229-250
Stability of a~solution in a~problem on the shortest path on a~graph
p. 39-46
Extremal problems for $k$-colored graphs and unimprovable inequalities for pairs of random elements
p. 271-277
An upper bound on the capacity of the boundary of an antichain in an $n$-dimensional cube
p. 279-288
The number of components in a~random bipartite graph
p. 289-299
Circuits that allow short unit diagnostic tests
p. 263-269
Self-correction of schemes for some sequences of Boolean functions
p. 77-86
An asymptotic estimate for stratified finite populations
p. 311-320
Finite initial segments of the upper semilattice of finite-automaton degrees
p. 96-103
On the satisfiability fraction for formulas of $k$-valued logic with quantifiers min and max
p. 104-110
Complexity of self-correcting algorithms for two sorting problems
p. 111-120
The structure of a~random graph near a~critical point
p. 301-309
Matroid decompositions of graphs
p. 129-138
The chromatic dimension of a~graph
p. 139-140
The number of relations that determine classes of constants and selector functions of $k$-valued logic
p. 141-144