Августинович С. В., Соловьева Ф. И.
К метрической жесткости двоичных кодов // Пробл. передачи информ. 2003.
Т. 39, вып. 2. С. 23-28.
Августинович С. В., Соловьева Ф. И., Хеден У.
О проблеме рангов и ядер совершенных кодов// Пробл. передачи информ.
2003. Т. 39, вып. 4. С. 30-34.
Avgustinovich S. V., Fon-Der-Flaass D. G., Frid A. E.
Arithmetical complexity of infinite words; Words, Languages & Combinatorics
III; Singapore, World Scientific Publishing, 2003. P. 51-62.
Ageev A., Ye Y., and Zhang J.
Improved combinatorial approximation algorithms for the k-level facility
location problem// Automata, languages and programming. Berlin: Springer,
2003. P. 145-156. (Lecture Notes in Computer Science; V. 2719).
Агеев А. А.
Алгоритмы с улучшенными оценками точности для задачи о покрытии множествами//
Дискрет. анализ и исслед. операций. Сер. 2. 2004. Т. 11, № 1. С.
3-10.
Гимади Э. Х.
Приближенные алгоритмы для нахождения двух реберно непересекающихся
Гамильтоновых циклов минимального веса // Дискрет. анализ и исслед.
операций. Сер. 2. 2004. Т. 11, № 1. С. 11-25. (Совместно с Бабуриным
А. Е. и Коркишко Н. М.).
Глебов Н. И.
Об одном обобщении минимаксной задачи о назначениях // Дискрет. анализ
и исслед. операций. Сер. 1. 2004. Т. 11, № 4. С. 36-43.
Дементьев В. Т., Шамардин Ю. В.
Двухуровневая задача о назначениях при обобщенном условии Монжа // Дискретный
анализ и исслед. операций. Сер. 2. 2003. Т. 10, № 2. С. 19-28.
Евдокимов А. А., Левин А. А.
Методы визуализации графов подслов символьных последовательностей //
Вычислительные технологии. Специальный выпуск. Часть II. 2003.
Т. 8. С. 5-11.
Евдокимов А. А.
О некоторых направлениях исследований по дискретному анализу
// Труды XIII Международной конференции "Проблемы теоретической
кибернетики". Казань: Отечество, 2003. С. 48-61.
Евдокимов А. А.
Исследование полноты множеств слов и языков с запретами // Вестник Томского
госуниверситета. 2004. № 9(1). С. 8-12.
Evdokimov A. A., Kitaev S. V.
Crucial words and the complexity of some extremal problems for set of
prohibited words // J. Combinatorial Theory. Ser. A. 2004. V. 105.
P. 273-289.
Коршунов А. Д.
Монотонные булевы функции // Успехи математических наук. 2003. Т. 58,
вып. 5. С. 89-162.
Коршунов А. Д.
Сложность схем, вычисляющих монотонные булевы функции // Труды XIII Международной
конференции "Проблемы теоретической кибернетики". Казань:
Отечество, 2003. С. 62-79.
Коршунов А. Д.
О числе k-неразделенных семейств подмножеств n-элементного множества
(k-неразделенных булевых функций от n-переменных) // Доклады Академии
наук. 2004. Т. 397, № 5. С. 593-595.
Kostochka A. V.
Coloring uniform hypergraphs with few colors // Random Structures and
Algorithms. 2003. V. 44. P. 166-177.
Kostochka A. V., Nakprasit K.
Equitable colorings of d-degenerate graphs // Combinatorics,
Probability & Computing. 2003. V. 12. P. 53-60.
Kostochka A. V., Pelsmajer M. J., West D.
A list analogue of equitable coloring // J. Graph Theory. 2003. V. 44.
P. 166-177.
Kostochka A., Tashkinov V.
Decomposing graphs into long paths // Order. 2003. V. 20, N 3.
P. 239-253.
Kostochka A. V.
Degree conditions for k-ordered Hamiltonian graphs // J. Graph
Theory. 2003. V. 42. P. 199-210. (в соавторстве).
Kostochka A. V., Stiebitz M.
A new lower bound on the number of edges in colour-critical graphs and
hypergraphs // J. Combin. Theory. Ser. B. 2003. V. 87. P. 374-402.
Кротов Д. С., Потапов В. Н.
О кратных МДР- и совершенных кодах, не расщепляемых на однократные.
// Проблемы передачи информации. 2004. Т. 40, вып. 1. С. 6-14.
Малюгин С. А.
Метод орбит в исследовании совершенных кодов // Труды XIII Международной
конференции "Проблемы теоретической кибернетики". Казань:
Отечество, 2003. С. 80-88.
Malyugin S. A.
On enumerstion of the perfect binary codes of length 15 // Discrete
Applied Math. 2004. V. 135, N 1-3. P. 161-181.
Malyugin S. A.
On a lower bound on the number of perfect binary codes // Discrete Applied
Math. 2004. V. 135, N 1-3. P. 157-160.
Okolnishnikova E. A.
Comparing the sized of nondeterministic branching read-k-times programs
// Discrete Applied Math. 2004. V. 135, N 1-3. P. 205-222.
Perezhogin A. L.
On cyclic (m,n)-enumeration // Discrete Appl. Math. 2004. V. 135,
N 1-3. P. 235-243.
Potapov V. N.
Redundancy estimates for the Lempel-Ziv algorithm of data compression
//Discrete Applied Math. 2004. V. 135, N 1-3. P. 245-254.
Потапов В. Н.
О максимальной длине двоичных слов с ограниченной частотой единиц и
без одинаковых подслов заданной длины // Дискрет. анализ и исслед.
операций. Сер. 1. 2004. Т. 11, № 3. С. 48-58.
Пяткин А. В.
Верхние и нижние оценки для инциденторного (k,l)-хроматического
числа // Дискрет. анализ и исслед. операций. Сер. 1. 2004. Т. 11, № 1.
С. 93-105.
Пяткин А. В.
Об (1,1)-раскраске инциденторов мультиграфов степени 4 // Дискрет. анализ
и исслед. операций. Сер. 1. 2004. Т. 11, № 3. С. 59-62.
Pyatkin A. V.
On 4-chromatic edge-critical regular graphs of high connectivity //
Discrete Math. 2003. V. 260, N 1-3. P. 315-319. (Совместно с Добрыниным
А. и Мельниковым Л.)