Персоналии
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
 
Сердюков Анатолий Иванович

В базах данных Math-Net.Ru
Публикаций: 20
Научных статей: 20

Статистика просмотров:
Эта страница:421
Страницы публикаций:4639
Полные тексты:1685
Списки литературы:102
кандидат физико-математических наук (1979)
Специальность ВАК: 01.01.09 (дискретная математика и математическая кибернетика)

Научная биография:

Окончил ММФ НГУ (1973).

Сердюков, Анатолий Иванович. Сложность отыскания гамильтоновых и эйлеровых маршрутов в графах : дис. ... канд. физ.-матем. наук : 01.01.09. - Новосибирск, 1979. - 90 с. : ил.


https://www.mathnet.ru/rus/person30276
Список публикаций на Google Scholar
Список публикаций на ZentralBlatt
https://mathscinet.ams.org/mathscinet/MRAuthorID/222990
https://elibrary.ru/author_items.asp?authorid=4798

Публикации в базе данных Math-Net.Ru Цитирования
2001
1. Э. Х. Гимади, А. И. Сердюков, “О некоторых результатах для задачи коммивояжера на максимум”, Дискретн. анализ и исслед. опер., сер. 2, 8:1 (2001),  22–39  mathnet  mathscinet  zmath
2000
2. Э. Х. Гимади, А. И. Сердюков, “Об одном алгоритме нахождения минимального остова с ограниченным снизу диаметром”, Дискретн. анализ и исслед. опер., сер. 1, 7:2 (2000),  3–11  mathnet  mathscinet  zmath 1
3. Э. Х. Гимади, Н. М. Кайран, А. И. Сердюков, “О разрешимости многоиндексной аксиальной задачи о назначениях на одноциклических подстановках”, Изв. вузов. Матем., 2000, № 12,  21–26  mathnet  mathscinet  zmath; E. Kh. Gimadi, N. M. Kairan, A. I. Serdyukov, “On the solvability of a multi-index axial assignment problem on one-cycle permutations”, Russian Math. (Iz. VUZ), 44:12 (2000), 19–24 2
1999
4. Э. Х. Гимади, А. И. Сердюков, “Аксиальные трехиндексные задачи о назначении и коммивояжера: быстрые приближенные алгоритмы и их вероятностный анализ”, Изв. вузов. Матем., 1999, № 12,  19–25  mathnet  mathscinet  zmath; E. Kh. Gimadi, A. I. Serdyukov, “Axial three-index assignment and traveling salesman problems: fast approximate algorithms and their probabilistic analysis”, Russian Math. (Iz. VUZ), 43:12 (1999), 17–22 5
1998
5. А. И. Сердюков, “К задаче о максимальном остове ограниченного радиуса”, Дискретн. анализ и исслед. опер., сер. 1, 5:3 (1998),  64–69  mathnet  mathscinet  zmath
6. Э. Х. Гимади, Н. И. Глебов, А. И. Сердюков, “Об одной задаче выбора циклического маршрута и загрузки транспортного средства”, Дискретн. анализ и исслед. опер., сер. 2, 5:1 (1998),  12–18  mathnet  mathscinet  zmath 1
1996
7. А. И. Сердюков, “Об одном свойстве задачи коммивояжера на максимум в двумерном нормированном пространстве”, Дискретн. анализ и исслед. опер., 3:1 (1996),  75–79  mathnet  mathscinet  zmath
1995
8. А. И. Сердюков, “Задача коммивояжера на максимум в конечномерных вещественных пространствах”, Дискретн. анализ и исслед. опер., 2:1 (1995),  50–56  mathnet  mathscinet  zmath 5
1994
9. Э. Х. Гимади, Н. И. Глебов, А. И. Сердюков, “Алгоритм для приближенного решения задачи коммивояжера и его вероятностный анализ”, Сиб. журн. исслед. опер., 1:2 (1994),  8–17  mathnet  mathscinet  zmath 3
1990
10. А. И. Сердюков, “Экстремальные задачи на подстановках для специальных классов матриц”, Управляемые системы, 1990, № 30,  57–60  mathnet  mathscinet  zmath
1987
11. А. И. Сердюков, “Асимптотически точный алгоритм для задачи коммивояжера на максимум в евклидовом пространстве”, Управляемые системы, 1987, № 27,  79–87  mathnet  mathscinet  zmath
1985
12. А. И. Сердюков, “Сложность решения задачи коммивояжера с предписанием на графах с малыми степенями вершин”, Управляемые системы, 1985, № 26,  73–82  mathnet  mathscinet
13. А. В. Косточка, А. И. Сердюков, “Полиномиальные алгоритмы с оценками 3/4 и 5/6 для задачи коммивояжера на максимум”, Управляемые системы, 1985, № 26,  55–59  mathnet  mathscinet
1984
14. А. И. Сердюков, “Алгоритм с оценкой для задачи коммивояжера на максимум”, Управляемые системы, 1984, № 25,  80–86  mathnet  mathscinet  zmath
1979
15. А. И. Сердюков, “О задаче отыскания гамильтонова цикла (контура) при наличии запретов”, Управляемые системы, 1979, № 19,  57–64  mathnet  mathscinet  zmath
1978
16. А. И. Сердюков, “О задаче коммивояжера при наличии запретов”, Управляемые системы, 1978, № 17,  80–86  mathnet  mathscinet  zmath
17. А. И. Сердюков, “О некоторых экстремальных обходах в графах”, Управляемые системы, 1978, № 17,  76–79  mathnet  mathscinet  zmath
1976
18. А. И. Сердюков, “О взаимной сводимости некоторых экстремальных задач теории графов”, Управляемые системы, 1976, № 15,  68–73  mathnet  mathscinet  zmath
1975
19. А. И. Сердюков, “К задаче о покрытии”, Управляемые системы, 1975, № 14,  52–58  mathnet  mathscinet  zmath
1974
20. А. И. Сердюков, “О задаче нахождения минимального эйлерова мультиграфа для связного графа со взвешенными ребрами”, Управляемые системы, 1974, № 12,  61–67  mathnet  zmath

Организации
 
  Обратная связь:
 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024