WEKO3
アイテム
Gathering in Carrier Graphs - Meeting via Public Transportation System
https://ipsj.ixsq.nii.ac.jp/records/235721
https://ipsj.ixsq.nii.ac.jp/records/2357213679a716-d54c-4fa6-bb88-a416c55bef08
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-Z86-6K-05.pdf (573.4 kB)
|
Copyright (c) 2024 by the Information Processing Society of Japan
|
| Item type | National Convention(1) | |||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2024-03-01 | |||||||||||||
| タイトル | ||||||||||||||
| タイトル | Gathering in Carrier Graphs - Meeting via Public Transportation System | |||||||||||||
| 言語 | ||||||||||||||
| 言語 | eng | |||||||||||||
| キーワード | ||||||||||||||
| 主題Scheme | Other | |||||||||||||
| 主題 | ソフトウェア科学・工学 | |||||||||||||
| 資源タイプ | ||||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||||||||
| 資源タイプ | conference paper | |||||||||||||
| 著者所属 | ||||||||||||||
| 奈良先端大 | ||||||||||||||
| 著者所属 | ||||||||||||||
| 奈良先端大 | ||||||||||||||
| 著者所属 | ||||||||||||||
| 福井工大 | ||||||||||||||
| 著者所属 | ||||||||||||||
| 奈良先端大 | ||||||||||||||
| 著者名 |
鄭, 昊智
× 鄭, 昊智
× 江口, 僚太
× 大下, 福仁
× 井上, 美智子
|
|||||||||||||
| 論文抄録 | ||||||||||||||
| 内容記述タイプ | Other | |||||||||||||
| 内容記述 | The gathering problem requires multiple mobile agents in a network to meet at a single location. This paper investigates the gathering problem in carrier graphs, a subclass of recurrence of edge class of time-varying graphs.By focusing on three subclasses of single carrier graphs - circular, simple, and arbitrary - we clarify the conditions under which the problem can be solved. We propose algorithms for solvable cases and analyze the complexities. We also propose an algorithm for carrier graphs with multiple carriers. | |||||||||||||
| 書誌レコードID | ||||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||||
| 収録物識別子 | AN00349328 | |||||||||||||
| 書誌情報 |
第86回全国大会講演論文集 巻 2024, 号 1, p. 223-224, 発行日 2024-03-01 |
|||||||||||||
| 出版者 | ||||||||||||||
| 言語 | ja | |||||||||||||
| 出版者 | 情報処理学会 | |||||||||||||
