2025-02-23T08:32:19-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: Query fl=%2A&wt=json&json.nl=arrarr&q=id%3A%22irk-123456789-123897%22&qt=morelikethis&rows=5
2025-02-23T08:32:19-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: => GET http://localhost:8983/solr/biblio/select?fl=%2A&wt=json&json.nl=arrarr&q=id%3A%22irk-123456789-123897%22&qt=morelikethis&rows=5
2025-02-23T08:32:19-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: <= 200 OK
2025-02-23T08:32:19-05:00 DEBUG: Deserialized SOLR response
Распознавание конечного графа коллективом агентов
Рассматривается задача распознавания неизвестного графа коллективом агентов. Два агента-исследователя передвигаются по графу, изменяют и считывают метки на элементах графа и передают информацию агенту-экспериментатору, который строит представление исследуемого графа. Предложен алгоритм, который расп...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут прикладної математики і механіки НАН України
2009
|
| Series: | Труды Института прикладной математики и механики |
| Online Access: | http://dspace.nbuv.gov.ua/handle/123456789/123897 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| id |
irk-123456789-123897 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-1238972017-09-14T03:02:49Z Распознавание конечного графа коллективом агентов Грунский, И.С. Стёпкин, А.В. Рассматривается задача распознавания неизвестного графа коллективом агентов. Два агента-исследователя передвигаются по графу, изменяют и считывают метки на элементах графа и передают информацию агенту-экспериментатору, который строит представление исследуемого графа. Предложен алгоритм, который распознает любой конечный неориентированный граф. Для распознавания графа агентам требуется 2 различные краски, кубическое (от числа вершин графа) число шагов и квадратичная память. Метод основан на методе обхода графа в глубину. 2009 Article Распознавание конечного графа коллективом агентов / И.С. Грунский, А.В. Стёпкин // Труды Института прикладной математики и механики НАН Украины. — Донецьк: ІПММ НАН України, 2009. — Т. 19. — С. 43-52. — Бібліогр.: 10 назв. — рос. 1683-4720 http://dspace.nbuv.gov.ua/handle/123456789/123897 519.6 ru Труды Института прикладной математики и механики Інститут прикладної математики і механіки НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| description |
Рассматривается задача распознавания неизвестного графа коллективом агентов. Два агента-исследователя передвигаются по графу, изменяют и считывают метки на элементах графа и передают информацию агенту-экспериментатору, который строит представление исследуемого графа. Предложен алгоритм, который распознает любой конечный неориентированный граф. Для распознавания графа агентам требуется 2 различные краски, кубическое (от числа вершин графа) число шагов и квадратичная память. Метод основан на методе обхода графа в глубину. |
| format |
Article |
| author |
Грунский, И.С. Стёпкин, А.В. |
| spellingShingle |
Грунский, И.С. Стёпкин, А.В. Распознавание конечного графа коллективом агентов Труды Института прикладной математики и механики |
| author_facet |
Грунский, И.С. Стёпкин, А.В. |
| author_sort |
Грунский, И.С. |
| title |
Распознавание конечного графа коллективом агентов |
| title_short |
Распознавание конечного графа коллективом агентов |
| title_full |
Распознавание конечного графа коллективом агентов |
| title_fullStr |
Распознавание конечного графа коллективом агентов |
| title_full_unstemmed |
Распознавание конечного графа коллективом агентов |
| title_sort |
распознавание конечного графа коллективом агентов |
| publisher |
Інститут прикладної математики і механіки НАН України |
| publishDate |
2009 |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/123897 |
| citation_txt |
Распознавание конечного графа коллективом агентов / И.С. Грунский, А.В. Стёпкин // Труды Института прикладной математики и механики НАН Украины. — Донецьк: ІПММ НАН України, 2009. — Т. 19. — С. 43-52. — Бібліогр.: 10 назв. — рос. |
| series |
Труды Института прикладной математики и механики |
| work_keys_str_mv |
AT grunskijis raspoznavaniekonečnogografakollektivomagentov AT stëpkinav raspoznavaniekonečnogografakollektivomagentov |
| first_indexed |
2023-10-18T20:45:12Z |
| last_indexed |
2023-10-18T20:45:12Z |
| _version_ |
1796151019223121920 |