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