RUS  ENG JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB
 General information Latest issue Archive Impact factor Subscription Search papers Search references RSS Latest issue Current issues Archive issues What is RSS

 Diskretn. Anal. Issled. Oper.: Year: Volume: Issue: Page: Find

 On the completeness of systems of monotone functions for the realization of quasi-monotone functions on finite semilatticesG. P. Agibalov, N. G. Parvatov 5 On the asymptotic accuracy of an algorithm for solving the traveling salesman problem for a maximum in a Euclidean spaceA. E. Baburin, E. Kh. Gimadi 23 Strong distance invariance of perfect binary codesA. Yu. Vasil'eva 33 Monotone Boolean polynomialsM. N. Vyalyi, V. K. Leont'ev, M. V. Osetrov 41 On the complexity of one-dimensional universal cellular automataI. I. Zakharchuk 50 On invariant classes of functions that are repetition-free expressible by formulasD. Yu. Cherukhin 57 Analysis of coordinate-wise lifting algorithms for polymatroidsV. V. Shenmaier 75 Complexity of the recognition of the properties of order relations in $n$-dimensional spacesL. A. Sholomov 82 Information New books for discrete mathematicsA. D. Korshunov 108