Geodesic

Tome 1 (1989) no. 3

Sommaire

Recursive information converters
p. 3-18
Fundamental directions in the theory of homogeneous structures
p. 19-38
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. 47-52
An upper bound on the capacity of the boundary of an antichain in an $n$-dimensional cube
p. 53-61
The number of components in a random bipartite graph
p. 62-70
Circuits that allow short unit diagnostic tests
p. 71-76
Self-correction of schemes for some sequences of Boolean functions
p. 77-86
An asymptotic estimate for stratified finite populations
p. 87-95
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. 121-128
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