М.: Российская академия наук. — ISSN 0234-0860.
Журнал «Дискретная математика» издается Отделением математики
Российской академии наук с 1989 года. В течение года выпускается
один том, состоящий из четырех выпусков. В журнале публикуются
оригинальные статьи объемом до одного печатного листа по различным
разделам дискретной математики, в том числе по комбинаторному
анализу, теории графов, теории управляющих систем, теории
функциональных систем, криптографии, теории кодирования,
вероятностным задачам дискретной математики, алгоритмам и анализу
их сложности, комбинаторным и вычислительным задачам теории чисел и
алгебры. По заказу Редакционной коллегии публикуются обзорные
статьи по этим разделам математики, рецензии на книги отечественных
и иностранных авторов и информационные материалы.
Содержание:
Л.Я. Савельев. Случайные соответствия, двоичные матрицы и серии
В.А. Емеличев, В.Н. Кричко. Об устойчивости паретовского оптимума векторной задачи булева программирования
В.И. Афанасьев. О моменте достижения фиксированного уровня критическим ветвящимся процессом в случайной среде
А.Н. Алексейчук. Условия однозначности проблемы моментов в классе q-распределений
Д.А. Куропаткин. Вероятности событий, связанных с общими предками двух вершин в обобщенной модели рекурсивных деревьев
А.А. Черняк. Структурно-сложные системы с пороговой живучестью
Д.Е. Ефимов. Оценка экспонента некоторых множеств неотрицательных матриц
В.Г. Ильичев, О.А. Ильичева. Знак-инвариантные структуры матриц и дискретные модели
С.В. Алешин. Об одном следствии теоремы Крона–Роудза
С.С. Марченков. О выразимости функций многозначной логики в некоторых логико-функциональных языках
В. Йовович, Г. Килибарда. О числе функций алгебры логики в классах Поста Fμ8
Э.Э. Гасанов, Ю.П. Луговская. Константный в худшем случае алгоритм поиска идентичных объектов
Б.И. Селиванов, В.П. Чистяков. Два замечания о многомерной статистике χ2
Е.П. Мачикина, Б.Я. Рябко. Быстрый метод перевода цепных дробей в обыкновенные
Л.Р. Мутафчиев. Письмо в редакцию
Л.Я. Савельев. Случайные соответствия, двоичные матрицы и серии
В.А. Емеличев, В.Н. Кричко. Об устойчивости паретовского оптимума векторной задачи булева программирования
В.И. Афанасьев. О моменте достижения фиксированного уровня критическим ветвящимся процессом в случайной среде
А.Н. Алексейчук. Условия однозначности проблемы моментов в классе q-распределений
Д.А. Куропаткин. Вероятности событий, связанных с общими предками двух вершин в обобщенной модели рекурсивных деревьев
А.А. Черняк. Структурно-сложные системы с пороговой живучестью
Д.Е. Ефимов. Оценка экспонента некоторых множеств неотрицательных матриц
В.Г. Ильичев, О.А. Ильичева. Знак-инвариантные структуры матриц и дискретные модели
С.В. Алешин. Об одном следствии теоремы Крона–Роудза
С.С. Марченков. О выразимости функций многозначной логики в некоторых логико-функциональных языках
В. Йовович, Г. Килибарда. О числе функций алгебры логики в классах Поста Fμ8
Э.Э. Гасанов, Ю.П. Луговская. Константный в худшем случае алгоритм поиска идентичных объектов
Б.И. Селиванов, В.П. Чистяков. Два замечания о многомерной статистике χ2
Е.П. Мачикина, Б.Я. Рябко. Быстрый метод перевода цепных дробей в обыкновенные
Л.Р. Мутафчиев. Письмо в редакцию