Общий подход к решению задач на графах коллективом автоматов
https://doi.org/10.15514/ISPRAS-2017-29(2)-2
Аннотация
Об авторах
И. Б. Бурдонов
Институт системного программирования РАН
Россия
Россия
А. С. Косачев
Институт системного программирования РАН
Россия
Россия
Список литературы
1. И. Бурдонов, А. Косачев. Обход неизвестного графа коллективом автоматов. Труды ИСП РАН, том 26, вып. 2, 2014, стр. 43-86. DOI: 10.15514/ISPRAS-2014-26(2)-2
2. И. Бурдонов, А. Косачев. Исследование графа взаимодействующими автоматами. «Вестник Томского государственного университета. Управление, вычислительная техника и информатика», №3, 2014, стр. 67-75.
3. И. Бурдонов, А. Косачев. Обход неизвестного графа коллективом автоматов. Недетерминированный случай. Труды ИСП, том 27, вып. 1, 2015, стр. 51-68. DOI: 10.15514/ISPRAS-2015-27(1)-4
4. И.Б. Бурдонов, А.С. Косачев., В.В. Кулямин. Исследование графа набором автоматов. "Программирование", 2015, №6, стр. 3-8.
5. И.Б. Бурдонов, А.С. Косачев. Исследование графов коллективом двигающихся автоматов. "Программная инженерия", 2016, том 7, № 12, стр. 559-567.
6. И.Б.Бурдонов, А.С. Косачев. Построение прямого и обратного остовов автоматами на графе. Труды ИСП РАН, том 26, вып. 6, 2014, стр. 57-62. DOI: 10.15514/ISPRAS-2014-26(6)-4
7. И.Б.Бурдонов, А.С.Косачев, В.В.Кулямин. Параллельные вычисления автоматами на прямом и обратном остовах графа. Труды ИСП РАН, том 26, вып. 6, 2014, стр. 63-66. DOI: 10.15514/ISPRAS-2014-26(6)-5
8. И.Б. Бурдонов, А.С. Косачев, В.В. Кулямин. Параллельные вычисления на графе. "Программирование", 2015, №1, стр. 3-20.
9. И. Бурдонов, А. Косачев. Мониторинг динамически меняющегося графа. Труды ИСП РАН, том 27, вып. 1, 2015, стр. 69-96. DOI: 10.15514/ISPRAS-2015-27(1)-5
10. И. Бурдонов, А. Косачев. Параллельные вычисления на динамически меняющемся графе. Труды ИСП РАН, том 27(2), 2015, стр. 189-220. DOI: 10.15514/ISPRAS-2015-27(2)-12
11. И.Б. Бурдонов, А.С. Косачев. Исследование ориентированного графа коллективом неподвижных автоматов. "Программная инженерия", 2017, том 8, № 1, стр. 16-25.
12. И.Б.Бурдонов, А.С.Косачев, В.В.Кулямин. Неизбыточные алгоритмы обхода ориентированных графов. Недетерминированный случай. // Программирование. — 2004. — №1. — С. 2-17.
13. И. Бурдонов, А. Косачев. Размер памяти для хранения упорядоченного корневого графа. Труды ИСП РАН, том 29, вып. 2, 2017, стр. xx-xx. DOI: 10.15514/ISPRAS-2017-29(2)-1
14. И.Б. Бурдонов, А.С. Косачев. Исследование графа автоматом. "Программная инженерия", 2016, №11, стр. 498-508.
15. И.Б.Бурдонов. Обход неизвестного ориентированного графа конечным роботом. "Программирование", 2004, №4, стр.11-34.
16. И.Б.Бурдонов. Проблема отката по дереву при обходе неизвестного ориентированного графа конечным роботом. "Программирование", 2004, №6, стр.6-29.
17. David Peleg. Distributed computing — A Locality-sensitive approach. SIAM Monographs on Discrete Mathematics and Applications. 2000, 359 pp.
18. Garey, Michael R.; Johnson, David S. (1979), Computers and Intractability: A Guide to the Theory of NP-Completeness, W. H. Freeman, ISBN 0-7167-1045-5.
Рецензия
Для цитирования:
Бурдонов И.Б., Косачев А.С. Общий подход к решению задач на графах коллективом автоматов. Труды Института системного программирования РАН. 2017;29(2):27-76. https://doi.org/10.15514/ISPRAS-2017-29(2)-2
For citation:
Burdonov I.B., Kossatchev A.S. A general approach to solving problems on graphs by collective automata. Proceedings of the Institute for System Programming of the RAS (Proceedings of ISP RAS). 2017;29(2):27-76. (In Russ.) https://doi.org/10.15514/ISPRAS-2017-29(2)-2
Послать статью по эл. почте 