| 講演名 | 2019-11-28 The expected distance sum of random shortest-path in-trees over Hamilton path trajectory on grid graph 金子 美博(岐阜大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | |
| 抄録(英) | The paper deals with shortest path-based in-trees on a grid graph. There root moves among all vertices. As such root mobility pattern, four Hamilton paths are compared. Suppose that each vertex randomly selects the next hop on the shortest path to root. Then S-type root mobility turns out to provide the minimum expected distance sum, followed by numerical experiments. |
| キーワード(和) | |
| キーワード(英) | grid graphshortest path-based in-treedistanceHamilton path |
| 資料番号 | CAS2019-50,MSS2019-29 |
| 発行日 | 2019-11-21 (CAS, MSS) |
| 研究会情報 | |
| 研究会 | CAS / MSS / IPSJ-AL |
|---|---|
| 開催期間 | 2019/11/28(から2日開催) |
| 開催地（和） | 旧大連航路上屋（北九州門司） |
| 開催地（英） | |
| テーマ（和） | システムのモデリングと制御・検証・最適化の手法，機械学習的アプローチ及び一般 |
| テーマ（英） | |
| 委員長氏名（和） | 山脇 大造(日立) / 髙井 重昌(阪大) / 瀧本 英二(九大) |
| 委員長氏名（英） | Taizo Yamawaki(Hitachi) / Shigemasa Takai(Osaka Univ.) / 瀧本 英二(九大) |
| 副委員長氏名（和） | 高島 康裕(北九州市大) / 尾崎 敦夫(阪工大) |
| 副委員長氏名（英） | Yasuhiro Takashima(Univ. of Kitakyushu) / Atsuo Ozaki(Osaka Inst. of Tech.) |
| 幹事氏名（和） | 中村 洋平(日立) / 佐藤 隆英(山梨大) / 金澤 尚史(阪大) / 小林 孝一(北大) / 河村 彰星(九大) / 垣村 尚徳(慶應大) / 泉 泰介(名工大) |
| 幹事氏名（英） | Yohei Nakamura(Hitachi) / Takahide Sato(Yamanashi Univ.) / Takahumi Kanazawa(Osaka Univ.) / Koichi Kobayashi(Hokkaido Univ.) / 河村 彰星(九大) / 垣村 尚徳(慶應大) / 泉 泰介(名工大) |
| 幹事補佐氏名（和） | 佐藤 弘樹(ソニーLSIデザイン) / 山口 基(ルネサスエレクトロニクス) / 林 直樹(阪大) |
| 幹事補佐氏名（英） | Hiroki Sato(Sony LSI Design) / Motoi Yamaguchi(Renesas Electronics) / Naoki Hayashi(Osaka Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Circuits and Systems / Technical Committee on Mathematical Systems Science and its applications / Special Interest Group on Algorithms |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | |
| サブタイトル（和） | |
| タイトル（英） | The expected distance sum of random shortest-path in-trees over Hamilton path trajectory on grid graph |
| サブタイトル（和） | |
| キーワード(1)（和/英） | / grid graphshortest path-based in-treedistanceHamilton path |
| 第 1 著者 氏名（和/英） | 金子 美博 / Yoshihiro Kaneko |
| 第 1 著者 所属（和/英） | 岐阜大学(略称：岐阜大) Gifu University(略称：Gifu Univ.) |
| 発表年月日 | 2019-11-28 |
| 資料番号 | CAS2019-50,MSS2019-29 |
| 巻番号（vol） | vol.119 |
| 号番号（no） | CAS-313,MSS-314 |
| ページ範囲 | pp.33-38(CAS), pp.33-38(MSS), |
| ページ数 | 6 |
| 発行日 | 2019-11-21 (CAS, MSS) |