Том 12, серия 1, номер 3, 2005 г.
Содержание
А. Е. Борисов
О свойствах стохастического КС-языка, порождённого грамматикой с двумя классами нетерминальных символов
Стр. 3–31
О. В. Бородин, А. О. Иванова, Т. К. Неустроева
Достаточные условия 2-дистанционной $(\Delta+1)$-раскрашиваемости плоских графов с обхватом 6
Стр. 32–47
В. Г. Визинг
Жёсткая раскраска инциденторов в неориентированных мультиграфах
Стр. 48–53
А. Я. Ван Зантен
О наибольшем размере антикодов
Стр. 54–59
А. Д. Коршунов
Число $k$-неразделённых подмножеств $n$-элементного множества ($k$-неразделённых булевых функций от $n$ переменных). Часть III. Случай $k\geqslant 3$ и произвольных $n$
Стр. 60–73
Т. И. Федоряева
Разнообразие шаров в метрических пространствах деревьев
Стр. 74–84
Л. А. Шоломов
Преобразование нечётких данных с сохранением информационных свойств
Стр. 85–104 |