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