Сложность восстановления графов, являющихся квазикольцами и квазидеревьями
Анализируются модификации алгоритма восстановления графа агентом, перемещающимся по его ребрам, считывающим и изменяющим метки на элементах графа. Найдены и исcледованы операции над графами. Результирующий граф этих операций восстанавливается с использованием числа камней, выражающееся через сумму ч...
Gespeichert in:
| Veröffentlicht in: | Труды Института прикладной математики и механики |
|---|---|
| Datum: | 2011 |
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Russian |
| Veröffentlicht: |
Інститут прикладної математики і механіки НАН України
2011
|
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/124064 |
| 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: | Сложность восстановления графов, являющихся квазикольцами и квазидеревьями / Е.А. Татаринов // Труды Института прикладной математики и механики НАН Украины. — Донецьк: ІПММ НАН України, 2011. — Т. 23. — С. 202-212. — Бібліогр.: 12 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-124064 |
|---|---|
| record_format |
dspace |
| spelling |
Татаринов, Е.А. 2017-09-19T15:51:45Z 2017-09-19T15:51:45Z 2011 Сложность восстановления графов, являющихся квазикольцами и квазидеревьями / Е.А. Татаринов // Труды Института прикладной математики и механики НАН Украины. — Донецьк: ІПММ НАН України, 2011. — Т. 23. — С. 202-212. — Бібліогр.: 12 назв. — рос. 1683-4720 https://nasplib.isofts.kiev.ua/handle/123456789/124064 519.5 Анализируются модификации алгоритма восстановления графа агентом, перемещающимся по его ребрам, считывающим и изменяющим метки на элементах графа. Найдены и исcледованы операции над графами. Результирующий граф этих операций восстанавливается с использованием числа камней, выражающееся через сумму числа камней, необходимых для восстановления исходных компонент. Аналiзуються модифiкацiї алгоритму вiдновлення графа агентом, що перемiщається по його ребрах, що зчитує i змiнює мiтки на елементах графа. Знайдено та дослiджено операцiї над графами. Результуючий граф цих операцiй вiдновлюється з використанням числа каменiв, що виражається через суму числа каменiв, необхiдних для вiдновлення вихiдних компонент. 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. ru Інститут прикладної математики і механіки НАН України Труды Института прикладной математики и механики Сложность восстановления графов, являющихся квазикольцами и квазидеревьями Складнiсть вiдновлення графiв, що є квазiкiльцями i квазiдеревами Basic algorithm for reconstructing a finite graph Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Сложность восстановления графов, являющихся квазикольцами и квазидеревьями |
| spellingShingle |
Сложность восстановления графов, являющихся квазикольцами и квазидеревьями Татаринов, Е.А. |
| title_short |
Сложность восстановления графов, являющихся квазикольцами и квазидеревьями |
| title_full |
Сложность восстановления графов, являющихся квазикольцами и квазидеревьями |
| title_fullStr |
Сложность восстановления графов, являющихся квазикольцами и квазидеревьями |
| title_full_unstemmed |
Сложность восстановления графов, являющихся квазикольцами и квазидеревьями |
| title_sort |
сложность восстановления графов, являющихся квазикольцами и квазидеревьями |
| author |
Татаринов, Е.А. |
| author_facet |
Татаринов, Е.А. |
| publishDate |
2011 |
| language |
Russian |
| container_title |
Труды Института прикладной математики и механики |
| publisher |
Інститут прикладної математики і механіки НАН України |
| format |
Article |
| title_alt |
Складнiсть вiдновлення графiв, що є квазiкiльцями i квазiдеревами Basic algorithm for reconstructing a finite graph |
| description |
Анализируются модификации алгоритма восстановления графа агентом, перемещающимся по его ребрам, считывающим и изменяющим метки на элементах графа. Найдены и исcледованы операции над графами. Результирующий граф этих операций восстанавливается с использованием числа камней, выражающееся через сумму числа камней, необходимых для восстановления исходных компонент.
Аналiзуються модифiкацiї алгоритму вiдновлення графа агентом, що перемiщається по його ребрах, що зчитує i змiнює мiтки на елементах графа. Знайдено та дослiджено операцiї над графами. Результуючий граф цих операцiй вiдновлюється з використанням числа каменiв, що виражається через суму числа каменiв, необхiдних для вiдновлення вихiдних компонент.
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.
|
| issn |
1683-4720 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/124064 |
| citation_txt |
Сложность восстановления графов, являющихся квазикольцами и квазидеревьями / Е.А. Татаринов // Труды Института прикладной математики и механики НАН Украины. — Донецьк: ІПММ НАН України, 2011. — Т. 23. — С. 202-212. — Бібліогр.: 12 назв. — рос. |
| work_keys_str_mv |
AT tatarinovea složnostʹvosstanovleniâgrafovâvlâûŝihsâkvazikolʹcamiikvaziderevʹâmi AT tatarinovea skladnistʹvidnovlennâgrafivŝoêkvazikilʹcâmiikvaziderevami AT tatarinovea basicalgorithmforreconstructingafinitegraph |
| first_indexed |
2025-12-02T00:22:02Z |
| last_indexed |
2025-12-02T00:22:02Z |
| _version_ |
1850861221331337216 |