М.: Российская академия наук. — ISSN 0234-0860.
Журнал «Дискретная математика» издается Отделением математики
Российской академии наук с 1989 года. В течение года выпускается
один том, состоящий из четырех выпусков. В журнале публикуются
оригинальные статьи объемом до одного печатного листа по различным
разделам дискретной математики, в том числе по комбинаторному
анализу, теории графов, теории управляющих систем, теории
функциональных систем, криптографии, теории кодирования,
вероятностным задачам дискретной математики, алгоритмам и анализу
их сложности, комбинаторным и вычислительным задачам теории чисел и
алгебры. По заказу Редакционной коллегии публикуются обзорные
статьи по этим разделам математики, рецензии на книги отечественных
и иностранных авторов и информационные материалы.
Содержание:
В.А. Емеличев, М.К. Кравцов. Полиэдральные аспекты многоиндексных аксиальных транспортных задач
О.В. Денисов. Асимптотическая формула для числа корреляционно-иммунных порядка к булевых функций
Ю.А. Зуев. Комбинаторно-вероятностные и геометрические методы в пороговой логике
А.А. Марков. Векторная оптимизация разложений корневых деревьев
Э.Э. Гасанов. Об одной математической модели информационного поиска
С.А. Степанов. О нижних оценках сумм характеров над конечными полями
В.М. Сидельников. Оценки для числа появлений знаков на отрезке рекуррентной последовательности над конечным полем
В.Н. Шевченко, А.П. Ильичев. О минорах и перманентах некоторых (0,1)-матриц
Н.П. Хоменко, В.Г. Лещенко. Плоскостность накрытий графов
Ф.М. Аблаев. О сравнительной сложности вероятностных и детерминированных автоматов
И.Д. Кан. Мёбиус-функции объединения частичных порядков
И.С. Рахимов. Выборочные суммы зависимых величин, смеси безгранично делимых законов и ветвящиеся случайные процессы
А.К. Пулатов, Н.Ф. Саматова. О сложности задания выпуклого многогранника в R3 Информация
В.Н. Сачков. Рецензия на книгу Я. Гульдена, Д. Джексона Перечислительная комбинаторика (перевод с английского Ю.В. Болотникова, А.Е. Жукова под редакцией В.Е. Тараканова)
В.А. Емеличев, М.К. Кравцов. Полиэдральные аспекты многоиндексных аксиальных транспортных задач
О.В. Денисов. Асимптотическая формула для числа корреляционно-иммунных порядка к булевых функций
Ю.А. Зуев. Комбинаторно-вероятностные и геометрические методы в пороговой логике
А.А. Марков. Векторная оптимизация разложений корневых деревьев
Э.Э. Гасанов. Об одной математической модели информационного поиска
С.А. Степанов. О нижних оценках сумм характеров над конечными полями
В.М. Сидельников. Оценки для числа появлений знаков на отрезке рекуррентной последовательности над конечным полем
В.Н. Шевченко, А.П. Ильичев. О минорах и перманентах некоторых (0,1)-матриц
Н.П. Хоменко, В.Г. Лещенко. Плоскостность накрытий графов
Ф.М. Аблаев. О сравнительной сложности вероятностных и детерминированных автоматов
И.Д. Кан. Мёбиус-функции объединения частичных порядков
И.С. Рахимов. Выборочные суммы зависимых величин, смеси безгранично делимых законов и ветвящиеся случайные процессы
А.К. Пулатов, Н.Ф. Саматова. О сложности задания выпуклого многогранника в R3 Информация
В.Н. Сачков. Рецензия на книгу Я. Гульдена, Д. Джексона Перечислительная комбинаторика (перевод с английского Ю.В. Болотникова, А.Е. Жукова под редакцией В.Е. Тараканова)