М.: Российская академия наук. — ISSN 0234-0860.
Журнал «Дискретная математика» издается Отделением математики
Российской академии наук с 1989 года. В течение года выпускается
один том, состоящий из четырех выпусков. В журнале публикуются
оригинальные статьи объемом до одного печатного листа по различным
разделам дискретной математики, в том числе по комбинаторному
анализу, теории графов, теории управляющих систем, теории
функциональных систем, криптографии, теории кодирования,
вероятностным задачам дискретной математики, алгоритмам и анализу
их сложности, комбинаторным и вычислительным задачам теории чисел и
алгебры. По заказу Редакционной коллегии публикуются обзорные
статьи по этим разделам математики, рецензии на книги отечественных
и иностранных авторов и информационные материалы.
Содержание:
А.А. Марков. О разложениях корневых деревьев
В.Г. Михайлов. Об асимптотической нормальности симметрических разделимых статистик в неоднородной схеме
А.Ф. Сидоренко. О минимальных прямоугольных штейнеровых деревьях
Л.П. Жильцова. Об алгоритмической сложности задач оптимального алфавитного кодирования для контекстно-свободных языков
М.Ю. Барышев. О приближениях слов словами без самоперекрытий
С.И. Быков, В.А. Иванов. Об условиях асимптотической нормальности многомерных рандомизированных разделимых статистик
Н.Р. Емельянов. О сложности решения задачи α-выразимости в k-значной логике
Н.Н. Кузюрин. Асимптотически точные полиномиальные алгоритмы в задачах целочисленного линейного программирования
И.Е. Баштанов. Типы двуместных отношений и их классов сохранения в трехзначной логике
В.Ф. Колчин. О числе подстановок с ограничениями на длины циклов
А.А. Сапоженко. О числе антицепей в многослойных ранжированных множествах
В.Б. Алексеев. О числе семейств подмножеств, замкнутых относительно пересечения
Б.И. Селиванов. О размерах ветвей случайных m-деревьев
А.И. Павлов. Асимптотика числа решений одной системы уравнений в подстановках
В.А. Юдин. Упаковки шаров в евклидовом пространстве и экстремальные задачи для триигонометрических полиномов Информация
VIII Всесоюзная конференция по проблемам теоретической кибернетики
А.А. Марков. О разложениях корневых деревьев
В.Г. Михайлов. Об асимптотической нормальности симметрических разделимых статистик в неоднородной схеме
А.Ф. Сидоренко. О минимальных прямоугольных штейнеровых деревьях
Л.П. Жильцова. Об алгоритмической сложности задач оптимального алфавитного кодирования для контекстно-свободных языков
М.Ю. Барышев. О приближениях слов словами без самоперекрытий
С.И. Быков, В.А. Иванов. Об условиях асимптотической нормальности многомерных рандомизированных разделимых статистик
Н.Р. Емельянов. О сложности решения задачи α-выразимости в k-значной логике
Н.Н. Кузюрин. Асимптотически точные полиномиальные алгоритмы в задачах целочисленного линейного программирования
И.Е. Баштанов. Типы двуместных отношений и их классов сохранения в трехзначной логике
В.Ф. Колчин. О числе подстановок с ограничениями на длины циклов
А.А. Сапоженко. О числе антицепей в многослойных ранжированных множествах
В.Б. Алексеев. О числе семейств подмножеств, замкнутых относительно пересечения
Б.И. Селиванов. О размерах ветвей случайных m-деревьев
А.И. Павлов. Асимптотика числа решений одной системы уравнений в подстановках
В.А. Юдин. Упаковки шаров в евклидовом пространстве и экстремальные задачи для триигонометрических полиномов Информация
VIII Всесоюзная конференция по проблемам теоретической кибернетики