ПРИНЯТЫЕ ДОКЛАДЫ

	М. Б. Абросимов	Саратовский государственный университет им. Н. Г. Чернышевского	Об одной гипотезе, связанной с вершинными расширениями соединений графов
	Я. В. Акулов	Московский государственный университет им. М. В. Ломоносова, Механико-математический факультет	О классах булевых функций, замкнутых относительно операции расширенной суперпозиции|
	В. Б. Алексеев, Р. Р. Омаров	Московский государственный университет им. М. В. Ломоносова, Факультет вычислительной математики и кибернетики	О расстояниях от максимально-нелинейных булевых функций до почти аффинных функций
	В. Е. Алексеев, Д. В. Захарова	Нижегородский государственный университет им. Н. И. Лобачевского	Полиномиальные алгоритмы решения задачи о независимом множестве для некоторых классов графов
	М. А. Алехина, С. М. Грабовская	Пензенский государственный университет	О методах повышения надежности схем и неветвящихся программ
	М. А. Алехина, Д. М. Клянчина	Пензенский государственный университет	Об асимптотически оптимальных по надежности схемах в базисах, содержащих существенную линейную функцию и функцию вида x_1^a \mathop {\&} x_2^b
	О. Г. Антоновская, В. И. Горюнов	НИИ прикладной математики и кибернетики Нижегородского государственного университета им. Н. И. Лобачевского	К проблеме оптимизации процесса управления в системах с переменной структурой
	Л. Г. Афраймович	Нижегородский государственный университет им. Н. И. Лобачевского	Приближенный алгоритм решения многоиндексных транспортных задач с декомпозиционной структурой
	А. В. Баркалов, Н. В. Шестакова	Нижегородский государственный университет им. Н. И. Лобачевского	Оценка скорости сходимости одной итеративной процедуры решения биматричной игры 2\times 2
	О. Ю. Барсукова	Пензенский государственный университет	О надежности и сложности сумматора порядка n
	С. Р. Беджанова	Московский государственный университет им. М. В. Ломоносова, Механико-математический факультет	Полные проверяющие тесты для схем, реализующих дизъюнкцию
	П. П. Бондаренко	Саратовский государственный университет	Минимальные вершинные расширения цепей с вершинами двух типов
	В. А. Бондаренко, А. В. Николаев	Ярославский государственный университет им. П. Г. Демидова	О связи между классом гиперграфов специального вида и свойствами вершин релаксаций разрезного многогранника
	Л. Н. Бондаренко, М. Л. Шарапова	Пензенский государственный университет; Московский государственный университет им. М. В. Ломоносова, Механико-математический факультет	Интерполяционные взаимно обратные соотношения и обобщение формулы Ворпицкого
	Ю. В. Бородина	Институт прикладной математики им. М. В. Келдыша РАН, Москва	Синтез легкотестируемых схем для систем булевых функций из некоторых классов
	Д. Б. Буй, Ю. А. Богатырёва	Киевский национальный университет им. Т. Шевченко	Теория мультимножеств: операции, структура, вычислимость
	Д. Б. Буй, И. Н. Глушко	Киевский национальный университет им. Т. Шевченко	Обобщенная табличная алгебра, обобщенные исчисления строк и доменов и их эквивалентность
	Д. Б. Буй, С. В. Компан	Киевский национальный университет им. Т. Шевченко; Кировоградский государственный педагогический университет им. В. Винниченко	Формализация наследования в объектно-ориентированных базах данных. Простое и множественное наследование
	Д. Б. Буй, С. В. Компан	Киевский национальный университет им. Т. Шевченко; Кировоградский государственный педагогический университет им. В. Винниченко	Формализация объектов, классов, методов в объектно-ориентированных базах данных
	Д. Б. Буй, А. В. Пузикова	Киевский национальный университет им. Т. Шевченко; Кировоградский государственный педагогический университет им. В. Винниченко	Полнота аксиоматики Армстронга
	А. В. Бухман	Московский государственный университет им. М. В. Ломоносова, Факультет вычислительной математики и кибернетики	Полиномиальные алгоритмы для распознавания сохранения некоторых множеств функциями, представленными полиномами
	С. И. Веселов	Нижегородский государственный университет им. Н. И. Лобачевского	О фасетах бимодулярного полиэдра
	В. Ю. Винник, Т. С. Парфирова	Киевский национальный университет им. Т. Шевченко	Суперпозиции ациклических программ
	Н. В. Власов	Московский государственный университет им. М. В. Ломоносова, Факультет вычислительной математики и кибернетики	О сложности мультиплексорной функции в классе формул
	А. В. Власова	Саратовский государственный университет им. Н. Г. Чернышевского	Об эволюционных параметрах конечных динамических систем, ассоциированных с графами
	В. А. Воблый	Московский государственный технический университет им. Н. Э. Баумана	Аналог формулы Моллоуса--Риордана для помеченных эйлеровых графов
	А. А. Вороненко, Д. В. Чистиков	Московский государственный университет им. М. В. Ломоносова, Факультет вычислительной математики и кибернетики	Расшифровка бесповторных функций запросами тождественности
	М. Н. Вялый, С. П. Тарасов	Вычислительный центр им. А. А. Дородницына РАН, Москва	О сложности задач регулярной реализуемости
	А. В. Гавриков	Саратовский государственный университет им. Н. Г. Чернышевского	О минимальных эйлеровых реконструкциях ориентированных графов
	С. Б. Гашков, И. С. Сергеев	Московский государственный университет им. М. В. Ломоносова, Механико-математический факультет	О сложности монотонных вычислений действительных многочленов
	С. Ю. Городецкий	Нижегородский государственный университет им. Н. И. Лобачевского	Учет ограничений в триангуляционных методах многоэкстремальной оптимизации
	С. М. Грабовская	Пензенский государственный университет	О надежности неветвящихся программ в базисах, содержащих нелинейную функцию двух переменных
	Д. В. Груздев	Нижегородский государственный университет им. Н. И. Лобачевского	О разбиении множества всех триангуляций точечных конфигураций на 64 подкласса
	В. И. Грунская, М. Ю. Тихончев	Ульяновский государственный университет	Автоматное распознавание отмеченных орграфов
	Е. В. Гуревич, Л. Б. Тяпаев	Саратовский государственный университет им. Н. Г. Чернышевского	Анализ геометрических образов асинхронных автоматов
	Д. А. Дагаев	Национальный исследовательский университет Высшая школа экономики, Москва	Реализация формулами функций из некоторых классов трехзначной логики
	А. Б. Дайняк	Московский государственный университет им. М. В. Ломоносова, Факультет вычислительной математики и кибернетики	О графах с заданным числом независимых множеств
	Г. А. Донец	Институт кибернетики им. В. М. Глушкова НАН Украины, Киев	Задачи комбинаторного распознавания
	О. С. Дудакова	Франко-русский центр им. А. М. Ляпунова Московского государственного университета им. М. В. Ломоносова	О порождающих системах специального вида для предполных классов монотонных функций k-значной логики
	А. Г. Дьяконов	Московский государственный университет им. М. В. Ломоносова, Факультет вычислительной математики и кибернетики	Задачи теории интерполяции, возникающие в алгебраическом подходе к распознаванию
	А. А. Евдокимов, С. Е. Кочемазов, И. В. Отпущенников, А. А. Семенов	Институт математики им. С. Л. Соболева СО РАН, Новосибирск; Институт динамики систем и теории управления, Иркутск.	Символьные алгоритмы решения булевых уравнений в применении к исследованию дискретных моделей генных сетей
	А. А. Евдокимов, А. Л. Пережогин	Институт математики им. С. Л. Соболева СО РАН, Новосибирск	Дискретные динамические системы циркулянтного типа с линейными функциями в вершинах сети
	В. А. Емеличев, В. В. Коротков	Белорусский государственный университет, Минск	Анализ чувствительности векторной инвестиционной булевой задачи с упорядоченными критериями рисков Сэвиджа
	А. А. Жидков, А. В. Калинин, М. И. Сумин	Нижегородский государственный университет им. Н. И. Лобачевского	Применение оптимизационных алгоритмов для одного класса обратных задач атмосферного электричества
	Л. П. Жильцова, И. М. Мартынов	Нижегородский государственный университет им. Н. И. Лобачевского	О свойствах деревьев вывода для стохастической КС-грамматики, имеющей вид цепочки
	И. Я. Заботин, О. Н. Шульгина	Казанский (Приволжский) федеральный университет	О некоторых алгоритмах минимизации, основанных на отсечении множеств
	В. А. Замараев	Нижегородский государственный университет им. Н. И. Лобачевского	Оценка числа графов в наследственных классах с запрещенными графами маленького порядка
	Н. Ю. Золотых, А. Ю. Чирков	Нижегородский государственный университет им. Н. И. Лобачевского	О верхней оценке мощности минимального разрешающего множества пороговой функции
	А. В. Зорин	Нижегородский государственный университет им. Н. И. Лобачевского	Кибернетический подход к построению и анализу математической модели тандема двух перекрестков
	М. А. Иорданский	Нижегородский государственный педагогический университет	Функциональные построения в теории графов
	А. Н. Исаченко, Я. А. Исаченко	Белорусский государственный университет, Минск	Полиэдральные аспекты оптимизационной задачи на циклических перестановках
	А. В. Калинин, М. И. Сумин, А. А. Тюхтина	Нижегородский государственный университет им. Н. И. Лобачевского	Оптимизационные методы решения прямых и обратных задач для квазистационарных электромагнитных процессов
	Е. О. Карманова	Саратовский государственный университет им. Н. Г. Чернышевского	О конгруэнциях графов
	К. Д. Кириченко	Восточно-Сибирская государственная академия образования, Иркутск	Свойства шаблонов минимизации полиномиальных форм булевых функций
	Д. И. Коган, Ю. С. Федосенко, Н. А. Дуничкина	Московский государственный университет приборостроения и информатики; Волжская государственная академия водного транспорта, Нижний Новгород	Бикритериальные задачи обслуживания mobile-процессором рассредоточенных в одномерной рабочей зоне объектов
	Л. М. Коганов	Научный центр нелинейной волновой механики и технологии РАН, Москва	Проверка методом передаточной функции одной перечислительной теоремы А. М. Каменецкого
	И. Б. Кожухов, Ю. И. Кожухова	Московский государственный институт электронной техники	О продолжениях частичных полигонов
	С. С. Коляда	Московский государственный университет им. М. В. Ломоносова, Механико-математический факультет	О единичных проверяющих тестах для схем из функциональных элементов
	Д. Д. Комаров	Саратовский государственный университет им. Н. Г. Чернышевского	Реберные 1-расширения некоторых деревьев
	Ю. А. Комбаров	Московский государственный университет им. М. В. Ломоносова, Механико-математический факультет	О минимальных реализациях линейных булевых функций схемами из функциональных элементов в некотором базисе
	Е. В. Константинова, А. Н. Медведев	Институт математики им. С. Л. Соболева СО РАН, Новосибирск	Циклы длины девять в Pancake-графе
	О. М. Копытова	Донецкий национальный технический университет	Неисправности автоматов, сохраняющие их поведение
	Е. В. Коротков	Центр Биоинженерия РАН, Москва	Поиск вставок в бактериальных генах
	В. В. Костерин	Южно-Уральский государственный университет, Челябинск	Фрактальные методы оценки пробега автомобиля в системах спутникового мониторинга
	В. В. Кочергин	Московский государственный университет им. М. В. Ломоносова, Механико-математический факультет	Некоторые оценки сложности вентильных схем с кратными путями для недоопределенных матриц
	А. А. Кочкаров, Л. И. Сенникова	Институт прикладной математики им. М. В. Келдыша РАН, Москва	Модели и задачи структурного распознавания в исследованиях социальных сетей
	В. М. Краснов	Московский государственный университет им. М. В. Ломоносова, Факультет вычислительной математики и кибернетики	Оценки сложности 1-самокорректирующихся схем для одной последовательности булевых функций
	Т. И. Краснова	Московский государственный университет им. М. В. Ломоносова, Механико-математический факультет	О конъюнкторной сложности самокорректирующихся схем для одной последовательности булевых функций
	Н. Н. Кузюрин	Институт системного программирования РАН, Москва	Онлайновая упаковка прямоугольников в полосы
	Е. А. Куликова	Нижегородский государственный университет им. Н. И. Лобачевского	Сведение двух подклассов систем линейных неравенств к задачам распределения ресурсов
	А. Н. Курганский	Институт прикладной математики и механики НАН Украины, Донецк	Связь вычислительных и динамических свойств коллективов автоматов в дискретной среде
	С. А. Лавренченко	Национальный исследовательский технологический университет МИСиС, Москва	Построение квадрангуляций поверхностей с заданными свойствами
	В. Б. Ларионов	Московский государственный университет им. М. В. Ломоносова, Факультет вычислительной математики и кибернетики	О надструктуре некоторых классов функций k-значной логики
	В. К. Леонтьев	Вычислительный центр им. А. А. Дородницына РАН, Москва	Параметры Чоу
	И. В. Лисаченко, В. И. Сумин	Нижегородский государственный технический университет им. Р. Е. Алексеева; Нижегородский государственный университет им. Н. И. Лобачевского	Нелинейная управляемая задача Гурса--Дарбу: условия сохранения глобальной разрешимости и их применения
	О. А. Логачев, С. В. Смышляев, В. В. Ященко	Московский государственный университет им. М. В. Ломоносова	\rho -уравновешенные булевы функции и их свойства
	С. А. Ложкин, Б. Р. Данилов	Московский государственный университет им. М. В. Ломоносова, Факультет вычислительной математики и кибернетики	Поведение функции Шеннона для задержки в одной модели схем из функциональных элементов
	С. А. Ложкин, В. А. Коноводов	Московский государственный университет им. М. В. Ломоносова, Факультет вычислительной математики и кибернетики	О синтезе и сложности формул с ограниченной глубиной альтернирования
	А. М. Магомедов	Дагестанский государственный университет, Махачкала	Условия непрерывной реберной раскрашиваемости ассоциированных графов
	А. А. Мазуров	Московский государственный университет им. М. В. Ломоносова, Факультет вычислительной математики и кибернетики	О стационарных классах функций трехзначной логики
	А. И. Майсурадзе	Московский государственный университет им. М. В. Ломоносова, Факультет вычислительной математики и кибернетики	Исследование метода главных компонент с дополнительными метрическими ограничениями
	А. Н. Максименко	Ярославский государственный университет им. П. Г. Демидова	Об универсальных свойствах многогранника разрезов
	Д. С. Малышев	Национальный исследовательский университет Высшая школа экономики (Нижегородский филиал); Нижегородский государственный университет им. Н. И. Лобачевского	Конечно определенные минимальные сложные классы графов для задачи о реберном списковом ранжировании
	Н. К. Маркелов	Московский государственный университет им. М. В. Ломоносова, Факультет вычислительной математики и кибернетики	О сложности периодических функций трехзначной логики в классе поляризованных полиномов
	Д. О. Матов	Саратовский государственный университет им. Н. Г. Чернышевского	Аффинные преобразования геометрических образов конечных автоматов
	Г. А. Махина	Таврический национальный университет им. В. И. Вернадского, Симферополь	Оценка обобщающей способности для монотонных алгоритмов классификации
	Б. Ф. Мельников	Тольяттинский государственный университет	Итерации конечных языков и недетерминированные конечные автоматы
	Ю. В. Мерекин	Институт математики им. С. Л. Соболева СО РАН, Новосибирск	О вычислении сложности по Арнольду двоичных слов
	А. В. Михайлович	Московский государственный университет леса	О замкнутых классах функций трехзначной логики, порожденных периодическими симметрическими функциями
	О. А. Мишулина, И. А. Круглов	Национальный исследовательский ядерный университет МИФИ, Москва	Метод принятия решения комитетом нейронных сетей при решении плохо обусловленных задач восстановления функциональных зависимостей
	Д. Б. Мокеев	Нижегородский государственный университет им. Н. И. Лобачевского	Упаковки и покрытия 3-путей
	Е. В. Морозов, Д. С. Романов	Московский государственный университет им. М. В. Ломоносова, Факультет вычислительной математики и кибернетики	О тестах относительно локальных линейных слипаний входов схем
	Р. Г. Мубаракзянов	Казанский (Приволжский) федеральный университет	О сложности некоторых функций для вероятностных вычислений
	А. С. Нагорный	Московский государственный университет им. М. В. Ломоносова, Факультет вычислительной математики и кибернетики	О свойствах теоретико-множественных операций над предполными классами трехзначной логики
	Т. А. Новикова, В. А. Захаров	Московский государственный университет им. М. В. Ломоносова, Факультет вычислительной математики и кибернетики	О применении антиунификации подстановок для проверки эквивалентности программ
	А. Р. Нурутдинова, С. В. Шалагин	Казанский государственный технический университет им. А. Н. Туполева	Распознавание подклассов марковских автоматов на основе последовательностей состояний конечной длины
	Д. Ю. Панин	Московский государственный университет им. М. В. Ломоносова, Механико-математический факультет	О некоторых свойствах одноместных монотонных функций многозначной логики
	В. И. Пантелеев	Восточно-Сибирская государственная академия образования, Иркутск	Об одной последовательности мультиклонов
	А. В. Панюков, Т. А. Панюкова	Южно-Уральский государственный университет, Челябинск	Применение дополнений паросочетаниями для задачи коммивояжера
	Н. А. Перязев	Восточно-Сибирская государственная академия образования, Иркутск	Теория Галуа для клонов и суперклонов
	В. И. Петренюк	Кировоградский национальный технический университет	Построение графов-обструкций ограниченного ориентируемого рода
	Р. И. Подловченко	Научно-исследовательский вычислительный центр Московского государственного университета им. М. В. Ломоносова	Конечные автоматы и алгебраические модели программ с позиции разрешимости проблемы эквивалентности
	В. В. Подымов, В. А. Захаров	Московский государственный университет им. М. В. Ломоносова, Факультет вычислительной математики и кибернетики	О двухленточных машинах, описывающих полугруппы с левым сокращением
	В. Н. Потапов	Институт математики им. С. Л. Соболева СО РАН, Новосибирск	О мощности компонент корреляционно-иммунных функций, совершенных раскрасок и кодов
	Е. А. Пряничникова	Государственный университет информатики и искусственного интеллекта, Донецк	Алгебры языков, представимых в размеченных графах
	А. М. Ревякин	Московский государственный институт электронной техники	Структурные свойства комбинаторных систем, описываемых субмодулярными функциями
	М. Б. Резников, А. И. Цветков	Волжская государственная академия водного транспорта, Нижний Новгород	Синтез стратегий выбора объектов в линейной зоне обслуживания двух mobile-процессоров
	А. М. Романов	Институт математики им. С. Л. Соболева, Новосибирск	О гамильтоновых циклах в графах минимальных расстояний совершенных кодов
	Д. С. Романов	Московский государственный университет им. М. В. Ломоносова, Факультет вычислительной математики и кибернетики	О проверяющих тестах относительно перестановок переменных в булевых функциях
	Д. С. Романов	Московский государственный университет им. М. В. Ломоносова, Факультет вычислительной математики и кибернетики	О синтезе схем, допускающих проверяющие тесты константной длины
	В. С. Рублев, А. В. Смирнов	Ярославский государственный университет им. П. Г. Демидова	\unhbox \voidb@x \hbox {\protect \protect \protect \edef T2A{T2A}\let \enc@update \relax \protect \edef cmr{cmr}\protect \edef m{m}\protect \edef n{n}\protect \xdef \T2A/cmr/m/it/9 {\T2A/cmr/m/n/10 }\T2A/cmr/m/it/9 \size@update \enc@update \ignorespaces \relax \protect \relax \protect \edef n{it}\protect \xdef \T2A/cmr/m/it/9 {\T2A/cmr/m/n/10 }\T2A/cmr/m/it/9 \size@update \enc@update NP}-полнота задачи о наибольшем кратном потоке
	В. С. Рублев, Е. А. Смирнова	Ярославский государственный университет им. П. Г. Демидова	Оптимизация вычислений объектных запросов системы управления данными DIM
	О. А. Садовников	Московский государственный университет им. М. В. Ломоносова, Факультет вычислительной математики и кибернетики	Уточненные оценки функции Шеннона в некоторых базисах схем из функциональных элементов, вложенных в единичный куб
	А. А. Сапоженко	Московский государственный университет им. М. В. Ломоносова, Факультет вычислительной математики и кибернетики	К вопросу о числе совершенных кодов
	С. В. Сапунов	Институт прикладной математики и механики НАН Украины, Донецк	О взаимодействии мобильных агентов с топологической средой
	В. Г. Саргсян	Московский государственный университет им. М. В. Ломоносова, Факультет вычислительной математики и кибернетики	Максимальная мощность (k,l)-множества свободного от сумм в циклической группе
	Я. Ю. Сафонова	Нижегородский государственный университет им. Н. И. Лобачевского	Использование графовых моделей при распараллеливании метода Холецкого для решения разреженных симметричных СЛАУ
	С. Н. Селезнева	Московский государственный университет им. М. В. Ломоносова, Факультет вычислительной математики и кибернетики	О сложности k-значных функций в одном классе полиномов
	С. В. Сидоров	Нижегородский государственный университет им. Н. И. Лобачевского	О подобии некоторых верхнетреугольных матриц над кольцом целых чисел
	В. В. Слободской	Нижегородский государственный университет им. Н. И. Лобачевского	Моделирование работы ациклического алгоритма на многопроцессорной вычислительной системе
	А. В. Смирнов	Ярославский государственный университет им. П. Г. Демидова	Потоки в кратных сетях специального вида
	Т. Г. Смирнова	Нижегородский государственный университет им. Н. И. Лобачевского	О структуре матриц оптимального локально-префиксного кодирования языков
	П. И. Стецюк	Институт кибернетики им. В. М. Глушкова НАН Украины, Киев	Релаксационный субградиентный метод минимизации овражных выпуклых функций
	Ю. М. Суворова, Е. В. Коротков	Центр Биоинженерия РАН, Москва	Граница смены триплетной периодичности в гене как область потенциальной склейки
	В. И. Сумин	Нижегородский государственный университет им. Н. И. Лобачевского	Метод вольтерровых функционально-операторных уравнений в теории оптимального управления распределенными системами
	М. И. Сумин	Нижегородский государственный университет им. Н. И. Лобачевского	О регуляризованной теореме Куна--Таккера и ее применении в оптимальном управлении и некорректных задачах
	В. П. Тарасова	Институт машиноведения им. А. А. Благонравова РАН, Москва	Оптимальный поиск экстремальной области функции
	Е. А. Татаринов	Институт прикладной математики и механики НАН Украины, Донецк	Восстановление графа агентом с ограниченными ресурсами
	В. А. Твердохлебов	Институт проблем точной механики и управления РАН, Саратов	Диагностика управляющих автоматов со счетно-бесконечными множествами состояний
	Е. Е. Трифонова	Институт прикладной математики им. М. В. Келдыша РАН, Москва	О построении восстановлений баз данных для некоторых классов формул-ограничений
	М. А. Трушников	Московский государственный университет им. М. В. Ломоносова	Об одной задаче теории расписаний
	Д. В. Трущин	Московский государственный университет им. М. В. Ломоносова, Механико-математический факультет	Об оценках глубины \alpha -пополнений систем функций трехзначной логики
	А. Ю. Улесова	Московский государственный университет им. М. В. Ломоносова, Факультет вычислительной математики и кибернетики	О сложности односторонних клеточных схем фиксированной высоты с кратными входами
	Т. И. Федоряева	Институт математики им. C. Л. Соболева СО РАН, Новосибирск	Разнообразие шаров в графах с фиксированными числом вершин и диаметром
	Ю. С. Федосенко, А. С. Куимова, Д. В. Минаев	Волжская государственная академия водного транспорта, Нижний Новгород	Задача синтеза стратегий обслуживания потока объектов в системе с накопительным компонентом
	А. М. Федоткин	Нижегородский государственный университет им. Н. И. Лобачевского	Управляющие конфликтные системы и аппроксимация потока Гнеденко--Коваленко
	М. А. Федоткин, Е. В. Кудрявцев	Нижегородский государственный университет им. Н. И. Лобачевского	Управляющие системы и механизм образования транспортных пачек на магистралях с интенсивным движением
	М. А. Федоткин, М. А. Рачинская	Нижегородский государственный университет им. Н. И. Лобачевского	Исследование математической модели трафика автомобилей на основе подхода Ляпунова--Яблонского
	М. А. Федоткин, А. А. Федоткин	Нижегородский государственный университет им. Н. И. Лобачевского	Кибернетический подход к изучению выходных процессов управления потоками Бартлетта
	О. В. Хамисов	Институт систем энергетики им. Л. А. Мелентьева СО РАН, Иркутск	Построение глубоких отсечений в булевом программировании
	В. Е. Хачатрян, Я. Г. Великая	Белгородский государственный университет	Решение проблемы обобщенной минимизации для многоленточных автоматов с одной существенной лентой
	Р. В. Хелемендик	Институт прикладной математики им. М. В. Келдыша РАН, Москва	О сведении задачи распознавания выполнимости формул логики линейного времени к распознаванию выполнимости формул логики высказываний
	А. Н. Черепов	Смоленский филиал Московского энергетического института (технический университет)	Свойства непрерывных детерминированных функций с задержкой
	А. В. Чернов	Нижегородский государственный университет им. Н. И. Лобачевского	О равномерной поточечной оценке приращения решения управляемого функционально-операторного уравнения
	Б. В. Чокаев	Московский государственный университет им. М. В. Ломоносова, Факультет вычислительной математики и кибернетики	О сложности распознавания предикатов в трехзначной логике
	С. В. Шалагин	Казанский государственный технический университет им. А. Н. Туполева	Сложность обобщенной распределенной полиномиальной модели на базе системы многочленов над конечными полями
	И. К. Шаранхаев	Бурятский государственный университет, Улан-Удэ	О сравнении базисов при формульном представлении булевых функций
	Я. А. Шарифов	Бакинский государственный университет	Задача оптимального управления для систем с нелокальными условиями
	Н. К. Шатохина	Государственный университет информатики и искусственного интеллекта, Донецк	Восстановление графа мозаичной структуры агентами
	В. И. Шевченко	Нижегородский государственный университет им. Н. И. Лобачевского	О диагностике отождествления переменных в формулах булевых функций
	В. Н. Шевченко	Нижегородский государственный университет им. Н. И. Лобачевского	О сложности задач целочисленного линейного программирования с ограниченными минорами
	В. Н. Шевченко, М. Е. Сморкалов	Нижегородский государственный университет им. Н. И. Лобачевского	Численное нахождение количественных характеристик некоторых {0,1}-матриц
	Г. В. Шевченко	Институт математики им. С. Л. Соболева СО РАН, Новосибирск	О достаточности принципа максимума Понтрягина для одной нелинейной задачи оптимального управления
	Д. С. Шелухин	Нижегородский государственный университет им. Н. И. Лобачевского	Свойства минимальных нумераций корневых ордеревьев с выделенной вершиной
	А. Е. Шиганов	ООО Нангейт, Москва	Некоторые оценки сложности двоичных решающих диаграмм
	Л. А. Шоломов	Институт системного анализа РАН, Москва	Декомпозиция недоопределенных данных
	М. С. Шуплецов	Московский государственный университет им. М. В. Ломоносова, Факультет вычислительной математики и кибернетики	О сложности реализации предикатов из некоторых классов предикатными схемами
	А. Д. Яшунский	Институт прикладной математики им. М. В. Келдыша РАН, Москва	О скорости сходимости квазигрупповых свёрток распределений вероятностей