Том 16, номер 2, 2009 г.
Содержание
Ц. Ч. Батуева
Арифметическое замыкание двумерных слов Тёплица
Стр. 3–15
О. В. Бородин, А. О. Иванова
Почти правильные 2-раскраски вершин разреженных графов
Стр. 16–20
И. Л. Васильев, К. Б. Климентова
Метод ветвей и отсечений для задачи размещения с предпочтениями клиентов
Стр. 21–41
С. А. Волков
О классе функций, элементарных по Сколему
Стр. 42–60
А. Б. Дайняк
О числе независимых множеств в деревьях фиксированного диаметра
Стр. 61–73
В. А. Емеличев, О. В. Карелкина
О квазиустойчивости лексикографической минисуммной задачи размещения
Стр. 74–84
Д. С. Малышев
Граничные классы графов для некоторых задач распознавания
Стр. 85–94 |