文献

J-GLOBAL ID：202202280801687281   整理番号：22A0691522

グラフトポロジーに関する分散と探索の問題に関する研究【JST・京大機械翻訳】

A Study on the Problems of Dispersion and Exploration on Graph Topology

著者 (3件)： Das Archak (Mathematics, Jadavpur University, India) ,  Bose Kaustav (Advanced Computing and Microelectronics Unit, Indian Statistical Institute Kolkata, India) ,  Sau Buddhadeb (Mathematics, Jadavpur University, India)
資料名： ACM Proceedings  (ACM Proceedings)
号： ICDCN 2022  ページ： 244-245  発行年： 2022年 
JST資料番号： D0698C  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 本論文では,分散と探索の2つの重要な問題を議論した。それらの各々に対して2つの最適アルゴリズムを提供した。分散のために,メモリ複雑度と探索のために最適であるアルゴリズムを提供し,動的リングにおけるロボットの数に関して最適であるアルゴリズムを与えた。提案アルゴリズムと著者らの技術の新規性に関する簡潔なアイデアを与えた。Please refer to this article’s citation page on the publisher website for specific rights information. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  *位相幾何学 ,  記憶装置 ,  ロボット ,  最適化手法 ,  *分散【dispersion】 ,  移動ロボット
準シソーラス用語： 複雑度 , 【Automatic Indexing@JST】

著者キーワード (4件)： 分散 ,  探査 ,  移動ロボット ,  ランダムアルゴリズム

分類 (1件)： ロボットの運動・制御  (IC04012J)

タイトルに関連する用語 (4件)： グラフ ,  トポロジー ,  探索 ,  研究