Том 15, 2008 г.
Содержание

Номер 1

В. Е. Алексеев, Д. С. Малышев
Классы планарных графов с полиномиально разрешимой задачей о независимом множестве
Стр. 3–10

О. В. Бородин, И. Г. Дмитриев, A. O. Иванова
Высота цикла длины 4 в 1-планарных графах с минимальной степенью 5 без треугольников
Стр. 11–16

В. Г. Визинг
О раскраске инциденторов в частично ориентированном мультиграфе
Стр. 17–22

Э. Х. Гимади, А. Ле Галлу, А. В. Шахшнейдер
Вероятностный анализ одного алгоритма приближённого решения задачи коммивояжёра на неограниченных сверху входных данных
Стр. 23–43

В. П. Ильев
Оценки погрешности жадных алгоритмов для задач на наследственных системах
Стр. 44–57

Р. М. Колпаков, М. А. Посыпкин
Асимптотическая оценка сложности метода ветвей и границ с ветвлением по дробной переменной для задачи о ранце
Стр. 58–81

С. С. Марченков
Эквационально замкнутые классы частичных булевых функций
Стр. 82–97

Номер 2

С. Р. Беджанова
О минимальных тестах для схем, реализующих дизъюнкцию
Стр. 3–11

М. И. Гринчук
Уточнение верхней оценки глубины сумматора и компаратора
Стр. 12–22

В. В. Кочергин
О сложности совместного вычисления трёх элементов свободной абелевой группы с двумя образующими
Стр. 23–64

М. С. Ярыкина
Несуществование двоичных кодов, равномерно распределённых по шарам
Стр. 65–97

Номер 3

В. П. Булатов, Т. И. Белых, Э. Н. Яськова
Эффективные методы решения задач выпуклого программирования, использующие погружение допустимого множества в симплексы
Стр. 3–10

Ю. Л. Васильев, С. В. Августинович, Д. С. Кротов
О подвижных множествах в двоичном гиперкубе
Стр. 11–21

В. Т. Дементьев, А. В. Пяткин
О децентрализованной транспортной задаче
Стр. 22–30

В. И. Зоркальцев, М. А. Киселева
Равновесие Нэша в транспортной модели с квадратичными затратами
Стр. 31–42

Т. В. Леванова, А. С. Федоренко
Локальный поиск с чередующимися окрестностями для двухстадийной задачи размещения
Стр. 43–57

Э. А. Монахова
Оптимизация циркулянтных сетей связи размерности четыре
Стр. 58–64

Ш. Оде, П. Хансен, Ф. Мессин
Классификация небольших правильных многоугольников по площади и периметру
Стр. 65–73

В. Н. Шевченко, Д. В. Груздев
Об $f$-векторах пирамидальных триангуляций точечных конфигураций
Стр. 74–90

Номер 4

В. Л. Береснев
Верхние оценки для целевых функций дискретных задач конкурентного размещения предприятий
Стр. 3–24

С. И. Веселов, В. Н. Шевченко
О минорных характеристиках взаимно ортогональных целочисленных решёток
Стр. 25–29

Э. Х. Гимади, Ю. В. Глазков, И. А. Рыков
О двух задачах выбора подмножества векторов с целочисленными координатами с максимальной нормой суммы в евклидовом пространстве
Стр. 30–43

П. В. Мартюгин
Нижние оценки длины кратчайших бережно синхронизирующих слов для двух- и трёхбуквенных частичных автоматов
Стр. 44–56

И. А. Рыков
О сравнении задачи упаковки в полосу c одной задачей календарного планирования
Стр. 57–73

Н. Н. Токарева
Описание $k$-бент-функций от четырёх переменных
Стр. 74–83

В. В. Шенмайер
Приближённый алгоритм для иерархической задачи о назначениях
Стр. 84–91

Номер 5

С. В. Августинович
Многомерные перманенты в задачах перечисления
Стр. 3–5

В. А. Емеличев, Е. Е. Гуревский
О ядре устойчивости многокритериальной комбинаторной минимаксной задачи
Стр. 6–19

А. В. Кельманов, А. В. Пяткин
Об одном варианте задачи выбора подмножества векторов
Стр. 20–34

Д. С. Кротов
О совершенных раскрасках половинного 24-куба
Стр. 35–46

А. А. Романова, В. В. Сервах
Оптимизация выпуска однотипных деталей на основе циклических расписаний
Стр. 47–60

П. В. Салимов
Существование бесконечного слова, последовательность графов Рози которого содержит подпоследовательность гомеоморфов заданных орграфов
Стр. 61–75

А. В. Сидоров
Равновесия в многопериодной модели экономики с краткосрочным планированием
Стр. 76–99

Номер 6

В. Е. Алексеев, Д. С. Малышев
Критерий граничности и его применения
Стр. 3–10

Э. Х. Гимади, А. В. Пяткин, И. А. Рыков
О полиномиальной разрешимости некоторых задач выбора подмножества векторов в евклидовом пространстве фиксированной размерности
Стр. 11–19

Т. В. Груздева
Решение задачи о клике сведением к задаче с d.c. ограничением
Стр. 20–33

М. С. Лобанов
Точные соотношения между нелинейностью и алгебраической иммунностью
Стр. 34–47

С. С. Марченков, В. С. Фёдорова
О решениях систем функциональных булевых уравнений
Стр. 48–57

В. И. Струченков
Динамическое программирование с использованием множеств Парето
Стр. 58–62

В. В. Чугунова
О реализациях булевых функций асимптотически оптимальными по надёжности схемами
Стр. 63–89