EN|RU

Том 8 серия 1, номер 3, 2001 г.
Содержание

В. Г. Визинг, Б. Тофт
Раскраска инциденторов и вершин неориентированного мультиграфа
Стр. 3-14

Н. И. Глебов
К описанию одного класса задач, разрешимых алгоритмом покоординатного подъёма
Стр. 15-25

Л. П. Жильцова
О нижней оценке стоимости кодирования и асимптотически оптимальном кодировании стохастических контекстно-свободных языков
Стр. 26-45

В. Н. Носков
Об условных тестах для контроля сетей автоматов
Стр. 46-72

В. А. Ташкинов
Об изометрическом вложении произвольных графов в графы заданного диаметра, обладающие свойством продолжения метрики
Стр. 73-80

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