О Школе
Состав
Публикации
Семинары
Конференции
Сессии
Прикладные
разработки
Журнал
Институт математики
 

Основные публикации за 2003-2004 гг.

  1. Августинович С. В., Васильева А. Ю.
    Вычисление центрированной функции по ее значениям на средних слоях булева куба // Дискрет. анализ и исслед. операций. Сер. 1. 2003. Т. 10, № 2. С. 3-16.

  2. Августинович С. В., Соловьева Ф. И.
    К метрической жесткости двоичных кодов // Пробл. передачи информ. 2003. Т. 39, вып. 2. С. 23-28.

  3. Августинович С. В., Соловьева Ф. И., Хеден У.
    О проблеме рангов и ядер совершенных кодов// Пробл. передачи информ. 2003. Т. 39, вып. 4. С. 30-34.

  4. 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.

  5. 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).

  6. Агеев А. А.
    Алгоритмы с улучшенными оценками точности для задачи о покрытии множествами// Дискрет. анализ и исслед. операций. Сер. 2. 2004. Т. 11, № 1. С. 3-10.

  7. Бородин О. В., Глебов А. Н.
    О продолжении 3-раскраски с 6-грани в плоском графе без 3-циклов // Дискрет. анализ и исслед. операций. Сер. 1. 2003. Т. 10, № 3. С. 3-11 (Совместно с Аксеновым В. А.)

  8. Borodin O. V.,  Raspaud A.
    A sufficient condition for planar graphs to be 3-colorable // J. Combin. Theory, 2003. V. 88, N 1. P. 17-27.

  9. Бородин О. В., Глебов А. Н.
    Достаточное условие 3-раскрашиваемости плоских графов // Дискрет. анализ и исслед. операций. Сер. 1. 2004. Т. 11, № 1. С. 13-29.

  10. Vasil'eva A. Yu.
    Partial reconstruction of perfect binary codes // Workshop on Coding and Cryptography. 2003. France: INRIA, 2003. P.  445-452.

  11. Vasil'eva A. Yu.
    Local spectra of perfect binary codes // Discrete Applied Math. 2004. V. 135, N 1-3. P. 301-307.

  12. Гимади Э. Х., Коркишко Н. М.
    Об одном алгоритме решения трехиндексной аксиальной задачи о назначениях на одноциклических подстановках // Дискрет. анализ и исслед. операций. Сер. 1. 2003. Т. 10, № 2, С. 56-65.

  13. Гимади Э. Х.
    Приближенные алгоритмы для нахождения двух реберно непересекающихся Гамильтоновых циклов минимального веса // Дискрет. анализ и исслед. операций. Сер. 2. 2004. Т. 11, № 1. С. 11-25. (Совместно с Бабуриным А. Е. и Коркишко Н. М.).

  14. Глебов А. Н.
    Об одном языке, порожденном гладкими функциями // Дискрет. анализ и исслед. операций. Сер. 1. 2004. Т. 11, № 1. С. 30-51.


  15. Глебов Н. И.
    Об одном обобщении минимаксной задачи о назначениях // Дискрет. анализ и исслед. операций. Сер. 1. 2004. Т. 11, № 4. С. 36-43.

  16. Дементьев В. Т., Шамардин Ю. В.
    Двухуровневая задача о назначениях при обобщенном условии Монжа // Дискретный анализ и исслед. операций. Сер. 2. 2003. Т. 10, № 2. С. 19-28.

  17. Евдокимов А. А., Левин А. А.
    Методы визуализации графов подслов символьных последовательностей // Вычислительные технологии. Специальный выпуск. Часть II. 2003. Т. 8. С. 5-11.

  18. Евдокимов А. А.
    О некоторых направлениях исследований по дискретному анализу // Труды XIII Международной конференции "Проблемы теоретической кибернетики". Казань: Отечество, 2003. С. 48-61.

  19. Евдокимов А. А.
    Исследование полноты множеств слов и языков с запретами // Вестник Томского госуниверситета. 2004. № 9(1). С. 8-12.

  20. 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.

  21. Коршунов А. Д.
    Монотонные булевы функции // Успехи математических наук. 2003. Т. 58, вып. 5. С. 89-162.

  22. Коршунов А. Д.
    Число k-неразделенных семейств подмножеств n-элементного множества (k-неразделенных булевых функций). Часть 1. Случай четных n и k=2 // Дискрет. анализ и исслед. операций. Сер. 1. 2003. Т. 10, № 4. С. 31-69.

  23. Коршунов А. Д.
    Сложность схем, вычисляющих монотонные булевы функции // Труды XIII Международной конференции "Проблемы теоретической кибернетики". Казань: Отечество, 2003. С. 62-79.

  24. Коршунов А. Д.
    О числе k-неразделенных семейств подмножеств n-элементного множества (k-неразделенных булевых функций от n-переменных) // Доклады Академии наук. 2004. Т. 397, № 5. С. 593-595.

  25. Kostochka A. V.
    Coloring uniform hypergraphs with few colors // Random Structures and Algorithms. 2003. V. 44. P. 166-177.

  26. Kostochka A. V., Nakprasit K.
    Equitable colorings of d-degenerate graphs // Combinatorics, Probability & Computing. 2003. V. 12. P. 53-60.

  27. Kostochka A. V., Pelsmajer M. J., West D.
    A list analogue of equitable coloring // J. Graph Theory. 2003. V. 44. P. 166-177.

  28. Kostochka A., Tashkinov V.
    Decomposing graphs into long paths // Order. 2003. V. 20, N 3. P. 239-253.

  29. Kostochka A. V.
    Degree conditions for k-ordered Hamiltonian graphs // J. Graph Theory. 2003. V. 42. P. 199-210. (в соавторстве).

  30. 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.

  31. Кочетов Ю., Младенович Н., Хансен П.
    Локальный поиск с чередующимися окрестностями // Дискрет. анализ и исслед. операций. Сер. 2. 2003. Т. 10, № 1. C. 11-43.


  32. Кочетов Ю. А., Столяр А. А.
    Использование чередующихся окрестностей для приближенного решения задачи календарного планирования с ограниченными ресурсами // Дискрет. анализ и исслед. операций. Сер. 2. 2003. Т. 10, № 2. C. 29-55.

  33. Кротов Д. С., Потапов В. Н.
    О кратных МДР- и совершенных кодах, не расщепляемых на однократные. // Проблемы передачи информации. 2004. Т. 40, вып. 1. С. 6-14.

  34. Малюгин С. А.
    Метод орбит в исследовании совершенных кодов // Труды XIII Международной конференции "Проблемы теоретической кибернетики". Казань: Отечество, 2003. С. 80-88.

  35. 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.

  36. 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.

  37. Окольнишникова Е. А.
    О сложности недетерминированных ветвящихся программ, реализующих характеристические функции кодов Рида-Маллера // Дискрет. анализ и исслед. операций. Сер. 1. 2003. Т. 10, № 3. С. 67-81.

  38. 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.

  39. Perezhogin A. L.
    On cyclic (m,n)-enumeration // Discrete Appl. Math. 2004. V. 135, N 1-3. P. 235-243.

  40. 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.

  41. Потапов В. Н.
    Аддитивная сложность слов с ограничениями на состав подслов // Дискрет. анализ и исслед. операций. Сер. 1. 2004. Т. 11, № 1. С. 52-78.

  42. Потапов В. Н.
    О максимальной длине двоичных слов с ограниченной частотой единиц и без одинаковых подслов заданной длины // Дискрет. анализ и исслед. операций. Сер. 1. 2004. Т. 11, № 3. С. 48-58.

  43. Пяткин А. В.
    Некоторые верхние оценки для инциденторного (k,l)-хроматического числа // Дискрет. анализ и исслед. операций. Сер. 1. 2003. Т. 10, № 2. С. 66-78.

  44. Пяткин А. В.
    Верхние и нижние оценки для инциденторного (k,l)-хроматического числа // Дискрет. анализ и исслед. операций. Сер. 1. 2004. Т. 11, № 1. С. 93-105.

  45. Пяткин А. В.
    Об (1,1)-раскраске инциденторов мультиграфов степени 4 // Дискрет. анализ и исслед. операций. Сер. 1. 2004. Т. 11, № 3. С. 59-62.

  46. Pyatkin A. V.
    On 4-chromatic edge-critical regular graphs of high connectivity // Discrete Math. 2003. V. 260, N 1-3. P. 315-319. (Совместно с Добрыниным А. и Мельниковым Л.)

  47. Пяткин А. В.
    Критические графы Эрдёша и Дирака чётной степени // Дискрет. анализ и исслед. операций. Сер. 1. 2003. Т. 10, № 3. С. 12-22.

  48. Solov'eva F. I.
    Tilings of closed surfaces by Steiner triple systems // Workshop on Coding and Cryptography. 2003. France: INRIA, 2003. P. 425-431.

  49. Solov'eva F. I.
    On perfect codes and related topics. Koreas Rohang University. 2004. 80 p. (Com Mac Lecture Notes Series. V. 13)

  50. Fon-Der-Flaass D. G., van Dam E. R.
    Codes, graphs, and schemes from nonlinear functions // European J. Comb. 2003. V. 24, N 1. P. 85-98.

  51. Fon-Der-Flaass D. (with M. Axenovich)
    On Rainbow arithmetics progressions // Electronic J. Combinatorics. 2004. V. 11, N 1. 10 p.

  52. Fon-Der-Flaass D. (with D. West)
    Graphic and protographic lists of integers // Electronic J. Combinatorics. 2004. V. 11, N 1. 6 p.

  53. Shenmaier V. V.
    A greedy algorithm for some classes of integer programs // Discrete Applied Math. 2004. V. 133, N 1-3. P 93-101.

  54. Shenmaier V. V.
    A greedy algorithm for maximizing a linear objective function // Discrete Applied Math. 2004. V. 135, N 1-3. P. 267-281.

  55. Frid A. E.
    Arithmetical complexity of symmetric D0L words // Theoret. Comput. Sci. 2003. V. 306. P. 535-542.
 
   
 


© Институт математики им. С. Л. Соболева СО РАН, 2004