Discrete Applied Mathematics

Editorial Board
pp. v-vii

Contents
pp. ix-x

Preface
pp. 1-1(1)
Author: Borodin O.

Polynomial algorithm for finding the largest independent sets in graphs without forks
pp. 3-16(14)
Author: Alekseev V.E.

Local transformations of graphs preserving independence number
pp. 17-30(14)
Authors: Alekseev V.E.; Lozin V.V.

Height of minor faces in plane normal maps
pp. 31-39(9)
Authors: Borodin O.V.; Loparev D.V.

Average time of computing Boolean operators
pp. 41-54(14)
Author: Chashkin A.V.

Local complexity of Boolean functions
pp. 55-64(10)
Author: Chashkin A.V.

Computation of Boolean functions by randomized programs
pp. 65-82(18)
Author: Chashkin A.V.

Residual reliability of P-threshold graphs
pp. 83-95(13)
Author: Chernyak A.A.

Searching expenditure and interval graphs
pp. 97-104(8)
Author: Fomin F.V.

On finding a cyclic tour and a vehicle loading plan yielding maximum profit
pp. 105-111(7)
Authors: Gimadi E.K.; Glebov N.I.; Serdyukov A.I.

On the search of optimal order of variables in the synthesis of switching circuits by cascade technique
pp. 113-123(11)
Authors: Grinchuk M.I.; Kochergin V.V.

Criterion of generativeness of sets of rational probabilities by a class of Boolean functions
pp. 125-142(18)
Author: Kolpakov R.M.

On the structure of connected locally GQ(3,9)-graphs
pp. 143-156(14)
Authors: Makhnev A.A.; Paduchikh D.V.

On a lower bound on the number of perfect binary codes
pp. 157-160(4)
Author: Malyugin S.A.

On enumeration of the perfect binary codes of length 15
pp. 161-181(21)
Author: Malyugin S.A.

A-classification of idempotent functions of many-valued logic
pp. 183-203(21)
Author: Marchenkov S.S.

Comparing the sizes of nondeterministic branching read-k-times programs
pp. 205-222(18)
Author: Okol'nishnikova E.A.

Complexity of implementing functions of k-valued logic by circuits and formulas in functionally complete bases
pp. 223-233(11)
Author: Orlov V.A.

On cyclic <m,n>-enumerations
pp. 235-243(9)
Author: Perezhogin A.L.

Redundancy estimates for the Lempel-Ziv algorithm of data compression
pp. 245-254(10)
Author: Potapov V.N.

On nonsystematic perfect binary codes of length 15
pp. 255-258(4)
Author: Romanov A.M.

Finitely generated distribution algebras
pp. 259-265(7)
Author: Salimov F.I.

A greedy algorithm for maximizing a linear objective function
pp. 267-279(13)
Author: Shenmaier V.V.

On complexity of minimization and compression problems for models of sequential choice
pp. 281-300(20)
Author: Sholomov L.A.

Local spectra of perfect binary codes
pp. 301-307(7)
Author: Vasil'eva A.Y.

Author index to volume
pp. 309-309(1)