Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2025. № 70.

CONTENTS
APPLIED CODING THEORY
Popov V. Yu. On the maximum-likelihood decoding problem ... 5

Pottosin Yu. V. Decomposition of a parallel automaton into a net of sequential automata ... 27

Morshinin A. V. On an integer linear programming for correlation clustering ... 45
Terebin B. A., Abrosimov M. B. Optimal graphs with a cut vertex and given edge connectivity ... 65

Podymov V. V. Efficient equivalence-checking algorithms for propositional Mealy programs over balanced frames ... 72
Rybalov A. N. On generic complexity of solving of equations in finite predicate algebraic structures ... 102

BRIEF INFORMATION ABOUT THE AUTHORS ... 128