Том 16, 2009 г.
Содержание
Номер 1
Ф. Баптист, Ж. Карлье, А. В. Кононов, М. Керан, С. В. Севастьянов, М. Свириденко
Структурные свойства оптимальных расписаний с прерываниями операций
Стр. 3–36
Д. С. Малышев
О бесконечности множества граничных классов в задаче о рёберной 3-раскраске
Стр. 37–43
С. А. Малюгин
О несистематических совершенных кодах над конечными полями
Стр. 44–63
Э. О. Рапопорт
Об оптимальном управлении при распределении неделимого ресурса
Стр. 64–79
Д. Б. Хорошилова
О циркулярных совершенных раскрасках в два цвета
Стр. 80–92
Номер 2
Ц. Ч. Батуева
Арифметическое замыкание двумерных слов Тёплица
Стр. 3–15
О. В. Бородин, А. О. Иванова
Почти правильные 2-раскраски вершин разреженных графов
Стр. 16–20
И. Л. Васильев, К. Б. Климентова
Метод ветвей и отсечений для задачи размещения с предпочтениями клиентов
Стр. 21–41
С. А. Волков
О классе функций, элементарных по Сколему
Стр. 42–60
А. Б. Дайняк
О числе независимых множеств в деревьях фиксированного диаметра
Стр. 61–73
В. А. Емеличев, О. В. Карелкина
О квазиустойчивости лексикографической минисуммной задачи размещения
Стр. 74–84
Д. С. Малышев
Граничные классы графов для некоторых задач распознавания
Стр. 85–94
Номер 3
С. Н. Астраков, А. И. Ерзин, В. В. Залюбовский
Сенсорные сети и покрытие плоскости кругами
Стр. 3–19
Д. Ж. Замбалаева
Разбиение плоского графа с обхватом 7 на два звездных леса
Стр. 20–46
В. М. Картак
Метод группировки для решения непрерывной задачи линейного раскроя
Стр. 47–62
Ф. И. Соловьева, А. В. Лось
О построении разбиений $F^N_q$ на совершенные q-значные коды
Стр. 63–73
Д. А. Чемисова
О свойствах оптимальных расписаний в задаче flow shop с прерываниями и произвольным регулярным критерием
Стр. 74–98
Номер 4
А. А. Агеев, А. В. Пяткин
Приближённый алгоритм решения метрической задачи о двух коммивояжёрах с оценкой точности 2
Стр. 3–20
В. Г. Визинг
Раскраска вершин графа при мажоритарных ограничениях на используемые цвета
Стр. 21–30
А. В. Кельманов, Л. В. Михайлова, С. А. Хамидуллин
Об одном варианте задачи поиска упорядоченного набора векторов в числовой последовательности
Стр. 31–46
Э. А. Монахова
Оптимальные обобщённые графы Петерсена
Стр. 47–60
А. С. Руднев
Вероятностный поиск с запретами для задачи упаковки кругов и прямоугольников в полосу
Стр. 61–86
П. В. Скумс, Р. И. Тышкевич
Гипотеза реконструируемости для графов с ограничениями на 4-вершинные простые цепи
Стр. 87–96
Номер 5
А. А. Агеев, Э. Х. Гимади, А. А. Курочкин
Полиномиальный алгоритм решения задачи размещения на цепи с одинаковыми производственными мощностями предприятий
Стр. 3–18
В. Е. Алексеев, С. В. Сорочан
Об энтропийно минимальных наследственных классах цветных графов
Стр. 19–25
О. В. Бородин
Ациклическая предписанная 3-раскрашиваемость плоских графов без циклов длины от 4 до 12
Стр. 26–33
В. Г. Визинг
Об одной двухкритериальной задаче на графах
Стр. 34–40
Д. С. Малышев
Континуальные множества граничных классов графов для задач о раскраске
Стр. 41–51
И. Ю. Могильных
О несуществовании некоторых совершенных 2-раскрасок графов Джонсона
Стр. 52–68
Е. А. Окольнишникова
Нижняя оценка сложности вычисления характеристических функций БЧХ-кодов ветвящимися программами
Стр. 69–77
К. Л. Рычков
О сложности обобщённых контактных схем
Стр. 78–87
Номер 6
О. В. Бородин
Ациклическая 4-раскрашиваемость плоских графов без циклов длины 4 и 6
С. 3–11
А. В. Васин
Об асимптотически оптимальных схемах в базисе
С. 12–22
Н. С. Дёмин, А. В. Ерлыкова, Е. А. Паньшина
Исследование одного вида экзотических опционов при наличии оттока и притока капитала в биномиальной модели (B, S)-рынка ценных бумаг
С. 23–42
Д. С. Малышев
О минимальных сложных классах графов
С. 43–51
С. C. Марченков
О замкнутых классах функций k-значной логики, определяемых одним эндоморфизмом
С. 52–67
А. В. Пяткин
О сложности задачи выбора подмножества векторов максимальной суммарной длины
С. 68–73
Т. И. Федоряева
Точные верхние оценки числа различных шаров заданного радиуса в графах с фиксированными числом вершин и диаметром
С. 74–92
