Geodesic

Volume 1 (1994) no. 4

Table of contents

Sergei Vsevolodovich Yablonskii (on his 70th birthday)
p. 3-6
On the smallest independent dominating sets in graphs
p. 7-21
Projections of a hypercube onto a straight line and a plane
p. 22-32
Lower bounds on the complexity of parallel-sequential switching circuits that realize linear Boolean functions
p. 33-52
On the accuracy of some algorithms for the loading of a knapsack
p. 53-63
Synthesis of transitive order relations that are consistent with information on the strength of criteria
p. 64-92
New books for discrete mathematics
p. 93-95