Geodesic

Volume 4 (1992) no. 2

Sommaire

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