Наукова електронна бібліотека
періодичних видань НАН України

Сложность восстановления графов, являющихся квазикольцами и квазидеревьями

Репозиторій DSpace/Manakin

Показати простий запис статті

dc.contributor.author Татаринов, Е.А.
dc.date.accessioned 2017-09-19T15:51:45Z
dc.date.available 2017-09-19T15:51:45Z
dc.date.issued 2011
dc.identifier.citation Сложность восстановления графов, являющихся квазикольцами и квазидеревьями / Е.А. Татаринов // Труды Института прикладной математики и механики НАН Украины. — Донецьк: ІПММ НАН України, 2011. — Т. 23. — С. 202-212. — Бібліогр.: 12 назв. — рос. uk_UA
dc.identifier.issn 1683-4720
dc.identifier.uri http://dspace.nbuv.gov.ua/handle/123456789/124064
dc.description.abstract Анализируются модификации алгоритма восстановления графа агентом, перемещающимся по его ребрам, считывающим и изменяющим метки на элементах графа. Найдены и исcледованы операции над графами. Результирующий граф этих операций восстанавливается с использованием числа камней, выражающееся через сумму числа камней, необходимых для восстановления исходных компонент. uk_UA
dc.description.abstract Аналiзуються модифiкацiї алгоритму вiдновлення графа агентом, що перемiщається по його ребрах, що зчитує i змiнює мiтки на елементах графа. Знайдено та дослiджено операцiї над графами. Результуючий граф цих операцiй вiдновлюється з використанням числа каменiв, що виражається через суму числа каменiв, необхiдних для вiдновлення вихiдних компонент. uk_UA
dc.description.abstract The modifications of the reconstruction a graph algorithm by agent moving moving through his edges, read and modify marks on the elements of the graph are analyzed. Found and research operations on graphs. The resulting graph of these operations is reconstructed with the use of stone, which is the sum of the number of stones needed to reconstruct the original components. uk_UA
dc.language.iso ru uk_UA
dc.publisher Інститут прикладної математики і механіки НАН України uk_UA
dc.relation.ispartof Труды Института прикладной математики и механики
dc.title Сложность восстановления графов, являющихся квазикольцами и квазидеревьями uk_UA
dc.title.alternative Складнiсть вiдновлення графiв, що є квазiкiльцями i квазiдеревами uk_UA
dc.title.alternative Basic algorithm for reconstructing a finite graph uk_UA
dc.type Article uk_UA
dc.status published earlier uk_UA
dc.identifier.udc 519.5


Файли у цій статті

Ця стаття з'являється у наступних колекціях

Показати простий запис статті

Пошук


Розширений пошук

Перегляд

Мій обліковий запис