М.: Российская академия наук. — ISSN 0234-0860.
Журнал «Дискретная математика» издается Отделением математики
Российской академии наук с 1989 года. В течение года выпускается
один том, состоящий из четырех выпусков. В журнале публикуются
оригинальные статьи объемом до одного печатного листа по различным
разделам дискретной математики, в том числе по комбинаторному
анализу, теории графов, теории управляющих систем, теории
функциональных систем, криптографии, теории кодирования,
вероятностным задачам дискретной математики, алгоритмам и анализу
их сложности, комбинаторным и вычислительным задачам теории чисел и
алгебры. По заказу Редакционной коллегии публикуются обзорные
статьи по этим разделам математики, рецензии на книги отечественных
и иностранных авторов и информационные материалы.
Содержание:
Б.А. Севастьянов. Минимальные точки надкритического ветвящегося блуждания на решетке Nr0 и многотипные ветвящиеся процессы Гальтона–Ватсона
У. Рослер, В.А. Топчий, В.А. Ватутин. Условия сходимости для ветвящихся процессов с частицами, имеющими вес
С.М. Буравлев. Повторения с точностью до перестановок, образующих латинский прямоугольник
Н.И. Казимиров, Ю.Л. Павлов. Одно замечание о лесах Гальтона–Ватсона
А.Н. Тимашёв. Об асимптотических разложениях в локальных предельных теоремах в равновероятных схемах размещения частиц по различным ячейкам
В.Г. Михайлов. Предельные теоремы для числа ненулевых решений одной системы случайных уравнений над полем GF(2)
О.В. Денисов. Локальная предельная теорема для распределения части спектра случайной двоичной функции
А.С. Асратян, Н.Н. Кузюрин. Аппроксимация оптимумов целочисленных программ типа покрытия–упаковки
М.К. Кравцов. Контрпример к гипотезе о максимальном числе целочисленных вершин многоиндексного аксиального транспортного многогранника
А.А. Махнев. Псевдогеометрические графы частичных геометрий pG2(4,t)
Д.Ю. Черухин. О сложности реализации линейной функции формулами в конечных булевых базисах
Е.В. Орлова. О сложности реализации конечных языков формулами
Б.А. Севастьянов. Минимальные точки надкритического ветвящегося блуждания на решетке Nr0 и многотипные ветвящиеся процессы Гальтона–Ватсона
У. Рослер, В.А. Топчий, В.А. Ватутин. Условия сходимости для ветвящихся процессов с частицами, имеющими вес
С.М. Буравлев. Повторения с точностью до перестановок, образующих латинский прямоугольник
Н.И. Казимиров, Ю.Л. Павлов. Одно замечание о лесах Гальтона–Ватсона
А.Н. Тимашёв. Об асимптотических разложениях в локальных предельных теоремах в равновероятных схемах размещения частиц по различным ячейкам
В.Г. Михайлов. Предельные теоремы для числа ненулевых решений одной системы случайных уравнений над полем GF(2)
О.В. Денисов. Локальная предельная теорема для распределения части спектра случайной двоичной функции
А.С. Асратян, Н.Н. Кузюрин. Аппроксимация оптимумов целочисленных программ типа покрытия–упаковки
М.К. Кравцов. Контрпример к гипотезе о максимальном числе целочисленных вершин многоиндексного аксиального транспортного многогранника
А.А. Махнев. Псевдогеометрические графы частичных геометрий pG2(4,t)
Д.Ю. Черухин. О сложности реализации линейной функции формулами в конечных булевых базисах
Е.В. Орлова. О сложности реализации конечных языков формулами