EN|RU

Том 13, серия 1, номер 1, 2006 г.
Содержание

А. А. Агеев, В. П. Ильев, А. В. Кононов, А. С. Талевнин
Вычислительная сложность задачи аппроксимации графов
Стр. 3–15

О. В. Бородин, А. О. Иванова, А. В. Косточка
Ориентированная 5-раскраска вершин в разреженных графах
Стр. 16–32

В. Г. Визинг, А. В. Пяткин
О раскраске инциденторов в ориентированном взвешенном мультиграфе
Стр. 33–44

А. Ф. Гайнутдинова
О моделировании квантовых и классических бинарных программ
Стр. 45–64

В. К. Леонтьев, М. Р. Хошманд Асл
Характеризация бинарных слов подсловами
Стр. 65–76

С. А. Малюгин
О перечислении неэквивалентных совершенных двоичных кодов длины 15 и ранга 15
Стр. 77–98

К. Л. Рычков
О достаточных условиях существования графа с заданным разнообразием шаров
Стр. 99-108

 © Институт математики им. С. Л. Соболева, 2015