Базовый алгоритм восстановления конечного графа
Рассматривается задача восстановления графа агентом, перемещающимся по его ребрам, считывающим и изменяющим метки на элементах графа. Предложен базовый метод восстановления. Алгоритм требует 2 различные краски и кубического, от числа вершин графа, числа шагов. Найдены модификации алгоритма, которые...
Gespeichert in:
Datum: | 2010 |
---|---|
1. Verfasser: | Татаринов, Е.А. |
Format: | Artikel |
Sprache: | Russian |
Veröffentlicht: |
Інститут прикладної математики і механіки НАН України
2010
|
Schriftenreihe: | Труды Института прикладной математики и механики |
Online Zugang: | http://dspace.nbuv.gov.ua/handle/123456789/123970 |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
Zitieren: | Базовый алгоритм восстановления конечного графа / Е.А. Татаринов // Труды Института прикладной математики и механики НАН Украины. — Донецьк: ІПММ НАН України, 2010. — Т. 21. — С. 216-227. — Бібліогр.: 9 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of UkraineÄhnliche Einträge
-
Распознавание конечного графа коллективом агентов
von: Грунский, И.С., et al.
Veröffentlicht: (2009) -
О верхней оценке сложности восстановления результирующего графа, полученного сочленением графов-компонент
von: Татаринов, Е.А.
Veröffentlicht: (2012) -
Сложность восстановления графов, являющихся квазикольцами и квазидеревьями
von: Татаринов, Е.А.
Veröffentlicht: (2011) -
"Умное предприятие" как базовый объект цифровой экономики
von: Гриценко, В.И., et al.
Veröffentlicht: (2016) -
Приближенный алгоритм решения задачи нахождения максимального независимого множества вершин графа
von: Градинар, И.П.
Veröffentlicht: (2010)